【０００１】[0001]
【発明の属する技術分野】本発明は，符号化映像音声信
号に時分割多重されて送られてきた番組ガイド情報を表
示し，ユーザが現在視聴希望する番組の選択，将来視聴
希望する番組の予約を行うためのグラフィックユーザイ
ンタフェース（以下ＧＵＩと略記）に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention displays program guide information which is time-division multiplexed and transmitted to a coded video / audio signal, selects a program that the user desires to view at present, and reserves a program to view in the future. And a graphic user interface (hereinafter abbreviated as GUI) for performing the following.
【０００２】[0002]
【従来の技術】ディジタル衛星放送等では一つの周波数
に複数のチャネル分の映像音声信号を時分割多重化し，
複数周波数の放送により多数のチャネル分の情報を送信
する。これらの放送では，ユーザが放送を視聴している
時刻より未来の番組データも提供し，見たい番組を予約
する機能や見た番組分のみの料金を支払うペイ・パー・
ビュー方式（以下，ＰＰＶと略記）等の新しいサービス
が付加されている。大量の番組データ情報をユーザに提
供する方法は，特開平８−７０４５１や特開平７−２８
８７８３等で記載されているように，放送局側から番組
に関する情報である番組ガイド（以下，ＥＰＧと略記）
情報を符号化映像音声信号に多重化して送る方式が一般
的である。2. Description of the Related Art In digital satellite broadcasting and the like, video and audio signals for a plurality of channels are time-division multiplexed into one frequency,
Information of many channels is transmitted by broadcasting of a plurality of frequencies. These broadcasts also provide program data in the future from the time the user is watching the broadcast, a function to reserve the program that the user wants to watch, and a pay-per-
New services such as a view method (hereinafter abbreviated as PPV) are added. A method of providing a large amount of program data information to a user is disclosed in JP-A-8-70451 or JP-A-7-28.
8783 etc., a program guide (hereinafter abbreviated as EPG) which is information on a program from a broadcast station side.
A method of multiplexing information into a coded video / audio signal and sending the multiplexed information is generally used.
【０００３】ＥＰＧ情報には各番組のチャネル情報，周
波数情報，プログラム名，プログラム開始，終了時間，
プログラム解説文等が含まれ，ユーザが多くの番組から
上記情報を参照し自分の好みに合った番組を選択でき
る。The EPG information includes channel information of each program, frequency information, program name, program start / end time,
The program description and the like are included, and the user can refer to the information from many programs and select a program that suits his or her taste.
【０００４】図１２に従来のディジタル衛星放送受信機
（Ｉｎｔｅｇｒａｔｅｄ Ｒｅｃｅｉｖｅｒ Ｄｅｃｏ
ｄｅｒ：以下，ＩＲＤと略記）内で番組ガイド用グラフ
ィックユーザーインターフェース（以下ＧＵＩと略記）
を提供するシステムを示す。図１２の装置はＩＳＯ／Ｉ
ＥＣ１３８１８ー１〜１３８１８ー３（通称ＭＰＥＧ−
２）に基づいて符号化，および時分割多重されたディジ
タル衛星放送信号を受信するＩＲＤである。FIG. 12 shows a conventional digital satellite broadcast receiver (Integrated Receiver Deco).
der: Graphic user interface for program guide (hereinafter abbreviated as GUI) within IRD
Is a system that provides The device shown in FIG.
EC13818-1 to 13818-3 (commonly known as MPEG-
This is an IRD that receives a digital satellite broadcast signal encoded and time-division multiplexed based on 2).
【０００５】図１２において，分配装置２は入力端子１
よりトランスポートストリーム（以下ＴＳと略記）と呼
ばれる画像と音声の時分割多重信号を受け取る。ＴＳは
１８８バイトのパケット（以下ＴＳパケットと略記）か
らなり，各ＴＳパケットはパケットヘッダとペイロード
と呼ばれる２つの情報を含む。ペイロードには，ＰＥＳ
パケット（Ｐａｃｋｅｔｉｚｅｄ Ｅｌｅｍｅｎｔａｒ
ｙ Ｓｔｒｅａｍ），ＰＳＩ（Ｐｒｏｇｒａｍ Ｓｐｅ
ｃｉｆｉｃ Ｉｎｆｏｒｍａｔｉｏｎ），およびＳＩ
（Ｓｅｒｖｉｃｅ Ｉｎｆｏｒｍａｔｉｏｎ）と呼ばれ
る情報が含まれる。ＰＥＳパケットは符号化された映
像，音声信号を含む。ＰＳＩは各チャネルにおいて放送
中のデータ（プログラム）とＴＳパケットの対応関係を
示す情報である。ＳＩはＭＰＥＧ−２で規定されていな
いサービス情報である。In FIG. 12, a distribution device 2 has an input terminal 1
It receives a time-division multiplexed signal of an image and audio called a transport stream (hereinafter abbreviated as TS). The TS is composed of 188-byte packets (hereinafter abbreviated as TS packets), and each TS packet includes two pieces of information called a packet header and a payload. The payload is PES
Packet (Packetized Elementar)
y Stream), PSI (Program Spe
information, and SI
(Service Information) is included. The PES packet includes encoded video and audio signals. The PSI is information indicating the correspondence between data (program) being broadcast and TS packets in each channel. SI is service information not specified in MPEG-2.
【０００６】ＴＳパケットのヘッダにはパケット識別情
報ＰＩＤ（Ｐａｃｋｅｔ ＩＤ）が含まれ，該当ＴＳパ
ケットの属性が何であるかを示す。後述するように分配
装置２はＣＰＵ５から指定されたＰＩＤをもつＴＳパケ
ットのペイロードを取り出し，該当ＴＳパケットが，音
声信号または画像信号のＰＥＳパケットの一部の場合，
それぞれオーディオデコーダ３，ビデオデコーダ４に送
る。オーディオデコーダ３，ビデオデコーダ４でデコー
ドされた信号はそれぞれディジタル音声信号，ディジタ
ル画像信号として出力端子１９，２０から出力される。
分配装置２で得られたＴＳパケットの属性がＰＳＩまた
はＳＩの場合，分配装置２はＣＰＵ５に該当ＴＳパケッ
トのペイロードを転送する。The header of a TS packet contains packet identification information PID (Packet ID), and indicates what the attribute of the TS packet is. As will be described later, the distribution device 2 extracts the payload of the TS packet having the specified PID from the CPU 5, and when the corresponding TS packet is a part of the PES packet of the audio signal or the image signal,
These are sent to the audio decoder 3 and the video decoder 4, respectively. The signals decoded by the audio decoder 3 and the video decoder 4 are output from output terminals 19 and 20 as digital audio signals and digital image signals, respectively.
When the attribute of the TS packet obtained by the distribution device 2 is PSI or SI, the distribution device 2 transfers the payload of the TS packet to the CPU 5.
【０００７】ＣＰＵ５に送られるＰＳＩには各プログラ
ムの画像，音声信号とＰＩＤの対応を表したＰＭＴ（Ｐ
ｒｏｇｒａｍ Ｍａｐ Ｔａｂｌｅ）と各プログラムと
ＰＭＴの対応を表したＰＡＴ（Ｐｒｏｇｒａｍ Ａｓｓ
ｏｃｉａｔｉｏｎ Ｔａｂｌｅ）が含まれる。これらの
情報を解析することにより，現在選択しているプログラ
ムに関する情報をもつＴＳパケットのＰＩＤを求め，分
配装置２に送る。The PSI sent to the CPU 5 includes a PMT (P) indicating the correspondence between the image and audio signals of each program and the PID.
PAT (Program Assemble) that shows the correspondence between the PMT and the program map table
Occurrence Table). By analyzing these information, the PID of the TS packet having information on the currently selected program is obtained and sent to the distribution device 2.
【０００８】ＣＰＵ５に送られるＳＩは番組ガイド，各
番組の説明文等を含む。一般に，ディジタル衛星放送な
どで放送されるプログラム数は５０を越え，ＥＰＧ用情
報として，現在放送されているもの，当日分以外に数日
先の番組データまでも提供する。したがって，ＥＰＧ情
報に含まれる番組数は数千に及び，全番組情報をメモリ
に蓄積するためには数Ｍバイト近いメモリ容量を必要と
する。The SI sent to the CPU 5 includes a program guide, a description of each program, and the like. In general, the number of programs broadcast by digital satellite broadcasting or the like exceeds 50, and information that is currently being broadcast and program data several days ahead as well as the current day are provided as EPG information. Therefore, the number of programs included in the EPG information is several thousand, and a memory capacity close to several megabytes is required to store all the program information in the memory.
【０００９】図１２の例では，ＣＰＵ５が現状のＥＰＧ
用ＧＵＩの状態に即して，分配回路２を介して現在放送
で送信されているＥＰＧ情報から必要なデータを受けと
るか，メモリ７，あるいは画像デコーダ４に設けられて
いるメモリに予め保存したＥＰＧ情報から必要データを
読み込む。一般に，放送信号は数秒から数十秒ごとに全
番組分のＥＰＧ情報を送信する。読み込んだＥＰＧデー
タはＣＰＵ５によりＥＰＧメニュー画面として加工さ
れ，ＯＳＤ（Ｏｎ Ｓｃｒｅｅｎ Ｄｉｓｐｌａｙ）プ
ロセッサ１８に送られる。ディスプレイ上のＥＰＧメニ
ュー画面を見て，ユーザは番組選択などの操作を行い，
リモコン等により入力端子６からＣＰＵ５に選択情報を
入力する。選択された番組が現在放送中のものである場
合，ＣＰＵ５は分配回路２に選択されたチャネルを指定
し受信チャネルの変更を行う。また，将来の番組を選択
された場合，メモリ７内にある番組予約データベースの
更新を行う。In the example shown in FIG. 12, the CPU 5
Depending on the state of the GUI, necessary data may be received from the EPG information currently being broadcast via the distribution circuit 2 or an EPG stored in the memory 7 or a memory provided in the image decoder 4 in advance. Read necessary data from information. Generally, a broadcast signal transmits EPG information for all programs every several seconds to several tens of seconds. The read EPG data is processed as an EPG menu screen by the CPU 5 and sent to an OSD (On Screen Display) processor 18. Looking at the EPG menu screen on the display, the user performs operations such as selecting a program,
Selection information is input to the CPU 5 from the input terminal 6 by a remote controller or the like. If the selected program is currently being broadcast, the CPU 5 specifies the selected channel to the distribution circuit 2 and changes the receiving channel. When a future program is selected, the program reservation database in the memory 7 is updated.
【００１０】従来のＥＰＧメニューでは画面上の水平
軸，垂直軸を例えばチャネル軸，時間軸に対応させて番
組表を記述する。ユーザがカーソル移動等の方法で番組
を指定した場合，その番組に関する詳細情報を別途表示
する。画面内には情報の一部を表示し，画面外の情報を
見る場合には上下左右スクロールや画面全体の書き換え
により表示内容を更新する。さらに３次元ＣＧを用いて
番組ガイドを表現する際，番組情報を表すテクスチャを
ＣＰＵ５で生成し，仮想３次元立体に投影し２次元画面
に透視変換をして番組ガイド画面を生成する。In the conventional EPG menu, a program table is described in such a manner that a horizontal axis and a vertical axis on a screen correspond to, for example, a channel axis and a time axis. When the user specifies a program by moving the cursor or the like, detailed information on the program is separately displayed. Part of the information is displayed on the screen, and when viewing information outside the screen, the display content is updated by scrolling up, down, left and right or rewriting the entire screen. Further, when expressing a program guide using three-dimensional CG, a texture representing program information is generated by the CPU 5, projected onto a virtual three-dimensional solid, and perspective-transformed into a two-dimensional screen to generate a program guide screen.
【００１１】[0011]
【発明が解決しようとする課題】しかし，従来例では全
ＥＰＧデータをメモリに保持しようとすると大きなメモ
リ容量を必要とするため，装置のコスト高を招く。However, in the conventional example, if all the EPG data is to be stored in the memory, a large memory capacity is required, resulting in an increase in the cost of the apparatus.
【００１２】メニュー画面作成の度に分配回路を介し
て，放送中のＥＰＧデータより必要情報を得ようとする
と必要番組データ取得に数秒〜数十秒時間がかかり，ユ
ーザが番組選択のために大量の番組をサーチする時に
は，多くの待ち時間を要する。If it is desired to obtain the necessary information from the EPG data being broadcast through the distribution circuit every time a menu screen is created, it takes several seconds to several tens of seconds to obtain the necessary program data. It takes a lot of waiting time when searching for a program.
【００１３】本発明の目的はユーザがＥＰＧ情報から所
望の番組データを選択する効率を妨げない程に十分高速
な３次元表示番組ガイド発生装置を安価に提供すること
である。It is an object of the present invention to provide an inexpensive three-dimensional display program guide generator which is sufficiently fast so as not to hinder the user's efficiency of selecting desired program data from EPG information.
【００１４】[0014]
【課題を解決するための手段】本発明では，ユーザ操作
情報に高速に応答する画面モードの番組ガイド画面をも
ち，上記画面モードに必要な番組データのみを常時保持
する。According to the present invention, a program guide screen in a screen mode which responds quickly to user operation information is provided, and only the program data necessary for the screen mode is always held.
【００１５】ポリゴンと該ポリゴンに投影される番組テ
クスチャとの対応情報，および番組データ間のリンク情
報をもち，ポリゴンに投影する番組テクスチャを探索す
る際，探索範囲を限定する手段を備え，さらにユーザが
ポインタによって選択する番組を画面描画回路内の処理
を利用して検出する手段を具備する。[0015] Means for limiting the search range when searching for a program texture to be projected on a polygon is provided, having correspondence information between a polygon and a program texture projected on the polygon and link information between program data. Has means for detecting a program selected by the pointer using a process in the screen drawing circuit.
【００１６】[0016]
【発明の実施の形態】以下，本発明の実施の形態を図面
を用いて説明する。図１は，本発明の第１の実施形態に
係る装置の機能ブロック図である。図１２と共通のブロ
ックに関しては，同一の符号を記し，説明を省略する。Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a functional block diagram of the device according to the first embodiment of the present invention. The same reference numerals are given to the blocks common to FIG. 12, and the description is omitted.
【００１７】本実施形態では，番組名を並べた番組表を
ユーザが確認し，例えば，７日分の放送スケジュールの
概略を得て，さらに興味のある番組に関して詳細情報表
示を選択するものとする。番組表は放送チャネルを並べ
るチャネル軸と放送時間帯を表す時間軸を用いて表すも
のとする。上記番組表はユーザから送られる操作情報に
常に高速に応答し描画されるようにし，視聴者が番組表
をチェックする際，待ち時間が生じないようにする。こ
のため，ＣＰＵ５では，受け取ったＥＰＧ情報から，番
組名，放送日，チャネル，時間帯のデータ項目を抽出し
ＲＡＭ７に書き込む。図２に示すように，各番組データ
は各番組を特定するための番号である番組ＩＤが付加さ
れた固定バイト数のデータ構造内に保持する。In the present embodiment, it is assumed that the user confirms a program table in which program names are arranged, obtains an outline of a broadcast schedule for seven days, for example, and selects detailed information display for a program of interest. . The program guide is represented using a channel axis for arranging broadcast channels and a time axis representing a broadcast time zone. The program table is always rendered at a high speed in response to the operation information sent from the user, so that a waiting time does not occur when the viewer checks the program table. Therefore, the CPU 5 extracts the data items of the program name, broadcast date, channel, and time zone from the received EPG information and writes the data items in the RAM 7. As shown in FIG. 2, each program data is held in a data structure of a fixed number of bytes to which a program ID which is a number for specifying each program is added.
【００１８】抽出したＥＰＧ情報内のデータ項目は後述
の仮想３次元立体に投影（以下，マッピング）する番組
表を決定するために必要なデータであり，全ての番組分
のデータをメモリに持つことにより，分配回路２よりＥ
ＰＧデータを受ける必要がなく，あらゆる範囲の番組表
を高速に作成することができる。また，他の番組情報に
くらべ多くのバイト数を必要とする番組説明文等は保持
しないため，抽出した番組データには比較的少ないメモ
リ容量しか必要としない。The data items in the extracted EPG information are data necessary for determining a program table to be projected (hereinafter referred to as mapping) on a virtual three-dimensional solid, which will be described later. From the distribution circuit 2
There is no need to receive PG data, and it is possible to create a program table of any range at high speed. In addition, since a program description or the like that requires a larger number of bytes than other program information is not stored, a relatively small memory capacity is required for the extracted program data.
【００１９】本実施例では必要なデータ項目を送信され
るＥＰＧ情報内の全番組分について抽出するが，予め指
定されたカテゴリ，チャネル或いは放送日に属する番組
分について抽出しても良い。この場合，番組表の範囲は
限定されるが，ＥＰＧ情報を保持するためのメモリ容量
はさらに少なくできる。In the present embodiment, the necessary data items are extracted for all programs in the transmitted EPG information. However, the data items may be extracted for programs belonging to a category, channel or broadcast date designated in advance. In this case, the range of the program table is limited, but the memory capacity for holding the EPG information can be further reduced.
【００２０】ＣＰＵ５では，入力端子６よりユーザーの
操作情報を受け，ユーザが画面上で指示している座標，
画面モード等を決定する。この後，ＣＰＵ５は仮想３次
元立体，表示すべき番組情報の構成を計算する。The CPU 5 receives the user's operation information from the input terminal 6 and receives coordinates indicated by the user on the screen,
Determine the screen mode and the like. Thereafter, the CPU 5 calculates the configuration of the virtual three-dimensional solid and the program information to be displayed.
【００２１】ここでは，番組表を表示する画面として図
３のようなＧＵＩを考える。各円柱の側面部には１日分
の番組表が描かれている。画面より遠くの円柱ほど現在
日より遠い未来の日になり，７日分の円柱が配置されて
いるものとする。Here, a GUI as shown in FIG. 3 is considered as a screen for displaying a program guide. A program table for one day is drawn on the side of each cylinder. It is assumed that a cylinder farther from the screen is a future day farther than the current day, and cylinders for seven days are arranged.
【００２２】円柱の回転方向には２４時間の時間軸，円
柱の垂直方向にはチャネル軸が対応しており，各番組名
は該当チャネルの放送時間帯部分に表示される。円柱側
面に表示されるチャネルの範囲は番組ガイド情報内の一
部であり，ユーザ操作情報に基づき円柱側面内で縦方向
にスクロールする。また別のユーザ操作により円柱軸を
中心として側面の番組表が回転することにより２４時間
すべての番組を連続的に確認することが可能である。A 24-hour time axis corresponds to the rotation direction of the cylinder, and a channel axis corresponds to the vertical direction of the cylinder, and each program name is displayed in a broadcast time zone portion of the corresponding channel. The range of the channel displayed on the side of the cylinder is a part of the program guide information, and scrolls vertically in the side of the cylinder based on the user operation information. In addition, the program guide on the side is rotated around the cylindrical axis by another user operation, so that it is possible to continuously check all programs for 24 hours.
【００２３】本ＧＵＩでは，遠近法を用いて各円柱を描
画しており，ユーザ操作情報により円柱が奥−手前方向
にスライドする。このＧＵＩにより，ユーザが注視して
いる日付の円柱をより大きく表示し，それ以外の情報は
小さく表示したり画面外に出すことで，注目している情
報をより強調することができる。In this GUI, each cylinder is drawn using the perspective method, and the cylinder slides in the back-to-front direction according to user operation information. By using this GUI, the column of the date that the user is gazing at is displayed larger, and the other information is displayed smaller or out of the screen, so that the information of interest can be further emphasized.
【００２４】上記番組ガイド画面を描画するための処理
を以下説明する。ＣＰＵ５は入力端子６からの操作情報
を監視しながら，円柱位置，円柱側面の番組表のチャネ
ル軸，時間軸の可視範囲を決定する。The processing for drawing the program guide screen will be described below. While monitoring the operation information from the input terminal 6, the CPU 5 determines the position of the cylinder, the channel axis of the program guide on the side of the cylinder, and the visible range of the time axis.
【００２５】仮想３次元空間内の円柱は，図４のように
ポリゴンと呼ばれる多角形で囲まれた多面体として表現
され，図４に示すように各頂点の座標がＣＰＵ５によっ
て視点座標系と呼ばれる３次元座標系の中で与えられ
る。ここでは，各ポリゴンの大きさは等しいものとす
る。視点座標系に変換されたポリゴン表面には番組名を
表すテクスチャである番組テクスチャがマッピングされ
る。The cylinder in the virtual three-dimensional space is represented as a polyhedron surrounded by a polygon called a polygon as shown in FIG. 4, and the coordinates of each vertex are called a viewpoint coordinate system by the CPU 5 as shown in FIG. Given in a dimensional coordinate system. Here, it is assumed that the sizes of the polygons are equal. A program texture, which is a texture representing a program name, is mapped on the polygon surface converted into the viewpoint coordinate system.
【００２６】図４中のＩＤ０は図２の番組データ例に示
すように番組ＩＤが０，番組名が「あの町」，放送時間
が１７：１５〜１８：４５，チャネル番号が２１０，放
送日が１９９６／８／１とする。以下，円柱の各ポリゴ
ンを鉛直方向の番号ｃと回転方向のｈを用いてＰh,cと
して表す。As shown in the example of program data in FIG. 4, ID0 in FIG. 4 has a program ID of 0, a program name of "that town", a broadcast time of 17:15 to 18:45, a channel number of 210, and a broadcast date. Is 1996/8/1. Hereinafter, each polygon of the cylinder is represented as Ph, c using the number c in the vertical direction and h in the rotation direction.
【００２７】現在，各円柱のユーザ側から見える側の範
囲が１５：００〜２１：００とすると，ＩＤ０のマッピ
ングされるｈの範囲は４〜７となる。チャネル２１０の
番組テクスチャがマッピングされるｃの範囲が０から１
であったとすると，図５に示すように，１９９６／８／
１分の円柱のポリゴンと番組テクスチャの対応表である
データ列ｐ（ｈ，ｃ）の該当範囲にＩＤ０の番組ＩＤ＝
０が書き込まれる。各番組テクスチャが対応するポリゴ
ンには複数の番組ＩＤが書き込みされるようにｐ（ｈ，
ｃ）は多次元配列とする。ＣＰＵ５では，番組データを
ＲＡＭ７に保存する際，各番組データのチャネル番号と
放送時間帯，現在の円柱の番組表表示範囲より，ｐ
（ｈ，ｃ）を決定し，ＲＡＭ７に保存する。At present, if the range of each cylinder viewed from the user side is 15:00 to 21:00, the range of h to which ID0 is mapped is 4 to 7. The range of c to which the program texture of channel 210 is mapped is 0 to 1.
, As shown in FIG.
The program ID of ID0 is stored in the corresponding range of the data string p (h, c), which is a correspondence table between the polygon of one-minute cylinder and the program texture.
0 is written. P (h, h) so that a plurality of program IDs are written in the polygon corresponding to each program texture.
c) is a multidimensional array. When storing the program data in the RAM 7, the CPU 5 calculates p based on the channel number of each program data, the broadcasting time zone, and the current program table display range of the column.
(H, c) is determined and stored in the RAM 7.
【００２８】上記対応表ｐ（ｈ，ｃ）を一度作成した後
は，放送チャネル，放送時間帯などを逐次比較すること
なしに各ポリゴンにマッピングされる番組テクスチャを
特定できるため，ＣＰＵ５の処理量を少なくすることが
できる。After the correspondence table p (h, c) is created once, the program texture mapped to each polygon can be specified without successively comparing broadcast channels, broadcast time zones, and the like. Can be reduced.
【００２９】また，本実施の形態では対応表ｐ（ｈ，
ｃ）の範囲を，番組表の投影された面をユーザが見るこ
とができるポリゴンの範囲に限定しているため，ｐ
（ｈ，ｃ）の設定にかかるＣＰＵ５の処理量を低減して
いる。In this embodiment, the correspondence table p (h,
Since the range of c) is limited to the range of the polygon in which the user can see the projected surface of the program guide, p
The processing amount of the CPU 5 for setting (h, c) is reduced.
【００３０】ユーザからの操作情報に基づき番組表を円
柱側面上で回転させる時，あるいはチャネル範囲を変更
する場合，ＣＰＵ５はポリゴンの頂点位置は変化させず
番組テクスチャのマッピング位置を変更し，ポリゴンと
番組テクスチャの対応ｐ（ｈ，ｃ）を更新する。When the program table is rotated on the side of the cylinder or the channel range is changed based on the operation information from the user, the CPU 5 changes the mapping position of the program texture without changing the vertex position of the polygon, and changes the mapping position of the polygon. The corresponding p (h, c) of the program texture is updated.
【００３１】ｐ（ｈ，ｃ）の更新を高速に行うため，図
２に示した各番組データ内には同放送日，同チャネルの
番組データの中で放送時間帯がその番組の前後で最も近
い番組データに対してのリンク情報を付加する（時間前
方リンク，時間後方リンク）。また，番組表を表示する
際，上下最も近いチャネルに関して，同放送日で放送時
間が最も近い番組へのリンク情報を持つ。同じチャネル
で放送時間が重なる番組が複数有る場合は最も放送時間
が長く重なる番組へのリンク情報を付加する（チャネル
前方リンク，チャネル後方リンク）。番組表の端等，リ
ンク先がない場合はリンク情報はその番組データ自身へ
のリンクとする。ここでは，各データ情報は分配回路２
から取得する際，４９バイト単位でＲＡＭ７上に格納
し，その放送日，チャネル，時間帯を参照してリンク情
報を形成するものとする。各番組データのリンク情報は
その番組データからリンク先への相対アドレス位置で表
すものとする。In order to update p (h, c) at a high speed, the program time shown in FIG. Link information for near program data is added (time forward link, time backward link). When the program table is displayed, the nearest channel up and down has link information to the program with the closest broadcast time on the same broadcast date. When there are a plurality of programs having the same broadcast time on the same channel, link information to the program having the longest broadcast time is added (channel forward link, channel rear link). If there is no link destination such as the end of the program table, the link information is a link to the program data itself. Here, each data information is stored in the distribution circuit 2
When the link information is acquired, the information is stored in the RAM 7 in units of 49 bytes, and link information is formed with reference to the broadcast date, channel, and time zone. The link information of each program data is represented by a relative address position from the program data to a link destination.
【００３２】上記リンク情報を用いてｐ（ｈ，ｃ）を更
新する処理を図６を用いて説明する。現在からの時間軸
の変化量，チャネル軸方向の変化量より，まず現在のｐ
（ｈ，ｃ）内にある番組テクスチャについてポリゴンの
対応関係を再計算する。さらに，新たにポリゴンとの対
応関係が生じる番組テクスチャに関しては，図６のよう
に，新しいｐ’（ｈ，ｃ）内でスクロールする側にある
番組データよりリンク先を探索する。リンク先の番組テ
クスチャを再起的に検査し，ｐ（ｈ，ｃ）内に入る可能
性のあるすべてのリンク先を探索する。現在検査してい
る番組データが既にｐ’（ｈ，ｃ）の範囲外に有る場
合，さらにｐ’（ｈ，ｃ）から離れる方向へのリンク先
はそれ以上検査する必要がない。この条件を利用し，
ｐ’（ｈ，ｃ）に入る可能性のあるすべての番組テクス
チャを検査したら，ｐ（ｈ，ｃ）の変更を終了する。な
お，更新後ｐ（ｈ，ｃ）内に対応する番組テクスチャが
存在しない場合，更新前のｐ（ｈ，ｃ）にあった番組テ
クスチャからのリンク情報をもとに次のｐ（ｈ，ｃ）に
対応する候補番組テクスチャを探索する。The process of updating p (h, c) using the link information will be described with reference to FIG. First, the current p is calculated from the amount of change in the time axis and the amount of change in the channel axis direction from the present.
The correspondence between polygons is recalculated for the program texture in (h, c). Further, as for the program texture having a new correspondence relationship with the polygon, as shown in FIG. 6, a link destination is searched from the program data on the scrolling side in the new p '(h, c). The program texture of the link destination is inspected recursively, and all the link destinations that may enter p (h, c) are searched. If the program data currently being inspected is already outside the range of p '(h, c), it is not necessary to inspect the link destination further away from p' (h, c). Using this condition,
When all program textures that may enter p ′ (h, c) have been examined, the modification of p (h, c) is terminated. If there is no corresponding program texture in p (h, c) after the update, the next p (h, c) based on the link information from the program texture in p (h, c) before the update. ) Is searched for a candidate program texture.
【００３３】一般に，スクロール時には，多くの番組デ
ータは再度ｐ（ｈ，ｃ）内に存在するため，リンク情報
に基づく番組データの探索は小さな範囲で済む。このた
め，各ポリゴンと番組テクスチャの対応は高速に変更す
ることができる。また上記方法は，ポリゴンを移動し，
円柱の回転を表現する時のように，処理量の多い３次元
頂点位置変換を大量に行うことはないため，ＣＰＵ５の
処理量を削減することができる。Generally, at the time of scrolling, since most program data exists again in p (h, c), the search for program data based on the link information can be performed within a small range. Therefore, the correspondence between each polygon and the program texture can be changed at high speed. The above method also moves the polygon,
Unlike the case of expressing the rotation of a cylinder, a large amount of three-dimensional vertex position conversion with a large processing amount is not performed in a large amount, so that the processing amount of the CPU 5 can be reduced.
【００３４】ポリゴンで構成された円柱の各頂点は図７
に示すように視点座標系（ｘ，ｙ，ｚ）からスクリーン
座標系（ｘ’，ｙ’，ｚ’）へと透視変換される。スク
リーン座標の（ｘ’，ｙ’）は実際にユーザが見ること
ができる番組ガイド面の座標に対応する。ｚ’は各頂点
の奥行きを表すｚの逆数である。Each vertex of a cylinder constituted by polygons is shown in FIG.
The perspective transformation is performed from the viewpoint coordinate system (x, y, z) to the screen coordinate system (x ′, y ′, z ′) as shown in FIG. The screen coordinates (x ′, y ′) correspond to the coordinates of the program guide surface that can be actually viewed by the user. z ′ is the reciprocal of z representing the depth of each vertex.
【００３５】ＣＰＵ５では，ユーザ操作情報により円柱
のスライドが生じた場合，各頂点の３次元位置を変更
し，各頂点の透視変換と各頂点における法線ベクトル計
算を行う。When the cylinder slides due to the user operation information, the CPU 5 changes the three-dimensional position of each vertex, and performs perspective transformation of each vertex and calculation of a normal vector at each vertex.
【００３６】ＣＰＵ５で作成されたＥＰＧデータおよ
び，ポリゴンに関するデータはそれぞれ，ポリゴン単位
でＣＧレンダリング回路８に転送され，最終的なレンダ
リングが行われる。The EPG data created by the CPU 5 and the data related to polygons are transferred to the CG rendering circuit 8 in units of polygons, and the final rendering is performed.
【００３７】ＣＰＵ５よりＣＰＵＩ／Ｆ９を介して，各
ポリゴン頂点のスクリーン座標がラスタライズ回路１０
に送られる。ラスタライズ回路１０に送られたスクリー
ン座標より，スクリーン上に透視変換されたポリゴンの
内部領域に該当するピクセル（画素）が決定される。図
８に示すように，ポリゴン内の領域はＰ１の透視変換後
の点Ｐ１’からｙ方向にスキャンされ，スパンと呼ばれ
る境界線間のｘ方向の線分の集まりとして考えられる。
さらにスパン内をｘ方向にスキャンし，ピクセル位置が
ｚバッファ更新回路１１に渡される。The screen coordinates of each polygon vertex are converted by the CPU 5 through the CPU I / F 9 into the rasterizing circuit 10.
Sent to From the screen coordinates sent to the rasterizing circuit 10, a pixel (pixel) corresponding to the internal area of the polygon that has been perspectively transformed on the screen is determined. As shown in FIG. 8, the area in the polygon is scanned in the y direction from the point P1 'after the perspective transformation of P1, and is considered as a set of line segments in the x direction between boundary lines called spans.
Further, the inside of the span is scanned in the x direction, and the pixel position is passed to the z buffer updating circuit 11.
【００３８】ｚバッファ更新回路１１では各ピクセルの
ｚ’の値を求め，グラフィックＲＡＭ１５のｚバッファ
内に格納する。もし，現在のピクセルに関してそれ以前
に求めたｚ’値が今回求めたｚ’値より小さい場合，今
回求めたポリゴン内部点の方がスクリーンにより近い場
所に位置しているため，グラフィックＲＡＭ１５中のｚ
バッファに現在のｚ’値を書き込み，ピクセル対応色を
求める以降の処理に進む。もし，以前のｚ’値の方が大
きい場合，このピクセルに対して，これ以上のレンダリ
ング処理は行わない。The z-buffer updating circuit 11 obtains the value of z 'for each pixel and stores it in the z-buffer of the graphic RAM 15. If the previously obtained z ′ value of the current pixel is smaller than the currently obtained z ′ value, the internally determined polygon inner point is located closer to the screen, and hence the z
The current z ′ value is written to the buffer, and the process proceeds to the process for obtaining the pixel corresponding color. If the previous z 'value is greater, no further rendering is performed on this pixel.
【００３９】次に，マッピング回路１２において各番組
テクスチャを生成し，ピクセル色を求める。図４に示す
ように，ＣＰＵ５は各ポリゴンのデータをＣＧレンダリ
ング回路８に送る際，ポリゴンと番組テクスチャ対応デ
ータｐ（ｈ，ｃ）を参照し，各ポリゴンに対応する文字
列のキャラクタコード及びポリゴン頂点から番組テクス
チャへのオフセットをマッピング回路１２に転送する。
マッピング回路１２では送られてきたキャラクタコード
よりフォントＲＯＭ１６のキャラクタデータを読み込
む。さらにＣＰＵ５より送られてきたポリゴン頂点と番
組テクスチャのオフセット値より必要なビットマップデ
ータ領域を計算し，さらにポリゴン内での位置を決定し
マッピングする。例えば，図４において，ＩＤ０の番組
名は”あの町”であり，ＣＰＵ５はＰ5,0のレンダリン
グを指示する際，文字列”あの”のキャラクタコード列
および”ポリゴンＰ5,0の開始頂点Ａから”あ”の開始
点までのオフセットＡＢをマッピング回路１２に与え
る。以上の情報よりマッピング回路１２はＰ5,0の各点
におけるテクスチャパターンをフォントＲＯＭ１６内よ
り読み込む。Next, each program texture is generated in the mapping circuit 12, and a pixel color is obtained. As shown in FIG. 4, when the CPU 5 sends the data of each polygon to the CG rendering circuit 8, the CPU 5 refers to the polygon and the program texture correspondence data p (h, c), and the character code and the polygon of the character string corresponding to each polygon. The offset from the vertex to the program texture is transferred to the mapping circuit 12.
The mapping circuit 12 reads the character data in the font ROM 16 from the transmitted character code. Further, a necessary bitmap data area is calculated from the polygon vertices sent from the CPU 5 and the offset value of the program texture, and the position in the polygon is determined and mapped. For example, in FIG. 4, the program name of ID0 is "that town", and when the CPU 5 instructs the rendering of P5,0, the character code string of the character string "ano" and the starting vertex A of the polygon "P5,0" The offset AB to the start point of "A" is given to the mapping circuit 12. The mapping circuit 12 reads the texture pattern at each point of P5,0 from the font ROM 16 based on the above information.
【００４０】本実施例では，仮想３次元立体全てを覆う
ようなテクスチャデータを保持しないため，テクスチャ
用記憶領域をワーク用グラフィックＲＡＭ１５に持つ必
要がない。このため，グラフィックＲＡＭ１５のメモリ
容量を小さくすることができる。また，ＣＰＵ５からは
番組テクスチャデータではなく文字列を送るため，ＣＰ
Ｕ５とＣＧレンダリング回路間のデータ転送量は少なく
て済む。In this embodiment, since the texture data that covers the entire virtual three-dimensional solid is not held, it is not necessary to have a texture storage area in the work graphic RAM 15. Therefore, the memory capacity of the graphic RAM 15 can be reduced. Since a character string is sent from the CPU 5 instead of the program texture data, the CP
The data transfer amount between U5 and the CG rendering circuit is small.
【００４１】マッピング回路１２で対応色が決定された
ピクセルはシェーディング回路１３に送られ，スムーズ
な陰影処理が施される。シェーディング回路にはＣＰＵ
５から各ポリゴンの頂点における法線ベクトルが送ら
れ，これらを基に各ピクセルにおける対応色が最終的に
決定される。以上計算された各ピクセルの色情報はグラ
フィックＲＡＭ１５内にあるフレームバッファ内に書き
込まれる。The pixels for which the corresponding colors have been determined by the mapping circuit 12 are sent to a shading circuit 13 where a smooth shading process is performed. CPU for shading circuit
5 sends the normal vector at the vertex of each polygon, and the corresponding color at each pixel is finally determined based on these. The color information of each pixel calculated as described above is written into a frame buffer in the graphic RAM 15.
【００４２】上記ＣＧレンダリング回路ではインターレ
ース形式，２９．９７Ｈｚフレームレートの画像を生成
する。画像を生成する際，１／（２９．９７×２）秒以
内に全てのポリゴンについて上記レンダリング処理を行
い，データ項目画像を生成する。各データ項目画像はグ
ラフィックＲＡＭ１５内のフレームバッファ内に書き込
まれ，ディスプレイＩ／Ｆ１７を介してＯＳＤ合成回路
１８に送られた後，ＭＰＥＧー２のデコード画面に合成
されて出力端子２０より出力される。The CG rendering circuit generates an image having an interlaced format and a frame rate of 29.97 Hz. When an image is generated, the above-described rendering process is performed on all polygons within 1 / (29.97 × 2) seconds to generate a data item image. Each data item image is written into a frame buffer in the graphic RAM 15, sent to the OSD synthesizing circuit 18 via the display I / F 17, synthesized into an MPEG-2 decode screen, and output from the output terminal 20. .
【００４３】出力端子２０より出力された画像をディス
プレイで確認し，ユーザは番組表を回転，スクロール，
あるいは日付別円柱をスライドさせることにより番組名
をチェックする。興味のある番組をさらに詳細に確かめ
るためには，ポインタを興味ある番組テクスチャの上部
に移動させ，選択ボタンにより番組を選択する。本実施
の形態では，番組選択処理をマッピング回路１２におい
て行う。図９を用いてこの処理を説明する。The image output from the output terminal 20 is checked on the display, and the user can rotate, scroll,
Alternatively, the program name is checked by sliding the date column. To confirm the program of interest in more detail, move the pointer to the upper part of the texture of the program of interest and select a program with the select button. In the present embodiment, the program selection processing is performed in the mapping circuit 12. This processing will be described with reference to FIG.
【００４４】ＣＰＵ５は選択ボタン信号を受け取ると，
１データ項目分の画像レンダリング開始時にＣＰＵＩ／
Ｆ９を介して，マッピング回路１２中のテクスチャ処理
部２１に番組選択の指示を送る。さらにスクリーン上の
ポインタ位置をポインタ位置バッファメモリ２４に送
り，さらに各ポリゴンにマッピングする番組テクスチャ
情報を送る際，番組テクスチャに対応する番組ＩＤもテ
クスチャ処理部２１に送る。テクスチャ処理部２１は番
組選択指示を受けた場合，テクスチャ対応番組ＩＤバッ
ファメモリ２６を「該当番組なし」を表す番号ＮＰによ
って初期化する。さらに，各ピクセルのマッピング処理
を行う際，テクスチャバッファメモリ２２に現在参照中
の番組テクスチャの番組ＩＤをバッファメモリ２３に書
き込む。もし，現在，マッピング処理を行っているピク
セルのスクリーン上の位置とバッファメモリ２４内のポ
インタ位置が比較回路２５で一致した場合，比較回路２
５はテクスチャ番組ＩＤバッファメモリ２３から選択番
組ＩＤバッファメモリ２６への書き込み許可を出し，テ
クスチャ対応番組ＩＤバッファメモリ２３はバッファメ
モリ内の番組ＩＤを選択番組ＩＤバッファメモリ２６に
送る。When the CPU 5 receives the selection button signal,
CPUI / at the start of image rendering for one data item
An instruction to select a program is sent to the texture processing unit 21 in the mapping circuit 12 via F9. Further, the pointer position on the screen is sent to the pointer position buffer memory 24, and when the program texture information to be mapped to each polygon is sent, the program ID corresponding to the program texture is also sent to the texture processing unit 21. When receiving the program selection instruction, the texture processing unit 21 initializes the texture-compatible program ID buffer memory 26 with a number NP representing "no corresponding program". Further, when the mapping process of each pixel is performed, the program ID of the program texture currently being referred to in the texture buffer memory 22 is written in the buffer memory 23. If the position of the pixel currently being mapped on the screen matches the pointer position in the buffer memory 24 in the comparison circuit 25, the comparison circuit 2
Reference numeral 5 gives permission for writing from the texture program ID buffer memory 23 to the selected program ID buffer memory 26, and the texture corresponding program ID buffer memory 23 sends the program ID in the buffer memory to the selected program ID buffer memory 26.
【００４５】以上の処理を全てのポリゴンに関して行っ
た時，最後に選択番組ＩＤバッファメモリ２６に保持さ
れた番組ＩＤがポインタの指示した番組としてＣＰＵＩ
／Ｆ９を介してＣＰＵ５に転送される。ポインタ位置に
対応する番組テクスチャがない場合，ＣＰＵ５は番号Ｎ
Ｐを検出する。以上の手段により，番組選択処理は常に
１フレームの表示期間０．０３４秒で処理でき，常に高
速にユーザの番組選択情報に応答する事ができる。When the above processing has been performed for all polygons, the program ID held in the selected program ID buffer memory 26 is finally set as the program indicated by the pointer.
/ F9 to the CPU 5. If there is no program texture corresponding to the pointer position, the CPU 5
Detect P. By the above means, the program selection processing can always be performed with a display period of one frame of 0.034 seconds, and can always respond to the user's program selection information at high speed.
【００４６】ＣＰＵ５はＣＰＵＩ／Ｆ９より選択番組Ｉ
Ｄを受けた場合，番組解説分などの詳細表示用データを
分配回路２から抽出し，別途表示する。The CPU 5 selects the selected program I from the CPU I / F 9
When D is received, the detailed display data such as the program commentary is extracted from the distribution circuit 2 and displayed separately.
【００４７】次に本発明における第２の実施の形態を図
面を用いて説明する。第２の実施の形態の構成は第１の
実施の形態とほぼ同様で，本実施の形態において第１の
実施の形態と同じ機能を持つブロックに関しては図１と
同じ番号を使用し，説明を省略する。Next, a second embodiment of the present invention will be described with reference to the drawings. The configuration of the second embodiment is almost the same as that of the first embodiment. In this embodiment, blocks having the same functions as those of the first embodiment are denoted by the same reference numerals as those in FIG. Omitted.
【００４８】第１の実施の形態同様，ＣＰＵ５において
番組テクスチャを生成するために必要なＥＰＧデータを
抽出し，ＲＡＭ７に保持する。ＲＡＭ７に保持されるデ
ータは図２の番組データから番組名を除いたデータ構造
を持つ。各番組ＩＤに対応する番組名は分配回路２より
データを受け取った時点でＣＧレンダリング回路９に転
送する。ＣＧレンダリング回路９は番組名データを受け
取り，図１０に示すようにグラフィックＲＡＭ１５内の
番組名データ領域に書き込む。番組名データ領域のデー
タは番組ＩＤ順に並んだ３０バイトの固定長の配列に保
持され，番組ＩＤによりアドレス位置を参照できる。こ
の転送はＥＰＧデータを更新するときにのみ行い，ＥＰ
Ｇの操作時間内には生じない。As in the first embodiment, the CPU 5 extracts EPG data necessary for generating a program texture and stores the extracted EPG data in the RAM 7. The data held in the RAM 7 has a data structure obtained by removing the program name from the program data in FIG. The program name corresponding to each program ID is transferred to the CG rendering circuit 9 when data is received from the distribution circuit 2. The CG rendering circuit 9 receives the program name data and writes it in the program name data area in the graphic RAM 15 as shown in FIG. The data of the program name data area is held in a fixed-length array of 30 bytes arranged in the order of the program ID, and the address position can be referred to by the program ID. This transfer is performed only when the EPG data is updated.
It does not occur within the operating time of G.
【００４９】ＣＰＵ５はユーザからの操作情報に基づい
て仮想３次元立体の各頂点をスクリーン座標系で求め，
透視変換したのち，各ポリゴン単位で頂点に関するデー
タとそのポリゴンに対応する番組テクスチャの情報を与
える。このとき，番組テクスチャの情報には，該当ポリ
ゴンの頂点から番組テクスチャへのオフセット情報と番
組ＩＤが含まれる。番組ＩＤを受けたマッピング回路１
２はグラフィックＲＡＭ１５内に保持した番組名データ
領域のベースアドレスと番組ＩＤで決定されるアドレス
より文字列を読みとり，上記番組テクスチャの文字パタ
ーンを決定する。この方法では，第１の実施形態のよう
に，番組データ中の番組名を逐次転送することがないの
で，ＣＰＵ５からＣＰＵＩ／Ｆ９へのデータ転送量を削
減することができる。The CPU 5 obtains each vertex of the virtual three-dimensional solid in the screen coordinate system based on operation information from the user,
After the perspective transformation, data on vertices for each polygon and information on the program texture corresponding to the polygon are given. At this time, the program texture information includes offset information from the vertex of the corresponding polygon to the program texture and the program ID. Mapping circuit 1 receiving program ID
Reference numeral 2 reads a character string from the base address of the program name data area held in the graphic RAM 15 and the address determined by the program ID, and determines the character pattern of the program texture. According to this method, the program name in the program data is not sequentially transferred unlike the first embodiment, so that the data transfer amount from the CPU 5 to the CPU I / F 9 can be reduced.
【００５０】次に本発明における第３の実施の形態を図
面を用いて説明する。第３の実施の形態の構成は本発明
の第１の実施の形態の構成と同様であり，図１に示す通
りである。Next, a third embodiment of the present invention will be described with reference to the drawings. The configuration of the third embodiment is the same as the configuration of the first embodiment of the present invention, and is as shown in FIG.
【００５１】第３の実施の形態では，ＲＡＭ７に保存す
る番組データが図１１のような固定データ項目を持つ構
造となる。番組データ構造のうちカテゴリのデータ項目
にはその番組の属するカテゴリコードが保持される。カ
テゴリコードはＥＰＧの規格として予め決められてお
り，放送時に各番組に与えれているものとする。In the third embodiment, the program data stored in the RAM 7 has a structure having fixed data items as shown in FIG. The category data item in the program data structure holds the category code to which the program belongs. The category code is predetermined as an EPG standard, and is given to each program at the time of broadcasting.
【００５２】今，すでに全番組データが分配回路２から
送られ，図１１に示す番組データが抽出されていた時
に，入力端子６より，ＣＰＵ５にカテゴリ別選択情報が
送られ，選択カテゴリとして「スポーツ」が指定された
とする。ＣＰＵ５は現在の番組データ間のリンク情報よ
り，「スポーツ」のカテゴリコードを持つ番組データ間
についてのみリンクを作成する。該当カテゴリの番組デ
ータに関しては，それ以前とそれ以降の同放送日，同チ
ャネル，同カテゴリの番組データの中で放送時間帯が最
も近い前後２つの番組データに対してのリンク情報を書
き込む。また，同放送日，同カテゴリで放送時間が最も
近く，番組表中の前後チャネルにある番組へのリンク情
報を書き込む。放送時間帯が重なる番組が同チャネル内
に複数有る場合は最も放送時間が長く重なる番組へリン
クを生成する。リンク先がない場合，リンク情報はその
番組データ自身へのリンク情報とする。該当カテゴリで
ない番組データのリンク情報は全てリンク情報なしを意
味するＮＵＬＬコードを入れる。また，ここでは，時間
軸両端の各データ情報は５１バイト単位でＲＡＭ７上で
格納され，各番組データのリンク情報はその番組データ
からリンク先への相対アドレス位置で表すものとする。
格納されている番組データを順番に検査し，隣接番組デ
ータへのリンク情報を更新することにより，最終的に７
日分の番組データリンクが指定カテゴリについてのみ形
成される。このリンク情報を用いてポリゴンと番組デー
タの対応表であるｐ（ｈ，ｃ）を構築する。第１の実施
の形態同様にＣＧレンダリング回路にポリゴン単位でレ
ンダリングの指示を出すことにより，該当カテゴリの番
組のみを円柱側面の番組表として表示することができ
る。他のカテゴリを指定された場合も，新たに番組情報
間のデータリンクおよびｐ（ｈ，ｃ）を形成し直すこと
で番組ガイドの画面を変更することができる。以上の実
施形態により，番組データのリンク構造を変更するのみ
で，他の処理を変更せずにカテゴリ別選択の番組ガイド
画面を作成することができる。したがって，プログラム
サイズを少なくすることができ，メモリ容量の低減に有
利である。本実施の形態では，リンク情報を選択カテゴ
リに該当する番組データに限定したが，予め選択された
チャネルに属する番組データに限定することにより，ユ
ーザが興味ある番組のみの番組テクスチャをマッピング
することが可能であるのは言うまでもない。Now, when all the program data has already been sent from the distribution circuit 2 and the program data shown in FIG. 11 has been extracted, selection information by category is sent from the input terminal 6 to the CPU 5, and "sports" is selected as the selection category. Is specified. The CPU 5 creates a link only between program data having a category code of “sports” based on link information between current program data. For the program data of the corresponding category, link information is written for the two previous and next program data having the closest broadcast time zone among the program data of the same broadcast date, the same channel, and the same category before and after that. Also, link information to programs on the same broadcast date, in the same broadcast category as the nearest broadcast time, and on the previous and next channels in the program table is written. When there are a plurality of programs having the same broadcast time in the same channel, a link is generated to the program having the longest broadcast time. If there is no link destination, the link information is link information to the program data itself. All the link information of the program data which does not belong to the category includes a NULL code meaning that there is no link information. Here, each data information at both ends of the time axis is stored in the RAM 7 in units of 51 bytes, and the link information of each program data is represented by a relative address position from the program data to a link destination.
By examining the stored program data in order and updating the link information to the adjacent program data, the final
The program data link for the day is formed only for the specified category. Using this link information, p (h, c), which is a correspondence table between polygons and program data, is constructed. By issuing a rendering instruction to the CG rendering circuit on a polygon-by-polygon basis as in the first embodiment, it is possible to display only programs of the corresponding category as a program guide on the side of the cylinder. Even when another category is specified, the screen of the program guide can be changed by newly forming a data link between program information and p (h, c). According to the above embodiment, it is possible to create a program guide screen for selection by category without changing other processes only by changing the link structure of the program data. Therefore, the program size can be reduced, which is advantageous for reducing the memory capacity. In the present embodiment, the link information is limited to the program data corresponding to the selected category. However, by limiting the link information to the program data belonging to the channel selected in advance, the program texture of only the program of interest to the user can be mapped. Needless to say, this is possible.
【００５３】[0053]
【発明の効果】本発明の３次元表示番組ガイド発生装置
では，高速応答を必要とされる画面に必要な情報のみを
膨大なＥＰＧデータの中から抽出，保存することで，必
要とするメモリ容量を低減した高速な番組ガイドを生成
することができる。According to the three-dimensional display program guide generator of the present invention, only the information necessary for a screen requiring a high-speed response is extracted and stored from a large amount of EPG data, so that the required memory capacity is obtained. It is possible to generate a high-speed program guide in which the number of programs is reduced.
【００５４】仮想３次元立体を表現するためのポリゴン
と番組名を表示する番組テクスチャとの対応関係，さら
に各番組情報のリンク情報を備えたことで，高速に番組
表を構築することが可能である。The provision of the correspondence between polygons for expressing a virtual three-dimensional solid and program textures for displaying program names and link information of each program information makes it possible to construct a program table at high speed. is there.
【００５５】テクスチャデータのマッピング処理を利用
して，ポインタの指示位置に対応する番組を検出するた
め，ユーザ操作情報に常に高速に応答して選択番組を検
出できる。Since the program corresponding to the position indicated by the pointer is detected by using the texture data mapping process, the selected program can always be detected in response to the user operation information at high speed.
【図１】本発明の第１の実施形態に係る装置の構成図で
ある。FIG. 1 is a configuration diagram of an apparatus according to a first embodiment of the present invention.
【図２】番組データの構造およびリンク情報を表す図で
ある。FIG. 2 is a diagram showing the structure of program data and link information.
【図３】３次元表示された番組ガイドの概略図である。FIG. 3 is a schematic diagram of a three-dimensionally displayed program guide.
【図４】仮想３次元立体の各ポリゴンと番組テクスチャ
の対応を説明するための図である。FIG. 4 is a diagram for explaining the correspondence between each polygon of a virtual three-dimensional solid and a program texture;
【図５】ポリゴンと番組テクスチャの対応表を表す図で
ある。FIG. 5 is a diagram showing a correspondence table between polygons and program textures.
【図６】ポリゴンと番組テクスチャの対応関係の更新を
表す図である。FIG. 6 is a diagram illustrating updating of the correspondence between polygons and program textures.
【図７】視点座標からスクリーン座標への透視変換を表
す図である。FIG. 7 is a diagram illustrating perspective transformation from viewpoint coordinates to screen coordinates.
【図８】ピクセルのレンダリング順序を説明するための
図である。FIG. 8 is a diagram illustrating a rendering order of pixels.
【図９】ポインタで指定された番組を選択する回路を説
明するための図である。FIG. 9 is a diagram for explaining a circuit for selecting a program specified by a pointer.
【図１０】本発明第２の実施の形態におけるメモリ内の
使用領域を表す図である。FIG. 10 is a diagram illustrating a used area in a memory according to a second embodiment of the present invention.
【図１１】本発明第３の実施の形態における番組データ
の構造を示す図である。FIG. 11 is a diagram showing a structure of program data according to a third embodiment of the present invention.
【図１２】従来例の番組ガイドメニュー発生装置を説明
する図である。FIG. 12 is a diagram illustrating a conventional program guide menu generation device.
１…時分割多重信号入力端子，２…分配装置，３…オー
ディオデコーダ，４…ビデオデコーダ，５…ＣＰＵ，６
…ユーザ操作情報入力端子，７…ＲＡＭ，８…ＣＧレン
ダリング回路，９…ＣＰＵＩ／Ｆ，１０…ラスタライズ
回路，１１…ｚバッファ更新回路，１２…マッピング回
路，１３…シェーディング回路，１４…ＲＡＭＩ／Ｆ，
１５…グラフィックＲＡＭ，１６…フォントＲＯＭ，１
７…ディスプレイＩ／Ｆ，１８…ＯＳＤ合成回路，１９
…ディジタル音声信号出力端子，２０…ディジタル映像
信号出力端子，２１…テクスチャ処理部，２２…ポリゴ
ン用テクスチャバッファ，２３…テクスチャ対応番組Ｉ
Ｄバッファメモリ，２４…ポインタ位置バッファメモ
リ，２５…位置比較器，２６…選択番組ＩＤバッファメ
モリDESCRIPTION OF SYMBOLS 1 ... Time division multiplex signal input terminal, 2 ... Distribution device, 3 ... Audio decoder, 4 ... Video decoder, 5 ... CPU, 6
... User operation information input terminal, 7 RAM, 8 CG rendering circuit, 9 CPU I / F, 10 rasterizing circuit, 11 z buffer updating circuit, 12 mapping circuit, 13 shading circuit, 14 RAM I / F ,
15: Graphic RAM, 16: Font ROM, 1
7 display I / F, 18 OSD synthesis circuit, 19
... Digital audio signal output terminal, 20 ... Digital video signal output terminal, 21 ... Texture processing unit, 22 ... Polygon texture buffer, 23 ... Texture compatible program I
D buffer memory, 24: pointer position buffer memory, 25: position comparator, 26: selected program ID buffer memory
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8241728AJPH1093880A (en) | 1996-09-12 | 1996-09-12 | 3D display program guide generator |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8241728AJPH1093880A (en) | 1996-09-12 | 1996-09-12 | 3D display program guide generator |
| Publication Number | Publication Date |
|---|---|
| JPH1093880Atrue JPH1093880A (en) | 1998-04-10 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8241728APendingJPH1093880A (en) | 1996-09-12 | 1996-09-12 | 3D display program guide generator |
| Country | Link |
|---|---|
| JP (1) | JPH1093880A (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1198431A (en)* | 1997-09-16 | 1999-04-09 | Victor Co Of Japan Ltd | Program information display device |
| WO1999057890A1 (en)* | 1998-05-07 | 1999-11-11 | Hitachi, Ltd. | Method for selecting information signal and device therefor, image information display having the device, and remote controller |
| JPH11341424A (en)* | 1998-05-26 | 1999-12-10 | Nippon Telegr & Teleph Corp <Ntt> | Moving image content display method and apparatus and recording medium storing the method |
| JP2001148815A (en)* | 1999-09-06 | 2001-05-29 | Matsushita Electric Ind Co Ltd | Image display device and medium |
| WO2001061996A1 (en)* | 2000-02-16 | 2001-08-23 | Isurftv | Method and apparatus for controlling the movement or changing the appearance of a three-dimensional element |
| WO2002071743A1 (en)* | 2001-03-05 | 2002-09-12 | Matsushita Electric Industrial Co., Ltd. | Epg display apparatus, epg display method, medium, and program |
| KR20040009262A (en)* | 2002-07-23 | 2004-01-31 | 주식회사 휴맥스 | Method for providing electronic program guide information in digital broadcasting receiver |
| KR20040040671A (en)* | 2002-11-07 | 2004-05-13 | 주식회사 알티캐스트 | Method and device for displaying electronic program guide |
| US6778171B1 (en) | 2000-04-05 | 2004-08-17 | Eagle New Media Investments, Llc | Real world/virtual world correlation system using 3D graphics pipeline |
| WO2004107744A1 (en)* | 2003-05-28 | 2004-12-09 | Sony Corporation | Device control processing device, display processing device, method, and computer program |
| US6836274B1 (en) | 2000-05-08 | 2004-12-28 | Eagle New Media Investments, Llc | Three dimensional light electronic programming guide |
| US7057670B2 (en) | 2000-04-27 | 2006-06-06 | Dan Kikinis | Cursor control system |
| US7106338B1 (en) | 2000-03-16 | 2006-09-12 | Eagle New Media Investments, Llc | Method and system for optimal usage of memory for storing scheduling and guiding data in 3D-enabled EPG |
| US7113187B1 (en) | 2000-05-11 | 2006-09-26 | Dan Kikinis | Method and system for localized advertising using localized 3-D templates |
| JP2007028076A (en)* | 2005-07-14 | 2007-02-01 | Sharp Corp | Electronic program guide creation device, electronic program guide creation method, electronic program guide creation control program, and recording medium |
| KR100732684B1 (en) | 2005-10-07 | 2007-06-27 | 삼성전자주식회사 | Digital Television Displaying Circular Program Guide And How To |
| JP2007311892A (en)* | 2006-05-16 | 2007-11-29 | Yappa Corp | Program display device |
| US7312796B1 (en) | 2000-05-08 | 2007-12-25 | Jlb Ventures Llc | Perpendicular view three dimensional electronic programming guide |
| US7516469B1 (en) | 2000-11-07 | 2009-04-07 | Jlb Ventures, Llc | Universal programming system and method for electronic programming guide |
| JP2009075480A (en)* | 2007-09-21 | 2009-04-09 | Sony Corp | Cylindrical display, cylindrical input device, and feed-out controller |
| US7685534B2 (en) | 2000-02-16 | 2010-03-23 | Jlb Ventures Llc | Method and apparatus for a three-dimensional web-navigator |
| US7698727B2 (en) | 2000-06-30 | 2010-04-13 | Jlb Ventures Llc | Method and apparatus for notifying users of interactive functions using a remote device |
| US7701468B2 (en) | 2001-03-09 | 2010-04-20 | Jlb Ventures Llc | Mechanism and apparatus for construction of modular-based interactive programming guides and TV portals |
| US7886330B2 (en) | 2000-06-30 | 2011-02-08 | Jlb Ventures Llc | Enhanced home entertainment system with removable long-term storage |
| US7956865B2 (en) | 2000-10-19 | 2011-06-07 | Jlb Ventures Llc | Method and system for modification of EPG object attributes |
| US8132207B2 (en) | 2000-05-11 | 2012-03-06 | Jlb Ventures Llc | Universal programming system and method for EPG with localized interactive content |
| WO2012039441A1 (en)* | 2010-09-24 | 2012-03-29 | シャープ株式会社 | Content display device, content display method, portable terminal, program, and recording medium |
| JP2012069010A (en)* | 2010-09-24 | 2012-04-05 | Sharp Corp | Content display device, content display method, program, and recording medium |
| JP2012069008A (en)* | 2010-09-24 | 2012-04-05 | Sharp Corp | Content display device, control method, portable terminal, program and recording medium |
| US8336069B1 (en) | 2000-03-16 | 2012-12-18 | Jlb Ventures Llc | Method and system for adaptive electronic programming guide |
| US8341676B1 (en) | 2000-12-01 | 2012-12-25 | JLB Ventures LLC. | Method and system for performing an alphabetic search using a single application of keys |
| US8438594B1 (en) | 2000-05-11 | 2013-05-07 | Jlb Ventures Llc | Method and system for 3-D enhanced advertising for TV broadcast of 2-D video |
| JP2013175222A (en)* | 2013-04-23 | 2013-09-05 | Sharp Corp | Content display device, content display method, program, and recording medium |
| US8756635B2 (en) | 2000-06-30 | 2014-06-17 | JLB Ventures, LLC. | Remote control of program scheduling |
| US8789114B2 (en) | 2000-06-30 | 2014-07-22 | Jlb Ventures Llc | Remote control of program scheduling |
| US9569009B2 (en) | 2001-03-02 | 2017-02-14 | Jlb Ventures Llc | Multimedia interactive device function selection based upon button depression duration |
| JP2022156877A (en)* | 2021-03-31 | 2022-10-14 | 本田技研工業株式会社 | Information provision method, program, and information provision device |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1198431A (en)* | 1997-09-16 | 1999-04-09 | Victor Co Of Japan Ltd | Program information display device |
| WO1999057890A1 (en)* | 1998-05-07 | 1999-11-11 | Hitachi, Ltd. | Method for selecting information signal and device therefor, image information display having the device, and remote controller |
| JPH11341424A (en)* | 1998-05-26 | 1999-12-10 | Nippon Telegr & Teleph Corp <Ntt> | Moving image content display method and apparatus and recording medium storing the method |
| JP2001148815A (en)* | 1999-09-06 | 2001-05-29 | Matsushita Electric Ind Co Ltd | Image display device and medium |
| US8176439B2 (en) | 2000-02-16 | 2012-05-08 | Jlb Ventures Llc | Navigating content |
| WO2001061996A1 (en)* | 2000-02-16 | 2001-08-23 | Isurftv | Method and apparatus for controlling the movement or changing the appearance of a three-dimensional element |
| US7685534B2 (en) | 2000-02-16 | 2010-03-23 | Jlb Ventures Llc | Method and apparatus for a three-dimensional web-navigator |
| US7106338B1 (en) | 2000-03-16 | 2006-09-12 | Eagle New Media Investments, Llc | Method and system for optimal usage of memory for storing scheduling and guiding data in 3D-enabled EPG |
| US8336069B1 (en) | 2000-03-16 | 2012-12-18 | Jlb Ventures Llc | Method and system for adaptive electronic programming guide |
| US6778171B1 (en) | 2000-04-05 | 2004-08-17 | Eagle New Media Investments, Llc | Real world/virtual world correlation system using 3D graphics pipeline |
| US7057670B2 (en) | 2000-04-27 | 2006-06-06 | Dan Kikinis | Cursor control system |
| US6836274B1 (en) | 2000-05-08 | 2004-12-28 | Eagle New Media Investments, Llc | Three dimensional light electronic programming guide |
| US7312796B1 (en) | 2000-05-08 | 2007-12-25 | Jlb Ventures Llc | Perpendicular view three dimensional electronic programming guide |
| US7113187B1 (en) | 2000-05-11 | 2006-09-26 | Dan Kikinis | Method and system for localized advertising using localized 3-D templates |
| US8132207B2 (en) | 2000-05-11 | 2012-03-06 | Jlb Ventures Llc | Universal programming system and method for EPG with localized interactive content |
| US8438594B1 (en) | 2000-05-11 | 2013-05-07 | Jlb Ventures Llc | Method and system for 3-D enhanced advertising for TV broadcast of 2-D video |
| US8601511B2 (en) | 2000-05-11 | 2013-12-03 | Jlb Ventures Llc | Providing an interactive electronic programmimg guide with a layout that is defined based on objects |
| US7886330B2 (en) | 2000-06-30 | 2011-02-08 | Jlb Ventures Llc | Enhanced home entertainment system with removable long-term storage |
| US8756635B2 (en) | 2000-06-30 | 2014-06-17 | JLB Ventures, LLC. | Remote control of program scheduling |
| US8789114B2 (en) | 2000-06-30 | 2014-07-22 | Jlb Ventures Llc | Remote control of program scheduling |
| US7698727B2 (en) | 2000-06-30 | 2010-04-13 | Jlb Ventures Llc | Method and apparatus for notifying users of interactive functions using a remote device |
| US8314810B2 (en) | 2000-10-19 | 2012-11-20 | Jlb Ventures Llc | Modifying screen objects |
| US7956865B2 (en) | 2000-10-19 | 2011-06-07 | Jlb Ventures Llc | Method and system for modification of EPG object attributes |
| US7516469B1 (en) | 2000-11-07 | 2009-04-07 | Jlb Ventures, Llc | Universal programming system and method for electronic programming guide |
| US8104061B2 (en) | 2000-11-07 | 2012-01-24 | Jlb Ventures Llc | Universal programming system and method for electronic programming guide |
| US8793732B2 (en) | 2000-11-07 | 2014-07-29 | Jlb Ventures, Llc | Universal programming system and method for electronic programming guide |
| US8341676B1 (en) | 2000-12-01 | 2012-12-25 | JLB Ventures LLC. | Method and system for performing an alphabetic search using a single application of keys |
| US9569009B2 (en) | 2001-03-02 | 2017-02-14 | Jlb Ventures Llc | Multimedia interactive device function selection based upon button depression duration |
| US7590995B2 (en) | 2001-03-05 | 2009-09-15 | Panasonic Corporation | EPG display apparatus, EPG display method, medium, and program |
| WO2002071743A1 (en)* | 2001-03-05 | 2002-09-12 | Matsushita Electric Industrial Co., Ltd. | Epg display apparatus, epg display method, medium, and program |
| US7701468B2 (en) | 2001-03-09 | 2010-04-20 | Jlb Ventures Llc | Mechanism and apparatus for construction of modular-based interactive programming guides and TV portals |
| US7952591B2 (en) | 2001-03-09 | 2011-05-31 | Jlb Ventures Llc | Navigating programming content via multi-dimensional surfaces |
| KR20040009262A (en)* | 2002-07-23 | 2004-01-31 | 주식회사 휴맥스 | Method for providing electronic program guide information in digital broadcasting receiver |
| KR20040040671A (en)* | 2002-11-07 | 2004-05-13 | 주식회사 알티캐스트 | Method and device for displaying electronic program guide |
| US8060907B2 (en) | 2003-05-28 | 2011-11-15 | Sony Corporation | Content card based user interface |
| WO2004107744A1 (en)* | 2003-05-28 | 2004-12-09 | Sony Corporation | Device control processing device, display processing device, method, and computer program |
| US8365223B2 (en) | 2003-05-28 | 2013-01-29 | Sony Corporation | Device control processing apparatus and method, display processing apparatus and method, and computer program |
| JP2007028076A (en)* | 2005-07-14 | 2007-02-01 | Sharp Corp | Electronic program guide creation device, electronic program guide creation method, electronic program guide creation control program, and recording medium |
| KR100732684B1 (en) | 2005-10-07 | 2007-06-27 | 삼성전자주식회사 | Digital Television Displaying Circular Program Guide And How To |
| JP2007311892A (en)* | 2006-05-16 | 2007-11-29 | Yappa Corp | Program display device |
| JP2009075480A (en)* | 2007-09-21 | 2009-04-09 | Sony Corp | Cylindrical display, cylindrical input device, and feed-out controller |
| JP2012069008A (en)* | 2010-09-24 | 2012-04-05 | Sharp Corp | Content display device, control method, portable terminal, program and recording medium |
| CN103210364A (en)* | 2010-09-24 | 2013-07-17 | 夏普株式会社 | Content display device, content display method, portable terminal, program, and recording medium |
| US20130159936A1 (en)* | 2010-09-24 | 2013-06-20 | Sharp Kabushiki Kaisha | Content display device, content display method, portable terminal, program, and recording medium |
| JP2012069010A (en)* | 2010-09-24 | 2012-04-05 | Sharp Corp | Content display device, content display method, program, and recording medium |
| US9189070B2 (en) | 2010-09-24 | 2015-11-17 | Sharp Kabushiki Kaisha | Content display device, content display method, portable terminal, program, and recording medium |
| WO2012039441A1 (en)* | 2010-09-24 | 2012-03-29 | シャープ株式会社 | Content display device, content display method, portable terminal, program, and recording medium |
| JP2013175222A (en)* | 2013-04-23 | 2013-09-05 | Sharp Corp | Content display device, content display method, program, and recording medium |
| JP2022156877A (en)* | 2021-03-31 | 2022-10-14 | 本田技研工業株式会社 | Information provision method, program, and information provision device |
| Publication | Publication Date | Title |
|---|---|---|
| JPH1093880A (en) | 3D display program guide generator | |
| US6924846B2 (en) | Information processing apparatus, graphic processing unit, graphic processing method, storage medium, and computer program | |
| EP0793392B1 (en) | Method and apparatus for the transmission and the reception of three-dimensional television signals of stereoscopic images | |
| JP5204285B2 (en) | Annotation data receiving system linked by hyperlink, broadcast system, and method of using broadcast information including annotation data | |
| US6356297B1 (en) | Method and apparatus for displaying panoramas with streaming video | |
| US8356329B2 (en) | Method and apparatus for interaction with hyperlinks in a television broadcast | |
| US7367042B1 (en) | Method and apparatus for hyperlinking in a television broadcast | |
| JP3472065B2 (en) | Animation generation apparatus and animation generation method | |
| JPH09284670A (en) | Receiver | |
| CN112672131B (en) | Panoramic video image display method and display device | |
| CN115761188A (en) | Method and system for fusing multimedia and three-dimensional scene based on WebGL | |
| CN113225587B (en) | Video processing method, video processing device and electronic equipment | |
| JP2001521324A (en) | Method and apparatus for displaying an electronic program guide | |
| JPH11122555A (en) | Channel navigation device and method | |
| JP7672835B2 (en) | Information processing device, information processing method, and program | |
| JPH11146299A (en) | Data television broadcast display device and method | |
| JPH1093928A (en) | Digital broadcast decoder | |
| JP2001148815A (en) | Image display device and medium | |
| JP4960433B2 (en) | Image processing apparatus, receiving apparatus, and display apparatus | |
| JP2001265316A (en) | Bitmap data generation device and pointing device | |
| JP2002300492A (en) | Broadcast receiving device and program display method | |
| JP3819253B2 (en) | Information processing apparatus, image processing device, image processing method, recording medium, and computer program | |
| JPH11242550A (en) | Still image transmission system and still image receiving device | |
| JP2003510979A (en) | User interface generation | |
| JP2002271751A (en) | Display control method and device |