CN1434935A - 导航 - Google Patents

导航 Download PDF

Info

Publication number
CN1434935A
CN1434935A CN00819131A CN00819131A CN1434935A CN 1434935 A CN1434935 A CN 1434935A CN 00819131 A CN00819131 A CN 00819131A CN 00819131 A CN00819131 A CN 00819131A CN 1434935 A CN1434935 A CN 1434935A
Authority
CN
China
Prior art keywords
equipment
objects
candidate target
candidate
original candidates
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.)
Granted
Application number
CN00819131A
Other languages
English (en)
Other versions
CN1434935B (zh
Inventor
O·根蒂尔霍梅
J·S·维勒斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Canal Plus SA
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 Canal Plus SA filed Critical Canal Plus SA
Publication of CN1434935A publication Critical patent/CN1434935A/zh
Application granted granted Critical
Publication of CN1434935B publication Critical patent/CN1434935B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/038—Control and interface arrangements therefor, e.g. drivers or device-embedded control circuitry
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/0482—Interaction with lists of selectable items, e.g. menus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0489—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using dedicated keyboard keys or combinations thereof
    • G06F3/04892—Arrangements for controlling cursor position based on codes indicative of cursor displacements from one discrete location to another, e.g. using cursor control keys associated to different directions or using the tab key
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462—Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
    • H04N21/4622—Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • User Interface Of Digital Computer (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Digital Computer Display Output (AREA)

Abstract

公开了用于促进在出现在显示器上的对象之间尤其是在像HTML文档这样的文档中定义的对象的不使用定点设备导航的设备和方法。优选实施例尤其适用于用远程控制器上的箭头键在由接收器/解码器所显示的web页面的超链接之间的导航。

Description

导航
本发明与通常显示在屏幕上的多个对象之间的导航有关，而且本发明在优选实施例中与在一个文档中定义的对象选择之间的导航或促进对一个文档中定义的这些对象的选择有关，定义对象的文档例如HTML(或类似的)文档。
超文本标记语言(HTML)文档是众所周知的，它们通常用于在Internet上传递信息。每个文档页面可以包含多个活动区域或对象，用定点设备(例如鼠标)移动指针到对象上方并点击与定点设备相关的按钮就可以激活这些对象。典型的对象可以包括图像、上托(POP-UP)按钮、单选框(Radio Box)、复选框(check box)、上托列表、到其它文档的链接、可选的文本和数据输入区也在其中。概括地说，可以有多种可选择或者能够接收焦点的对象，而且本发明优先与在这样的对象中的选择或导航有关。
按照本发明，已经提议把一个文档，例如HTML文档(或类似的文档)，显示在一种没有配备定点设备的设备上，尤其是数字电视系统的接收器/解码器。所产生的问题是显示在屏幕上的对象之间导航。这里所用的术语“文档”意思是包含可能定义或引用多个对象的任何数据结构，可以在这些对象中做出选择，或者在这些对象中执行导航；这不需要是编码后的文本(像在HTML中那样)。这里所用的术语“接收器/解码器”意思是用于接收可以由一些其它装置广播或传递的已编码或未编码信号的接收器，例如电视和/或广播信号。这个术语还意味着用于对接收到的信号进行解码的解码器。这样的接收器/解码器的实施方案可以包括与接收器集成在一起用于对接收到的信号进行解码的解码器，例如，在“置顶盒”中，这样的解码器与物理上分开的接收器组合一起运行；或者包括额外功能的这样的解码器，例如web浏览器；录像机；或电视。像这里所用的那样，术语“数字电视系统”包括例如任何卫星、陆地、电缆和其它系统。
在HTML(或类似的)文档中，将要显示的对象在文档中是顺序定义的。已经提出的在这样一个文档中的对象之间导航的一种简单途径是简单地按照这些对象在文档中出现的顺序分步通过对象定义。这种途径的优点是易于实现并且确保所有对象都能够被可靠地横穿到。一种提议是简单地分配左或上箭头键以向上移动列表，分配右或下箭头键以向下移动列表。
然而，这种提议伴随的问题是，虽然对象趋向于以一种与它们显示在屏幕上的顺序大致相对应的顺序被定义在文档中，但没有直接关系。因而，虽然容易用计算术语定义“下一个”对象是什么，但导航对用户来说仍然不够直观，用户将不得不简单地用可能呈现为一种任意顺序的方式分步通过多个对象以找到期望的对象。这在带有大量对象的页面上可能是无效的。
根据本发明的第一个方面，提供了一种按照各自的位置显示在显示器上的多个对象分配导航顺序的方法，这种方法包括根据对象的位置分配对象到多个规定方向。
用这种方式，导航可以更加直观，因为它可以基于对象显示的位置而不是在文档中定义对象的可能有些任意的顺序或者是显示对象的按年月日顺序。
优选地，按(优选地，预先确定的)顺序把对象分配给各个方向。这使得可以在方向之间建立优先权或优先级，以使分配给一个特定方向的对象依赖于在前面的分配步骤(如果有的话)中分配给另一个方向的对象(如果有的话)。这有助于避免把对象分配给多个方向并有助于选择将要被分配给所有可用方向的“有感觉的”一组对象。然而，可以并行或同时把对象分配给不同方向，例如由多线程进程来进行。
优选地，把对象分配给各个方向是这样使可以访问到一个页面上的所有对象。这需要用一种方式来分配对象，这种方式不一定得是可逆的。也就是说，沿着一个方向移动然后再沿着相反方向移动未必能回到最初的对象。
优选地每个感兴趣的对象都至少可以间接地从任何其它感兴趣的对象访问到。这里所用的术语“感兴趣的对象”优选地是指用户想要选定与其交互或显示它的对象。使每个感兴趣的对象都可能从任意其它对象访问到，这样可以更有效地浏览页面。
更详细地说，该方法优选地还包括从多个对象选取多个原始候选对象，从多个候选对象选取一组可接受的候选对象并在一开始拒绝剩下的对象，确定是否能够从任意可接受的候选对象访问到至少一个最初拒绝的候选对象，如果这样不能访问到最初拒绝的候选对象，就用最初拒绝的候选对象替换掉最初接受的候选对象中的一个，由此就逆转了最初的否定。因而可以对大量现有的选取可接受候选对象的方法进行进一步的改进。
优选地，该方法包括在每个方向上查找原始候选对象并根据预先确定的选择标准在每个方向上选取一个选取的候选对象。这使得对象的选取比简单地在一个给定的方向上寻找第一个可用对象更自然，并且使其它因素也能够被考虑到。选择标准可以包括区别不同大小的原始候选对象之间的规则。选择标准还可以包括根据到优选方向的接近程度区别原始候选对象间的规则。选择标准可以进一步包括根据一个或多个方向上选取的候选对象区别原始候选对象间的规则。可以用相对基本的指令在接收器/解码器中实现这些规则，例如加、减指令和使用整数值的比较指令，这样可以将需要用来运行该实现的CPU资源维持在最少。
该方法优选地还包括下列步骤：确定一个初始时未被分配到任意方向的落选的原始候选对象是否能够从另一个选取的原始候选对象被访问到，和如果这样不能访问到上述落选的原始候选对象的话就把它分配到至少一个方向上。这使得一个页面上所有感兴趣的对象都能够被访问到。优选地与选取的和落选的候选对象有关的特征等价于与拒绝的和接受的候选对象有关的特征，反之亦然。
确定一个落选的原始候选对象是否能够从另一个选取的原始候选对象访问到的步骤优选地包括确定该落选的原始候选对象是否关于该选取的原始候选对象实现了特定的位置关系。详细地说，确定一个落选的原始候选对象是否能够从另一个选取的原始候选对象访问到的步骤优选地包括确定该落选的原始候选对象是否基本位于该选取的原始候选对象的上、下、左或右。这可以提供一种简单快速的方法来确定一个特定的候选对象是否可被访问到。
这些对象通常将被引用在文档中，优选地它们被分配到多个规定方向上，分配顺序与它们在文件中被引用的顺序基本无关。
根据第二个方面，提供了一种给多个将要显示的对象分配导航顺序的方法，这些对象被引用在文档中，该方法包括分配这些对象到多个规定方向上以促进导航，分配顺序与对象在文档中被引用的顺序基本无关。
导航可以包括从一个对象走到另一个对象，优选地是根据至少一个指示移动方向的输入信号来进行的。
根据第三个方面，提供了一种有助于从文档中所引用的多个对象中选取一个对象的方法，该方法包括显示这些对象并根据对象在显示器上的位置分步通过这些对象。步进优选地是响应用户输入而发生的，优选地指定了前进的方向。该方法优选地还包括根据进一步的用户输入选择一个对象。
优选地，该方法包括定义当前对象和在多个方向中的每个方向上下一步将要选择的对象(目标对象)。优选地这多个方向至少包括四个基本的正交方向，更优选地就是上、下、左、右。优选地，每个方向有一个按钮或与之相关的其它命令输入(例如远程控制器上的箭头键)。本发明并不局限于使用输入键，在发展过程中，可以通过声音或其它命令或者通过检测控制设备的物理移动来选取方向。
该方法优选地包括高亮当前对象并且优选地还(或代替)包括指示给各个方向分配了哪个对象，优选地是以一种与高亮不同的方式，例如通过箭头或其它强调方式。该方法可包括指示目标对象。
在有关方面中还提供了一种促进在文档中引用的多个对象之间的导航的方法，该方法包括从多个对象中选取多个原始候选对象，从多个候选对象选取一组可接受的候选对象并在一开始拒绝剩下的对象，确定从任意可接受的候选对象是否可以访问到至少一个最初拒绝的候选对象，如果这样不能访问最初拒绝的候选对象，就用最初拒绝的候选对象替换掉最初可接受的候选对象中的一个。该方法还可以包括把该组可接受的候选对象分配到各个方向的步骤。
优选地，除了多个“平面”方向(例如，上、下、左、右)之外，导航可以包括上升或下降一级层次或者跟随超链接，优选地是通过“进入”和“退出”或等价的命令。这有助于横穿帧和像列表这样的复合对象。
优选地，就列表(或其它对象组)来说，可以在第一级把整个列表(或组)作为一个单独的实体(即，可以把整个列表选作一个单独的对象)来横穿，并且可以在第二级横穿单个的条目(或条目的子群)。
换句话说，可以在第一级把包括深一层对象的对象作为一个单独的实体来横穿，并在第二级横穿深一层的对象，该对象优选地分别是列表、帧或者图像映射，深一层的对象是列表中的条目、帧中的对象和图像映射中的区域。
同样，优选地就显示为多个帧的文档来说，可以在第一级横穿整个帧，在第二级横穿每个帧中的对象。
优选地，就导航显示为多个帧的文档来说，对导航进行调整，以使在到达一个帧中某个给定方向上的最深一层的对象(例如最左、最右、最上、最下)时，在这个给定方向上的进一步的移动会导致选中这个给定方向上的下一个帧。优选地，选中下一个帧还导致选中该帧中在这个给定方向上遇到的第一个对象。
该方法可以包括定义起始对象，优选地不需要用户选择一个对象，优选地是根据预定义的规则，例如所显示的最左上角的对象。优选地正好有一个对象被选中，而且在没有进一步的用户选择的情况下默认由该对象拥有焦点。
该方法优选地还包括把多个对象关于一个对象或当前对象归类为主要和次要候选对象。给多个对象归类的步骤优选地包括确定每个对象是否关于当前对象实现了特定的位置关系。
本发明扩展到对应的设备方面，并且优选地在接收器/解码器中实现该方法；本发明扩展到可调整用来实现依照任意上述方面的方法的接收器/解码器。这种情况下，接收器/解码器优选的有一个远程控制器，而且该远程控制器的键被分配给了各个方向。
在第一个设备方面中，本发明提供了用于给多个按照各自位置显示在显示器上的对象分配导航顺序的设备，包括根据对象的位置分配对象到多个规定方向的装置(例如分配处理器)。
在有关方面中，本发明提供了用于给多个按照各自位置显示在显示器上的对象指定导航顺序的设备，包括编程用来根据对象的位置分配对象到多个规定方向的处理器。
优选地该设备包括用于存储将要显示的多个对象的表示的存储器。例如，多个对象可以是，例如，被引用在一个文档中的对象，该文档被存储在存储器中。优选地该设备还包括为显示这多个对象而输出信号到显示器的装置(例如图形输出平台(stage)，它可以包括图形处理器)。
根据第二个设备方面，提供一种用于给将要显示的多个对象指定导航顺序的设备，这些对象被引用在一个文档中，该设备包括用来把对象分配到多个规定方向上以促进导航的装置(例如分配处理器)，分配顺序与对象在文档中被引用的顺序无关。
在有关方面中提供了一种用于给将要显示的多个对象指定导航顺序的设备，这些对象被引用在一个文档中，该设备包括编程用来把对象分配到多个规定方向上以推进导航的处理器，这种分配与对象在文档中被引用的顺序无关。优选地该设备包括用于存储(或被存储在其中)文档的表示的存储器。
根据第三个方面，提供了用于促进在文档中引用的多个对象里选择一个对象的设备，该设备包括用于显示这些对象并根据对象在显示器上的位置分步通过这些对象的装置(例如显示器或显示处理器)。该设备优选地有用于接收用户输入并响应用户输入前进的装置(例如像远程控制器这样的输入设备)，用户输入优选地指定了一个前进的方向。该设备优选地还包括用于根据更进一步的用户输入选择对象的装置(例如选择处理器)。
在有关方面中提供了用于促进在文档中所引用的多个对象里选择一个对象的设备，该设备包括用于存储文档表示的装置(例如存储器)，用于输出文档的表示到显示器(用于在显示器上显示)的装置(例如可以包括图形或显示处理器的图形输出平台)，以及用于根据对象在显示器上所显示的位置分步通过对象的装置(例如，适于编程的处理器)。
该设备可以包括一个按钮或与之相关的其它命令输入(例如远程控制器上的箭头键)。
该设备优选地包括用于高亮当前对象的装置(例如高亮显示处理器)，并且优选地还(或代替)包括用于指示给各个方向分配了哪个对象的装置(例如目标显示处理器)，优选地是以一种与高亮不同的方式，例如通过箭头或其它强调方式。
优选地，该设备包括用于查找各个方向上的原始候选对象并根据预先确定的选择标准选取每个方向上的选取的候选对象的装置(例如查找引擎)。
该设备优选地包括用于分配对象到各个方向的装置(通常是以处理器的形式)，这样的装置适于允许访问一个页面上所有感兴趣的对象。优选地每个感兴趣的对象都至少可以从任意其它感兴趣的对象间接访问到。
优选地该设备还包括用于确定一个最初没有被分配到任何方向的落选的原始候选对象能否从另一个选取的原始候选对象被访问到的装置(通常以决定处理器的形式)，以及用于在这样不能访问到上述落选的原始候选对象时把它分配到至少一个方向的装置(通常是以同一个或者其它处理器的形式)。
用于确定一个落选的原始候选对象是否能从另一个选取的原始候选对象被访问到的装置优选地包括用于确定该落选的原始候选对象是否关于该选取的原始候选对象实现了特定的位置关系的装置(例如，决定处理器)。更准确地说，用于确定一个落选的原始候选对象是否能从另一个选取的原始候选对象被访问到的装置可以包括用于确定该落选的原始候选对象是否基本上位于该选取的原始候选对象的上、下、左或右的装置(例如，决定处理器)。
该设备可以包括用于定义起始对象的装置(例如起始对象选择器)，优选地不需要用户选择一个对象，优选地是根据预定义的规则，例如将要显示的最左上角的对象。
优选地该设备还包括用于从多个对象中选择多个原始候选对象的装置，用于从多个候选对象选取一组可接受的候选对象并且一开始就拒绝剩下的对象的装置，用于确定是否能够从任意可接受的候选对象访问到至少一个最初拒绝的候选对象的装置，以及如果这样不能访问到最初拒绝的候选对象时用最初拒绝的候选对象代替一个最初接受的候选对象的装置。
这个特性也是独立提供的。因此，在有关方面中还提供了促进在文档中引用的多个对象之间导航的设备，包括从多个对象选取多个原始候选对象的装置(通常是以选择处理器的形式)，从这多个候选对象中选取一组可接受的候选对象并一开始就拒绝剩下的对象的装置(通常是以相同或另外的选择处理器的形式)，确定从任意可接受的候选对象是否能够访问到至少一个最初拒绝的候选对象的装置(例如决定处理器)，以及在这样不能访问到最初拒绝的候选对象时用它来代替一个最初接受的候选对象(通常是以相同或另外的处理器的形式)。
该设备可以包括把多个对象关于一个对象或当前对象归类为主要和次要候选对象的装置(通常以处理器的形式)，给多个对象归类的装置优选地包括确定每个对象关于当前对象是否实现了特定位置关系的装置(通常以相同或另外的处理器的形式)。
上面所提到的作为适用装置的实例的不同处理器可以被集成到一个单独的处理器中，并且由适当的子部件或者运行在该处理器上的软件来实现。在优选实现中，大部分或全部设备特性都是由运行在硬件平台上的适当的软件提供的，硬件平台包括处理器、存储器和显示发生器。处理器优选地为运行应用程序提供执行环境，例如，通过提供一个应用程序可在其上运行的操作系统或者通过提供一个应用程序可在其上运行的虚拟机。
在更进一步的方面中，本发明提供了计算机程序产品或计算机可读装置，它们包括了根据任意上述方法方面执行方法的指令。
在另一个方面中，本发明提供了根据任意上述方法方面执行方法的信号具体化指令。
本发明还提供了与这里根据或按照附图或任意图中的描绘所描述的任意一个基本上相同的设备或方法，尤其是图4以前的图。
现在将根据附图描述本发明的一种实施方案，其中：
图1显示了典型的数字电视系统的概观；
图2是接收器/解码器的框图；
图3显示了接收器/解码器的体系结构；
图4根据优选实施例描绘了一个实现的实例；
图5根据优选实施例描绘了四个原则优先区域；
图6根据优选实施例描绘了东北非优先区域的定义；
图7根据优选实施例描绘了西北非优先区域的定义；
图8根据优选实施例描绘了东南非优先区域的定义；
图9根据优选实施例描绘了西南非优先区域的定义；
图10根据优选实施例描绘了在不同距离上的对象之间的选择；
图11根据优选实施例描绘了在不同高度上的对象之间的选择；
图12根据优选实施例描绘了在较高或较低优先区域中的中心候选对象的选取；
图13根据优选实施例描绘了在较高或较低优先区域中的左候选对象的选取；
图14根据优选实施例描绘了在较高或较低优先区域中的右候选对象的选取；
图15根据优选实施例描绘了左右和中心候选之间的选取规则；
图16根据优选实施例描绘了次要候选的选取；
图17根据优选实施例描绘了重叠对象之间的选择；
图18根据优选实施例描绘了对北部和南部候选的进一步的控制；
图19根据优选实施例描绘了通过一个典型文档的导航；
图20根据优选实施例描绘了选取候选对象的过程；
图21根据优选实施例描绘了选取候选对象过程中的第一个步骤；
图22根据优选实施例描绘了选取候选对象过程中的第二个步骤；
图23根据优选实施例描绘了选取候选对象过程中的第三个步骤；
图24根据优选实施例的变形描绘了选取候选对象的过程；
图25根据优选实施例描绘了选取候选对象过程中的第四个步骤；以及
图26根据优选实施例描绘了选取候选对象过程中的第五个步骤。
作为背景，现在将描述数字电视系统的接收器/解码器，它是本发明的优选应用；然而，也可以在其它设备中采用本发明，例如个人或手持或膝上型计算机，或者其它通信设备。数字电视系统概观
图1中显示了数字电视系统1的概观。本发明包括最常规的数字电视系统2，它使用已知的MPEG-2压缩系统来传输压缩的数字信号。更详细地说，广播中心中的MPEG-2压缩器3接收数字信号流(通常是视频信号流)。压缩器3通过连接5连接到多路分用器和扰频器4。
多路复用器4接收多个更进一步的输入信号，装配传输流并通过连接7把压缩后的数字信号传输到广播中心的发射机6，连接当然可以采用多种形式，包括电信线路。发射机6通过上行线路8把电磁信号发往卫星应答器9，在那里对它们进行电子处理并通过想象中的下行线路广播到地面接收器12，地面接收器12的形式通常是由终端用户拥有或租用的碟形卫星天线。其它用于数据传输的传输信道当然也是可能的，例如陆地广播、电缆传输、组合的卫星/电缆连接、电话网络等。
由接收器12接收到的信号被传送给由终端用户拥有或租用的集成接收器/解码器13，接收器/解码器13与终端用户的电视机14相连。接收器/解码器13把压缩的MPEG-2信号解码成电视机14的电视信号。虽然图1中所显示的是一个分离的接收器/解码器，但接收器/解码器也可以是集成数字电视的一部分。像这里所用的那样，术语“接收器/解码器”包括分离的接收器/解码器，例如置顶盒，以及一个电视机具有一接收器/解码器与其集成在一起。
在多信道系统中，多路复用器4处理从多个并行来源接收到的视频和音频信息并和发射机6进行交互以沿着对应数量的信道广播这些信息。除了视听信息以外，还可以在一些或全部信道中产生与发射的数字音频或视频信息交织在一起的消息或应用程序或其它种类的数字数据。
条件访问系统15连接到多路复用器4和接收器/解码器13，它部分位于广播中心，部分位于接收器/解码器中。它使得终端用户能够访问来自一个或多个广播供应商的数字电视广播。可以在接收器/解码器13中插入一块能够破译与商业报价(即，由广播供应商出售的一个或多个电视节目)有关的消息的智能卡。使用接收器/解码器13和智能卡，终端用户可以用订购模式或按次计费模式购买商业报价。
交互系统16也连接到多路复用器4和接收器/解码器13，而且再一次地部分位于广播中心，部分位于接收器/解码器中，它使得终端用户能够通过调制解调过的返回信道17和不同的应用程序交互。调制过的返回信道也可以用于用在条件访问系统15中的通信。接收器/解码器
参考图2，现在将根据功能块来描述接收器/解码器13的不同部件。
例如，接收器/解码器13可以是数字置顶盒(DSTB)，它包括中央处理器220，中央处理器220包括相关的存储元件，并且适用于从串行接口221、并行接口222、调制解调器223(连接到图1的调制解调器返回信道17)以及解码器面板上的开关触点224接收输入数据。
接收器/解码器另外还适用于通过控制单元226从红外远程控制器225接收输入，而且还拥有两个智能卡读出器227和228，它们分别适用于读取银行业务和订购智能卡242、240。订购智能卡读出器228与插入的订购卡240和条件访问单元229接合以向多路分用器/解扰器230提供必要的控制字，以使加密的广播信号能够被解密。解码器还包括常规调谐器231和解调器232以在由单元230过滤并多路分用之前接收并解调卫星传送。
像这个说明中所用的那样，一个应用程序优选地是控制优选地接收器/解码器13的高级功能的一段计算机代码。例如，当终端用户把远程控制器225的焦点放置在电视机14的屏幕上所看到的一个按钮对象上并按下确认键时，与该按钮相关的指令序列就被运行了。
交互式应用程序提出菜单并在终端用户的请求下执行命令并且提供与应用程序的目的有关的数据。应用程序可以是驻留的应用程序，即存储在接收器/解码器13的ROM(或FLASH或其它非易失性存储器)中的应用程序，或者广播和下载到接收器/解码器13的RAM或FLASH存储器中的应用程序。
应用程序存储在接收器/解码器13中的存储位置中并且被表示为资源文件。这些资源文件包括图形对象描述单元文件、变量块单元文件、指令序列文件、应用程序文件和数据文件，像上面提到的专利说明书中更详细地描述的那样。
接收器/解码器所包含的存储器被分成RAM部分、FLASH部分和ROM部分，但这种物理组织有别于逻辑组织。存储器还可以被分成与不同接口相连的存储部分。从一种观点来看，存储器可以看作是硬件的一部分；从另一种观点来看，存储器可以看作是支持或包含了除硬件之外所显示的整个系统。接收器/解码器的体系结构
接收器/解码器包含有组织的五个软件层，以使可以在任意接收器/解码器中用任意操作系统实现这些软件。参考图3，多个软件层是应用程序层50、应用程序编程接口(API)层52、虚拟机层54、设备层56和系统软/硬件层58。
应用程序层50拥有常驻在或下载到接收器/解码器中的应用程序。它们可以是由用户使用的交互式应用程序，例如用java、HTML、MPEG-5或其它语言所写，或者可以是由接收器/解码器用来运行这样的应用程序的应用程序。这一层是基于由虚拟机层提供的一组开放应用程序编程接口(API)。本系统允许进行中的或在需要时把应用程序下载到接收器/解码器中的闪速或RAM存储器中。可以用一些协议例如数据存储介质命令和控制(DSMCC)、网络文件服务或其它协议以压缩或未压缩格式传输应用程序代码。
交互式应用程序是用户和其进行交互以获得产品和服务的应用程序，例如电子节目指南、电子银行应用程序和游戏。使用下面的常驻应用程序管理交互式应用程序：
●引导。引导应用程序60是在接收器/解码器加电时启动的第一个应用程序。引导应用程序启动虚拟机中的不同“管理器”，第一个是应用程序管理器62。
●应用程序管理器。应用程序管理器62管理在接收器/解码器中运行的交互式应用程序，也就是说，它启动、停止、暂停、恢复、处理事件并处理应用程序间的通信。它允许一次运行多个应用程序，并因此被牵涉到它们之间的资源分配中。这个应用程序对用户是完全透明的。
●设置。设置应用程序64的目的是配置接收器/解码器，主要是在第一次使用它时。它执行的动作如扫描电视频道、设置日期和时间、设定用户选择等等。然而，设置应用程序可以由用户在任意时刻用来更改接收器/解码器配置。
●换频。换频应用程序68用来使用节目-上、节目-下和数字键来改变频道。当使用其它形式的换频方式时，例如通过标识(领航)应用程序，换频应用程序就被停止。
●回叫。回叫应用程序用来提取存储在接收器/解码器存储器中的不同参数的值并通过调制解调返回信道17或通过其它装置把这些值返回给商业经营者。
●web浏览器。这个应用程序用来接收并显示web页面，可以通过调制解调器或数字电视信号把web页面当作HTML代码或类似的代码发送。该应用程序包括下面将要描述的导航工具或是连接到该导航工具，以使能够通过接收器/解码器的远程控制器上的箭头键或类似的按键来导航web页面。
API层52提供了交互式应用程序开发的高级应用。它包括构成这个高级API的几个包。这些包提供了用来运行交互式应用程序的所有必要功能。可以由应用程序访问这些包。
在优选实施例中，API适于运行用java编程语言所写的应用程序。此外，它能够解释HTML和其它格式，例如MPEG-5。除这些解释器之外，它还包括其它包和服务模块，它们是可拆卸的并可按照需求指示扩展。
虚拟机层54由语言解释器和多种模块和系统组成。它包括在接收器/解码器中接收并执行交互式应用程序的一切必要的东西。
设备接口层56包括设备管理器和设备。设备是由管理外部事件和物理接口所必须的逻辑资源组成的软件模块。设备层管理驱动程序和应用程序之间的通信信道并提供增强的错误异常检查。一些受管理的设备实例是：读卡机、调制解调器、网络、PCMCIA(个人计算机存储卡国际协会)、LED显示器等。程序员不需要直接处理这一层，因为API层自上控制了这些设备。
系统软/硬件层58由接收器/解码器的制造商提供。因为系统的模块性并且因为由OS提供的服务(例如事件调度和存储管理)是虚拟机的一部分，所以更高的层次并不依赖于特定的实时操作系统(RTOS)或特定的处理器。
按照上面的规定，接收器/解码器包括显示web页面的应用程序，例如从数字电视信号或调制解调器作为HTML代码接收下来的web页面，该应用程序包括高亮web页面中的超链接和能够接收焦点的其它对象的代码。这包括或链接到下面将要描述的导航工具，以便于使用与接收器/解码器相连的远程控制器或其它输入设备(未示出)来浏览。导航方法-导航工具的实施例
导航工具的优选实施例是带有远程控制器的最小系统，在那里用户可以访问HTML(或类似)文档中的每个帧以及各个帧中的每个链接，同时考虑文档的结构。
作为背景，HTML文档定义了不同的对象，对象的实例遵循(最特别的是超链接)能够“接收焦点”，即被高亮显示(在传统设备中，通过移动鼠标指针到对象上面或附近)并且随后被激活或选中(在传统设备中，通过点击鼠标按钮)以引起到该超链接或其它规定动作的跳转。接下来，将会理解可以有一个拥有焦点的当前对象和多个可以响应移动命令接收焦点的目标或候选对象。在接收到输入或其它激活命令时，当时拥有焦点的对象将被激活，例如将产生到对应的超链接的跳转。
将会注意到，在优选实施例中通常都将有一个拥有焦点的对象(当前对象)，而在传统设备中，可以没有拥有焦点的对象，只有在指针位于一个对象上面时才会指派焦点。有一个拥有焦点的默认对象这个特征是独立提供的，在不需要用户选择一个对象的情况下提供拥有焦点的起始对象的特征也可以是这样。起始对象是根据预先确定的算法选择的，例如确定页面上大约在正中的对象，或者可以简单地是所显示的第一个或左上角的对象。
在优选实现中，用六个接口元素来提供在HTML文档范围内的移动。在文档中有四种控制来上、下、左和右移。在这个说明中，方向上、下、右和左和(分别)北、南、东和西是可以交替用来(除了明确规定或者环境要求另外的方式)表示基本上是平面的显示器上的方向，而且不能绘制为受限于地理或关于用户的任意特定方向。两种其它控制允许上下移动文档层次或把焦点给予文档中的复合对象，例如允许编辑文本域对象。可用的不同动作是：
Figure A0081913100211
左移右移
Figure A0081913100213
上移
Figure A0081913100214
下移
Figure A0081913100215
在文档层次中上升一级，或者“退出”复合超链接
Figure A0081913100216
在文档层次中下降一级，或者“进入”复合超链接
可以使用能够提供这六种可区别输入到导航工具的任何远程控制器或输入设备，因此就不再详细描述远程控制器。
HTML文档中的导航是从活动对象到活动对象实现的。如果在选取的方向上没有可用的候选活动对象，将触发文档的滚动以显示可能包含在文档中但目前没有显示出来的对象(这是一个优选特性，可以独立提供)。如果文档不能滚动，导航会试图进行到一个父对象，也就是说，它上升到文档层次中更高一层上的一个HTML文档。在优选实施例的变体中，导航和滚动特性是分开的，须经用户配置。这种特性的分离可以提供更高的灵活性和专用性。HTML文档中可导航元素的定义帧
帧由HTML文档组成，并且可以包含其它帧，所包含的帧通常是可以导航通过的对象。下表列出了响应各自控制而约定的动作。
  控制 动作
  左 移动到在当前帧左边的帧
  右 移动到在当前帧右边的帧
  上 移动到在当前帧上面的帧
  下 移动到在当前帧下面的帧
  进入 选择当前帧中的第一个超链接
  退出 丢失焦点并把焦点给父对象
超链接
有三种类型的超链接：IsMap超链接
这些由图片组成。指针被放在图片上并且可以在图片的边界范围之内移动。选中这种类型的超链接导致包含相关URL(到其它对象的相关链接)和当前指针位置的请求的发送。
下表列出了响应各自的控制为在IsMap超链接之间导航而约定的动作。
  控制 动作
  左 左移指针
  右 右移指针
  上 上移指针
  下 下移指针
  进入 发送带有当前指针位置的请求
  退出 丢失焦点并把焦点给父对象
应该注意到如果在HTML页面的显示期间引起了比例的变化，将会计算指针的实际坐标；UseMap超链接
这些由“敏感的”多边形、矩形或圆形区域的集合组成，每个区域对应一个URL。每个区域都可以通过四个方向的控制来访问。在这种类型的超链接之内的导航可能是复杂的(例如，美国地图中的每个州都是一个敏感区域)。
下表列出了响应各自的控制为在UseMap超链接之间导航而约定的动作。
  控制 动作
  左 移动到在当前区域左边的敏感区域
  右 移动到在当前区域右边的敏感区域
  上 移动到在当前区域上面的敏感区域
  下 移动到在当前区域下面的敏感区域
  进入 发送带有相关URL的请求
  退出 丢失焦点并把焦点给父对象
文本超链接
这些由一个矩形区域组成，该矩形区域可以包含几个在写入方向并排放置的对象。构成文本超链接的对象可以流动到文档的几个连续行上方。
下表列出了响应确定的控制为在文本超链接之间导航而约定的动作。
  控制 动作
  左 移动焦点到在当前元素左边的超链接
  右 移动焦点到在当前元素右边的超链接
  上 移动焦点到在当前元素上面的超链接
  下 移动焦点到在当前元素下面的超链接
  进入 发送带有相关URL的请求
  退出 不做任何事
表格
表格是一种对象，可以理解为被看作是文本超链接的对象的一个集合来处理。表格对象不被显示出来，但其中的每个对象都能够接收焦点。选择超链接对象的算法的描述当前焦点的定义
下面描述的算法可以用基本指令实现，例如加、减指令以及应用到整数值的比较指令。用这种方式可以在运行算法实现时将接收器/解码器所要求的CPU资源减少到最少。将参考图4说明使用基本指令的一种实现的实例。用坐标XC0、YC0以及它的对角两个XC1、YC1表示候选对象80。以同样的方式用坐标XF0、YF0和XF1、YF1表示焦点对象(当前对象)81。为了确定候选对象80是否位于焦点对象81的东边，要比较座标XC1和XF0看XC1是否小于XF0。
当前焦点优选地由与由超链接对象(在计算上易于实现的一个矩形)所定义的区域对应的矩形定义。拥有焦点的超链接被从查找候选对象拒绝掉。查找区域的定义
定义北、南、东和西四个优先区域，这些区域对应于拥有焦点的对象在四个地理方向上的延长。这些区域有优先级在于它们考虑文档结构。
应该注意到，虽然使用了四个方向(这不仅在计算上易于实现，而且允许容易且直观地穿过文档)，但也可以使用其它可能的方式。在发展中，可以根据角度输入或者顺时针或反时针方向信号用极坐标选择方式定义方向，而且可以根据方向信号定义一个或多个查找区域；这种情况下对象可以一次只被指派到一个单独的方向，改变方向本身来选择替代对象；本发明扩展到这样的实施例，并且可以独立提供这样的特性。
图5中显示了这些区域，图5a到5d分别描绘标为“焦点”的区域以及邻近的北、南、东和西优先区域。
在优选实施例中东部和西部优先区域在它们的北和南边界上由相邻区域进行扩展。参考图5c和5d，显示了东部和西部优先区域各自的相邻区域100、102、104和106。
动态定义东北、西北、东南和西南四个非优先区域为东和西候选对象的位置的函数。这些区域用来再分配在优先区域中没有候选对象的方向并允许该算法能够找到文档中的每个交互对象。动态计算这些区域为横向定位的候选对象的函数能够避免(优选地至少对北和南两个方向)位于东部或西部(右或左)候选之后的对象的保留，如图5e中的示意性说明。优先和非优先区域的规定是一个优选特性，可以独立地或者与其它特性结合在一起提供，而且并不局限于这里所描述的具体区域。
参考图6，东北非优先区域由北部优先区域(如图5a所示)的右手边界110和从当前对象(拥有焦点的对象)的右上角到最高的“候选东”或东部候选对象的左上角的线路112定义。如果没有候选东，或者如果最高的候选东的上边界位于低于当前对象的上边界，该区域的边界就由东部优先区域的上边界定义，图5c所示。
参考图7，西北非优先区域是根据北部优先区域(如图5a中所示)和西部候选对象或西部优先区域以一种互补方式定义的。也就是说，该区域是由北部优先区域的左手边界200和从当前对象(拥有焦点的对象)的左上角到最高的“候选西”或西部候选对象的右上角的线路201定义。如果没有候选西，或者如果最高的候选西的上边界位于低于当前对象的上边界，那么该区域的边界就由图5d中所示的西部优先区域的上边界定义。
参考图8，东南非优先区域也是根据南优先区域(如图5b中所示)和东候选对象或东优先区域类似定义的。也就是说，该区域是由南优先区域的右手边界300和从当前对象(拥有焦点的对象)的右下角到最南边的“候选东”或东部候选对象的左下角的线路301所定义。如果没有候选东，或者如果最南边的候选东的上边界位于高于当前对象的下边界，那么该区域的边界就由图5c中所示的东优先区域的下边界定义。
参考图9，西南非优先区域也是根据南优先区域(如图5b中所示)和西候选对象或西优先区域类似定义的。也就是说，该区域是由南优先区域的左手边界400和从当前对象(拥有焦点的对象)的左下角到最南边的“候选西”或西部候选对象的左下角的线路401所定义。如果没有候选西，或者如果最南边的候选西的上边界高于当前对象的下边界，那么该区域的边界就由图5d中所示的西优先区域的下边界定义。
按顺序选取候选(目标)对象是一个优选的特性(而且可以独立提供这个特性)。已经解释过优先和非优先区域的一种可能定义，现在将描述一种优选的选择方法；应该理解如果优先和非优先区域的定义不同也可以使用相同的原理，而且还可以使用其它顺序。
在第一步，查找候选被限制在东部和西部优先区域，而且与这些区域相交的所有对象都被标识为潜在候选。
在优选实施例中，在东部和西部区域由相邻区域(如图5c和5d中所示，标号为100、102、104和106)扩展的地方，查找候选也可以被扩展到这些相邻区域，以便把接近东部和西部优先区域的对象标识为潜在候选。
然后由进一步的选择过程精选潜在候选列表，就像现在将要描述的；可以作为独立的优选特性提供这两级选择过程，即使采用了不同的选择机制。将描述几个规则；可以独立提供各个规则，或者与其它规则组合在一起提供，这里所描述的规则组合是特别优选的，因为它有效地导致了候选对象的“敏感”集合。
参考图10，示出了跟标记为“焦点”的当前对象的距离分别为d2和d1的对象410和411，如果规则规定优先于较远的对象保留对当前对象较近的对象，那么优先于对象411保留对象410，距离d2小于距离d1。
参考图11a，示出了距离标记为“焦点”的当前对象相同距离d的对象420和421。如果规则规定在对象是等距离的情况下保留最高的对象(最高意味着最靠北)，那么优先于对象420保留对象421，因为对象421位于对象420北边。
参考图11b，示出了标记为“焦点”的对象和由相邻区域435和436扩展的它的西部优先区域434。对象437位于西部优先区域434中，到焦点对象的距离为d3。对象438与扩展了西部优先区域434的相邻区域436相交，到焦点对象的距离为d4，d4的值小于d3的值。虽然对象438比对象437更靠近焦点对象，但规则可以是保留对象437，因为对象438只与相邻区域436相交，也就是说，它没有与西优先区域434重叠。
第二步，在北部和南部优先区域中查找北部和南部候选，也在次要区域中查找次要候选。
当上面的或较低的候选与北部和南部区域中的一个相交时，就把它们看作是优先候选。
在下列情况下把两个候选看作是位于同一行上：都与当前对象相交；
Figure A0081913100272
一个与另一个重叠；
Figure A0081913100273
到当前对象的距离相同(在最近的水平边界之间的垂直距离，即当前对象的高边到上面候选的候选的低边，反之亦反)。
在两个候选被看作是位于同一行上的情况下，按照下列规则对它们进行分类：●参考图12，全部位于优先区域455中的对象454被归类为中心候选；●参考图13，与优先区域455的左边界相交的对象456被归类为左候选；●参考图14，与优先区域455的右边界相交的对象457被归类为右候选。
现在参考图15a到15e，将要说明被看作是在同一行上的两个候选之间的选择。虽然不需要使用精确的优先级，将注意到所描述的算法是不对称的(在这个例子中相对右候选来说它更倾向于左候选)。这种不对称特性非常重要，而且可以独立地提供这种特性；虽然在想要时可以使随机元素成为基本上对称算法，但确保所有对象最终都能够被横穿到要比对称算法要更好。
可以使用下列规则：●参考图15a，优先于右候选459保留左候选458；●参考图15b，优先于左候选461或右候选保留中心候选460；●参考图15c和15d，如果两个候选是相同类型，就保留内部边界在区域455中更多的那个对象，例如在两个左候选462和463(见图15c)的情况下，保留右边界最靠右的那个对象，即候选463，反之亦然；因此在图15d中，在两个右候选464和465(见图15d)的情况下，保留左边界最靠左的那个对象，即对象464。●参考图15e，在两个中心候选466和467的情况下，保留中心跟当  前对象的中心较近的那个对象。
如果候选不被看作是位于同一行上，保留的候选对象就是跟当前对象的中心最近的那一个。
参考图16，如果一个候选(即，它的外包围矩形)完全位于次要区域468中就把它看作是次要候选，就像是候选469、470和471的情况。(优选地)从每个次要区域保留两个次要候选。因而保留次要候选469和470，而拒绝次要候选471。外包矩形不完全位于次要区域468中的候选472不能看作是次要候选，因而被拒绝掉。
(更可取但不是强制的)第三步使得能够把次要候选分配给一个没有候选的方向或者把一个单独的候选分配给两个不同方向。这个步骤还可以解决包围其它对象的对象问题。
可以用补充方法来重新分配对象到东西方向和南北方向；下面将用括号中提到的补充方向详细说明只到一对方向中的一个方向上的分配；相同的原理应用mutatis mutandis。
为了分配对象到东(或西)方向，考虑来自东北和东南(或者西北和西南)的次要候选。所保留的候选在南-北方向上距离当前对象是最近的；如果有等距离的对象，所保留的对象在东-西方向上是最近的。
同样地，为了分配对象到北(或南)方向，考虑来自东北和西北(或者东南和西南)的次要候选。所保留的候选是在南-北方向上距离当前对象最近的；如果有等距离的对象，所保留的对象在东-西方向上是最近的。如果次要区域中没有对象，就从东部和西部的对象中选取候选，优选地选取那些位于候选对象上(或下)面的对象；把北(或南)方向重新分配给横向定位的候选使得能够移动到最高(或最低)的对象。
根据图17显示了多个对象A、B、C、D、E、F和G。一个对象可以被另一个对象包围，只要第一个对象的外包矩形完全位于第二个对象的外包矩形之中。在图17中，对象D和E由对象C包围，而C由对象B包围。对象G由对象F包围。
现在将描述一种用于处理包围其它对象的对象的算法。这使得可以在给定方向上向在最内层的对象移动，例如从对象B到对象C，从对象C到对象D和E以及从对象F到对象G(这是一个可以独立提供的优选特性，而且可以使用替代这里所描述的优选算法的算法)。在优选特性中，当已经横穿了所有被包围的对象时，就倒转方向直到横穿了所有外包对象为止。
参考下表，将解释图17中描绘的对象上的上述规则的效果。
当前对象 候选东 候选西
    A     B 没有候选
    B     C     A
    C     D     B
    D     E     C
    E     C     D
    C     B     E
    B     F     C
    F     G     B
    G     F     F
    F 没有候选     G
现在将根据图18说明第四步，为了允许在所有可用对象间导航它使得能够为北和南方向选择一致对象(这是一个优选目标和特性，可以独立提供或者用其它算法实现)。
参考图18a，显示了拥有焦点的对象512西边的对象510，还显示了对象512南边的对象514。还有一个对象516位于对象510的南边。使用上述算法，把对象510看作是西部候选，把对象514看作是南部候选。对象518的位置更远使得从对象510出发访问不到它，因为对象512将是东部候选而且对象516将是南部候选。因而提供了第四步以允许访问对象518。
这个步骤包括如果不能从东部或西部候选(图18a)访问到次要候选的话就把北部和南部候选重新分配给次要候选(分别为箭头500，501)，也就是说，如果通过向东部或西部候选应用导航方法不能访问到次要候选，或者如果次要候选分别与南部或北部候选的北部或南部优先区域相交。
图18b描绘了类似的情况，但对象518距离对象514更近一些。
现在参考图19，将解释在典型文档中实现上述算法的效应。图中以实线显示的矩形对应于文档中的活动对象，以虚线显示的矩形对应于定义超链接的区域。
箭头显示了基于上述的算法的可能的导航路径。可以看到通过在四个方向中的一个方向上移动能够以一种表面上的逻辑方式横穿所有对象。此外，将会注意到该算法不一定要是可逆的，例如从超链接600的左下角矩形上移通向矩形602，但从那里下移却通向矩形604。同样，有几个对象向下都通往位于超链接608(例如，可以是一行文本)底部的延长矩形，但从那里上移却只通向对象610。
现在将更详细地描述在优选实施例中用来产生候选对象列表的方法，尤其要根据图20到23来描述。
为了方便和帮助理解，在下面的说明中参考几组伪变量。如下定义这些变量：
Candidate(<主要方向>)：一个四个变量的数组，涉及北、东、南和西(主要)候选对象。
Secondary(<次要方向>，<序号＝1或2>)：8个变量的多维数组，对应于西北、东北、西南和东南非优先区域中的第一个和第二个次要候选。序号1对应于相关的非优先区域中的第一个次要候选，序号2对应于第二个候选，等等。如上所示，也可以设想更多或更少的次要候选序号，但为了这个说明的目的只考虑了2。
图20描绘了产生候选对象列表的过程序列。在左手栏1200中给出了方法A到C(700、800、900)的简短摘要，在右手栏1202中给出了在每个方法执行期间可以产生的与分配有关的近似对应的伪代码。
方法A 700近似对应于上述第一步和第二步；方法B 800近似对应于上述第三步，方法C 900近似对应于上述的第四步。
方法A包括为当前选取的对象找到所有主要和次要候选的步骤。方法B 800包括用相关次要候选填充任意空的的主要候选的步骤。最后，方法C 900包括把从东部和西部主要候选访问不到的任何次要的北部和南部候选分配给对应的主要候选的步骤。
将根据图21更详细地描述方法A 700。首先，在步骤704、706、708和710分配主要候选。这个分配是根据用来选择主要候选的当前方法；例如，就东部候选来说就选择东部优先区域中最近的对象。当已经分配(或者留为空白，视具体情况而定)了所有主要候选时，就在相应步骤712、714、716和718中分配次要候选。此外，也是依据选择次要候选的当前方法来分配这样的候选，例如上面更详细地描述的那些方法中的任意一个。
现在根据图22描述方法B 800。步骤804、814和816允许由步骤806依次检查所有的主要候选。由步骤808和810对还没有分配对象的任意候选进行适当地分配，即在方法A中留为空白的候选。如前所述，步骤808中所用的正确算法可以被定制到任意范围，但在优选实施例中是上面所详细描述过的算法。
现在根据图23描述最后的方法C 900。步骤904、906、912、914、918和920提供了外层和内层循环，依次通过来自所有非优先区域的次要候选运行。如上所述，这里考虑的最大次要候选序号为2(换句话说，只考虑每个非优先区域的第一次要候选和第二次要候选)。在步骤908和910中，该算法查看是否能够从东部或西部候选对象访问到正在考虑中的次要候选。如果不能，就用正在讨论的次要候选替换北部或南部(主要)候选中合适的一个。例如，如果发现从东部或西部候选不能访问到东南的次要候选，就把它设置为新的南部候选对象。
确定从东部或西部候选对象是否能够访问到正在考虑中的次要候选的优选算法简单地测试该次要候选是否属于东部或西部候选对象的四个优选区域中的一个。这所提供的优点是能够在不需要过于复杂的算法的情况下访问任意对象。更准确的说，该测试不像用来为当前对象计算候选对象的方法A、B和C的组合那样复杂，而且也不必要那么复杂。
在最后方法的末尾922，Candidate()数组包含了正确的四个主要候选对象。如上所述，当上述方法被一贯地应用时，web页面中每个感兴趣的对象都可以从任意其它感兴趣的对象(没有被选中、不能从其开始导航也不能导航到或相反与其交互的对象，它们通常被看作是不感兴趣的对象)被访问到。
可以对图20到23中的流程图的细节进行改进，尤其关于省略、改进或添加特定步骤，以便例如结合这里所描述的多个不同实施例的细节。
图24到26描绘了一个这样的改进。在这个算法中，检查是否能够从东西部候选访问到一个次要候选的步骤被更严格地执行，在牺牲了速度的情况下产生了可能更好的结果。在这个实施例中，还使用了另一对数组：
EastCandidate(<主要方向>)，WestCandidate(<主要方向>)：与Candidate(…)数组结构相同，但从东部和西部候选对象的观点来看分别包含了候选对象。
如前所述，方法A 700包括为当前选取的对象找到所有主要和次要候选的步骤，方法B 800包括用相关的次要候选填充任意空白的主要候选的步骤。一个新的方法D 1000包括为与东部和西部主要候选(例如，为东部和西部候选重复执行上述方法A和B)对应的对象找到主要候选的步骤。最后，方法E 1100，与方法C 900的结构相同，包括分配不在BastCandidate()和WestCandidate()的任意一个成员中的任意次要的北部和南部候选到对应的主要候选的步骤。
方法A 700和B 800和先前一样操作，不再进一步描述。
现在根据图25描述方法D 900。但从不同对象(这种情况下是当前对象的东部候选)的观点来看步骤1004、1006有效地用来重复方法A 700和方法B 800。在优选实施例中，方法A和B是由一个单独的函数具体实现的，该函数接收在其它事物中间对一个被看作是“当前对象”的对象的引用作为参数。因而可以相对有效地执行步骤1004、1006。在优选实施例的变体中，方法A和B是由多个函数具体实现的。但是对当前对象的西部候选来说步骤1008、1010等价于步骤1004、1006。应该强调为东部和西部对象确定的候选对象只是确定到了第一级近似，并没有根据附加方法D和E进行精选。这节省了计算时间，而且能够避免潜在的无限递归。
现在根据图26描述替代最终方法E 1100。如前所述，步骤1104、1106、1112、1114、1118和1120提供内部和外部循环，依次通过来自所有非优先区域的次要候选运行。如前所述，这里考虑的次要优选的最大序号为2(换句话说，对每个非优先区域只考虑第一个次要候选和第二个次要候选)。在步骤1108和1110中，该算法查看EastCandidate()或WestCandidate()数组中是否包括了正在考虑的次要候选(换句话说，是否能从东部或西部候选对象访问到它)。如果不包括它，就用正在考虑的这个次要候选代替北部或南部(主要)候选中合适的一个。例如，如果发现从东部或西部候选访问不到东南的次要候选，就把它设置为新的南部候选对象。
可以看到因为控制简单这里所描述的用于在web页面周围导航的方法在其它事物中尤其适用于接收器/解码器，只需要一个相当标准的远程控制器。在优选实施例的变体中，在装载页面之后一次计算出该web页面中所有对象的所有候选对象，并把它们存储在一个表中以备后用。这样做的优点是在导航(通过在这个表中查找候选对象而不是每次都计算它们)时能够更快地处理。然而，计算候选对象的动态本性还带来一些好处，因为不用存储表格，所以它对接收器/解码器中相对地稀有的存储器资源需要得更少。它还允许在装载页面的过程中导航一个web页面，例如，在web页面上的对象的相对位置和大小可以不是静态的地方。
“动态”导航关于java描述也是有用的，java描述不仅可以显示web页面上的隐藏对象(因而影响了页面上所有对象间的导航关系)，还能够在显示页面时创建对象。动态HTML还可以隐藏和显示web页面上的对象，并因此还从上述动态导航方法的优点中获益。
可以独立提供这里所描述的所有特性，除非另有规定。所附摘要在此引入作为参考。在权利要求中出现的引用编号没有任何限制作用。

Claims (74)

1.一种给将要按各自位置显示在显示器上的多个对象分配导航顺序的方法，包括根据对象的位置把对象分配到多个规定的方向。
2.根据权利要求1的方法，其中对象是以预先确定的顺序被分配到各个方向。
3.根据权利要求1或2的方法，其中把对象分配到能访问到页面上所有感兴趣的对象的各个方向。
4.根据任一前述权利要求的方法，其中每个感兴趣的对象都至少能够从任意其它感兴趣的对象间接访问到。
5.根据任一前述权利要求的方法，包括从多个对象中选取多个原始候选对象，从多个候选对象选取一组可接受的候选对象并在一开始拒绝剩下的对象，确定是否能够从任意可接受的候选对象访问到至少一个最初拒绝的候选对象，如果这样不能访问到最初拒绝的候选对象就用最初拒绝的候选对象代替一个最初接受的候选对象。
6.根据任一前述权利要求的方法，包括在各个方向上查找原始候选对象并根据预先确定的选择标准把选取的原始候选对象分配到各个方向。
7.根据权利要求6的方法，其中选择标准包括区分不同大小的原始候选对象间的规则。
8.根据权利要求6或7的方法，其中选择标准包括根据到优选方向的接近程度区分原始候选对象间的规则。
9.根据权利要求6到8任一的方法，其中选择标准包括根据一个或多个其它方向的选取候选对象区分原始候选对象间的规则。
10.根据权利要求6到9的任一方法，还包括确定一个初始时没有被分配到任何方向的落选的原始候选对象能否从另一个选取的原始候选对象访问到的步骤，以及如果这样不能访问到上述落选的原始候选对象就把它分配到至少一个方向上的步骤。
11.根据权利要求10的方法，其中确定一个落选的原始候选对象是否能从另一个选取的原始候选对象访问到的步骤包括确定该落选的原始候选对象是否关于该选取的原始候选对象实现了特定的位置关系。
12.根据权利要求10或11的方法，其中确定一个落选的原始候选对象是否能从另一个选取的原始候选对象访问到的步骤包括确定该落选的原始候选对象是否基本上位于该选取出的原始候选对象的上、下、左或右方。
13.根据任一前述权利要求的方法，其中对象被引用在一个文档中，该对象以与它们在文档中被引用的顺序无关地被分配到多个规定方向上。
14.一种给将要显示的多个对象分配导航顺序的方法，那些对象被引用在一个文档中，该方法包括以与对象在文档中被引用的顺序无关地分配对象到多个规定方向上以促进导航。
15.根据任一前述权利要求的方法，其中导航顺序定义响应用户输入而分步通过对象的顺序。
16.一种有助于从文档中所引用的多个对象中选取一个对象的方法，该方法包括按照对象各自的位置将它们显示在显示器上并响应用户输入根据对象在显示器上的位置分步通过这些对象。
17.根据权利要求16的方法，还包括根据进一步的用户输入选择一个对象。
18.根据权利要求15到17任一的方法，其中上述步进是基于至少一个指示移动方向的输入信号。
19.根据任一前述权利要求的方法，包括定义一个步骤响应用户输入在一个或多个方向的每个上引导的当前对象和目标对象。
20.根据权利要求19的方法还包括设置当前对象为先前规定的目标对象中的一个并规定。目标对象响应下一步而被选中。
21.根据任一前述权利要求的方法，其中导航顺序是随着从一个对象到另一个对象的步骤而重新计算的。
22.根据任一前述权利要求的方法，其中对象到各个方向的分配会使得在第一个方向上从第一个对象前进然后再沿相反方向前进可以通往一个不同于第一个对象的对象。
23.根据任一前述权利要求的方法，其中多个方向包括至少四个基本的正交方向。
24.根据权利要求23的方法，其中方向对应于上、下、左和右。
25.根据任一前述权利要求的方法，其中每个方向有一个与之相关的按钮或其它命令输入。
26.根据任一前述权利要求的方法包括高亮的一个或当前对象。
27.根据任一前述权利要求的方法包括指示给各个方向分配了哪个对象。
28.根据权利要求19的方法，包括指示目标对象。
29.根据权利要求26的方法，包括指示给各个方向分配了哪个对象，而且其中该指示不同于上述高亮。
30.一种促进在文档中引用的多个对象之间的导航的方法，该方法包括从多个对象选择多个原始候选对象，从该多个候选对象选取一组接受的候选对象并且一开始拒绝剩下的对象，确定是否能够从任意接受的候选对象访问到至少一个最初拒绝的候选对象，如果这样访问不到最初拒绝的候选对象就用最初拒绝的候选对象代替最初接受的候选对象中的一个。
31.根据权利要求30的方法，还包括分配该组接受的候选对象到各个方向的步骤。
32.根据任一前述权利要求的方法，包括上升或下降一级层次。
33.根据任一前述权利要求的方法包括跟踪超链接。
34.根据任一前述权利要求的方法，其中可以在第一级把一组对象作为单独的实体来横穿，并在第二级可横穿单个条目或子群。
35.根据权利要求34的方法，其中该对象组是一个列表。
36.根据任一前述权利要求的方法，其中一个文档中包括多个帧，可以在第一级横穿整个帧并在第二级横穿各个帧中的对象。
37.根据任一前述权利要求的方法，还包括相对于一个或当前对象而把多个对象归类成主要和次要候选对象。
38.根据权利要求37的方法，其中给多个对象分类的步骤包括确定各个对象是否关于当前对象实现了特定的位置关系。
39.用来执行根据任一前述权利要求的方法配置的设备。
40.给将要按各自位置显示在显示器上的多个对象分配导航顺序的设备，包括用于根据对象的位置将对象分配到多个规定方向上的装置。
41.给将要按各自位置显示在显示器上的多个对象分配导航顺序的设备，包括根据对象的位置把对象分配到多个规定方向上进行编程的处理器。
42.根据权利要求40或41的设备，还包括存储将要显示的多个对象的表示的存储器。
43.根据权利要求40到42任一的设备，还包括为显示多个对象而输出信号到显示器的装置。
44.给要显示的多个对象分配导航顺序的设备，这些对象被引用在一个文档中，该设备包括按照与对象在文档中被引用的顺序无关的一种顺序分配对象到多个规定方向以促进导航的装置。
45.给要显示的多个对象分配导航顺序的设备，这些对象被引用在一个文档中，该设备包括对其编程以分配对象到多个规定方向以促进导航的处理器，分配顺序与对象在文档中被定义的顺序基本无关。
46.根据权利要求44或45的设备，还包括用于存储文档的表示的存储器。
47.用于促进在文档中引用的多个对象中选择一个对象的设备，该设备包括显示对象并根据对象在显示器上的位置分步通过对象的装置。
48.根据权利要求47的设备，还包括用于接收用户输入和响应用户输入前进的装置。
49.根据权利要求48的设备，还包括用于根据进一步的用户输入选择对象的装置。
50.促进在文档中引用的多个对象中选择一个对象的设备，该设备包括存储文档的表示的装置，输出文档的表示到显示器的装置，和根据对象将要显示在显示器上的位置分步通过对象的装置。
51.根据权利要求50的设备，还包括与之相关的按钮或其它命令输入。
52.根据权利要求50或51的设备，还包括高亮当前对象的装置。
53.根据权利要求50到52任一的设备，还包括指示分配哪个对象到各个方向。
54.根据权利要求53的设备，其中指示是以与最明亮部分不同的方式进行的。
55.根据权利要求50到54任一的设备，还包括在各个方向上查找原始候选对象并根据预先确定的选择标准在各个方向上选择一个选取的候选对象。
56.根据权利要求50到55任一的设备，还包括分配对象到各个方向的装置，上述装置适于允许访问页面上所有感兴趣的对象。
57.根据权利要求56的设备，其中每个感兴趣的对象都至少可以从任意其它感兴趣的对象间接访问到。
58.根据权利要求55到57任一的设备，还包括确定一个最初没有被分配到任何方向的落选的原始候选对象是否能够从另一个选取的原始候选对象被访问到的装置，以及如果这样访问不到上述落选的原始候选对象的话把它分配到至少一个方向的装置。
59.根据权利要求58的设备，其中确定一个落选的原始候选对象是否能从另一个选取的原始候选对象访问到的装置包括确定该落选的原始候选对象是否关于该选取的原始候选对象实现了特定位置关系的装置。
60.根据权利要求58或59的设备，其中确定一个落选的原始候选对象是否能从另一个选取的原始候选对象访问到的装置包括确定该落选的原始候选对象是否基本上位于该选取的原始候选对象的上、下、左或右的装置。
61.根据权利要求47到60任一的设备，还包括定义起始对象的装置。
62.根据权利要求61的设备，其中定义起始对象的装置不需要用户选择一个对象。
63.根据权利要求61或62的设备，其中定义起始对象的装置按照预先定义的规则操作。
64.根据权利要求47到63任一的设备，还包括从多个对象选择多个原始候选对象的装置，从该多个候选对象选择一组接受的候选对象并一开始就拒绝剩下的对象的装置，确定从任意接受的候选对象是否能够访问到至少一个最初拒绝的候选对象的装置，以及如果这样不能访问到最初拒绝的候选对象就用最初拒绝的候选对象替换掉最初接受的候选对象中的一个的装置。
65.促进在文档中引用的多个对象之间的导航的设备，包括从多个对象选择多个原始候选对象的装置，从该多个候选对象选择一组接受的候选对象并一开始就拒绝剩下的对象的装置，确定从任意接受的候选对象是否能够访问到至少一个最初拒绝的候选对象的装置，以及如果这样不能访问到最初拒绝的候选对象就用最初拒绝的候选对象替换掉最初接受的候选对象中的一个的装置。
66.根据权利要求47到65任一的设备，还包括把多个对象关于一个或当前对象分类成主要和次要候选对象的装置。
67.根据权利要求66的设备，其中给多个对象分类的装置包括用于确定每个对象是否关于当前对象实现了特定位置关系的装置。
68.一种接收器/解码器，包括权利要求39到67任一中要求专利保护的设备。
69.一种接收器/解码器，用来执行根据权利要求1到38的任一中的方法。
70.一种计算机程序产品，包括用于执行根据权利要求1到38的任一中的方法的指令。
71.一种计算机可读介质，包括用于执行根据权利要求1到38的任一中的方法的指令。
72.一种用于执行根据权利要求1到38的任一中的方法的信号实现指令。
73.基本上如在此参照描述或如附图中说明的设备。
74.基本上如在此参照描述或如附图中说明的一种方法。
CN00819131XA 1999-12-24 2000-12-22 导航方法及设备 Expired - Fee Related CN1434935B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP99403281.1 1999-12-24
EP99403281A EP1111497A1 (en) 1999-12-24 1999-12-24 Navigation
PCT/IB2000/002026 WO2001048586A2 (en) 1999-12-24 2000-12-22 Navigation

Publications (2)

Publication Number Publication Date
CN1434935A true CN1434935A (zh) 2003-08-06
CN1434935B CN1434935B (zh) 2010-05-05

Family

ID=8242235

Family Applications (1)

Application Number Title Priority Date Filing Date
CN00819131XA Expired - Fee Related CN1434935B (zh) 1999-12-24 2000-12-22 导航方法及设备

Country Status (13)

Country Link
US (1) US20030004638A1 (zh)
EP (3) EP1111497A1 (zh)
JP (1) JP2003518685A (zh)
KR (1) KR100805691B1 (zh)
CN (1) CN1434935B (zh)
AU (1) AU2389901A (zh)
CA (1) CA2395536A1 (zh)
IL (2) IL150371A0 (zh)
MY (1) MY138215A (zh)
NO (1) NO330957B1 (zh)
RU (1) RU2265245C2 (zh)
UA (1) UA76710C2 (zh)
WO (1) WO2001048586A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108108108A (zh) * 2016-11-25 2018-06-01 丰田自动车株式会社 显示控制装置

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE415049T1 (de) * 2002-04-12 2008-12-15 Koninkl Philips Electronics Nv Herunterladen von programmen in rundfunkempfaenger
US7134089B2 (en) * 2002-11-13 2006-11-07 Microsoft Corporation Directional focus navigation
US7412653B2 (en) 2003-11-06 2008-08-12 Universal Electronics, Inc. Remote control having a display with multi-function EL segments
EP2299357A1 (en) * 2005-07-08 2011-03-23 Corizon Limited Method and apparatus for user interface modification
US20080222530A1 (en) * 2007-03-06 2008-09-11 Microsoft Corporation Navigating user interface controls on a two-dimensional canvas
US8850358B2 (en) * 2007-09-28 2014-09-30 Yahoo! Inc. System and method for keyboard navigation in a search results page
WO2009104788A1 (ja) * 2008-02-22 2009-08-27 シャープ株式会社 表示装置、統合インターフェイス装置、および統合インターフェイス装置の制御方法
US8595638B2 (en) * 2008-08-28 2013-11-26 Nokia Corporation User interface, device and method for displaying special locations on a map
US7818686B2 (en) * 2008-09-04 2010-10-19 International Business Machines Corporation System and method for accelerated web page navigation using keyboard accelerators in a data processing system
RU2480846C1 (ru) * 2009-02-24 2013-04-27 Ибэй Инк. Система и способ предоставления многонаправленного визуального просмотра (варианты)
US8595783B2 (en) * 2010-08-30 2013-11-26 Sony Corporation Receiving device, receiving method, program, and broadcasting system
CN102722563B (zh) * 2012-05-31 2014-12-03 优视科技有限公司 页面显示方法及装置
US20140040824A1 (en) * 2012-08-02 2014-02-06 Comcast Cable Communications, Llc Systems and methods for data navigation
EP2704003A1 (de) * 2012-08-30 2014-03-05 Siemens Aktiengesellschaft System zur Projektierung oder Einrichtung einer technischen Anlage
EP2806348A1 (en) 2013-05-22 2014-11-26 TP Vision Holding B.V. System and method for navigating in a graphical user interface, using navigation buttons
EP3026576A4 (en) * 2013-07-24 2016-07-27 Zte Corp METHOD AND SYSTEM FOR REGULATING FOCUS ON A WEBSITE
US10963126B2 (en) * 2014-12-10 2021-03-30 D2L Corporation Method and system for element navigation
US9652125B2 (en) 2015-06-18 2017-05-16 Apple Inc. Device, method, and graphical user interface for navigating media content
US9990113B2 (en) 2015-09-08 2018-06-05 Apple Inc. Devices, methods, and graphical user interfaces for moving a current focus using a touch-sensitive remote control
US9928029B2 (en) 2015-09-08 2018-03-27 Apple Inc. Device, method, and graphical user interface for providing audiovisual feedback
US10284480B2 (en) * 2016-12-27 2019-05-07 Netflix, Inc. Packet loss tolerant transmission control protocol congestion control
US11922006B2 (en) 2018-06-03 2024-03-05 Apple Inc. Media control for screensavers on an electronic device
US10936163B2 (en) 2018-07-17 2021-03-02 Methodical Mind, Llc. Graphical user interface system
CN110704146A (zh) * 2019-08-30 2020-01-17 华为技术有限公司 一种应用于电子设备的焦点管理方法及电子设备
KR20210057306A (ko) * 2019-11-12 2021-05-21 주식회사 모카앤제이에스 블록 에디터 기반 문서 편집 서비스 제공 방법, 그를 수행하기 위한 서버 및 컴퓨터 프로그램

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5754179A (en) * 1995-06-07 1998-05-19 International Business Machines Corporation Selection facilitation on a graphical interface
US6034689A (en) * 1996-06-03 2000-03-07 Webtv Networks, Inc. Web browser allowing navigation between hypertext objects using remote control
EP1026888B1 (en) * 1996-09-18 2003-11-05 Access Co., Ltd. A program for use in an internet apparatus
CN1192301C (zh) * 1997-08-28 2005-03-09 汤姆森消费电子有限公司 在包含不同显示区域的显示屏中漫游的系统和方法
US6154205A (en) * 1998-03-25 2000-11-28 Microsoft Corporation Navigating web-based content in a television-based system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108108108A (zh) * 2016-11-25 2018-06-01 丰田自动车株式会社 显示控制装置
US10866693B2 (en) 2016-11-25 2020-12-15 Toyota Jidosha Kabushiki Kaisha Display control device for selecting a displayed item based on input of a touch operation
CN108108108B (zh) * 2016-11-25 2021-12-10 丰田自动车株式会社 显示控制装置

Also Published As

Publication number Publication date
US20030004638A1 (en) 2003-01-02
IL150371A (en) 2008-11-26
EP1450242A3 (en) 2009-08-26
CA2395536A1 (en) 2001-07-05
EP1111497A1 (en) 2001-06-27
UA76710C2 (uk) 2006-09-15
WO2001048586A3 (en) 2002-03-14
WO2001048586A2 (en) 2001-07-05
JP2003518685A (ja) 2003-06-10
IL150371A0 (en) 2002-12-01
NO20022958D0 (no) 2002-06-19
EP1244953A2 (en) 2002-10-02
CN1434935B (zh) 2010-05-05
MY138215A (en) 2009-05-29
EP1450242A2 (en) 2004-08-25
RU2265245C2 (ru) 2005-11-27
KR100805691B1 (ko) 2008-02-21
NO330957B1 (no) 2011-08-22
KR20020065610A (ko) 2002-08-13
RU2002119566A (ru) 2004-02-27
AU2389901A (en) 2001-07-09
NO20022958L (no) 2002-08-26

Similar Documents

Publication Publication Date Title
CN1434935A (zh) 导航
US10878200B2 (en) Method and system for generating dynamic text responses for display after a search
CN1125554C (zh) 用于访问在一个网络上的信息的方法和系统
CN1680911A (zh) 用于在便携式终端中显示菜单的设备和方法
CN1292372C (zh) 多媒体客户机终端
US9912977B2 (en) Method and system for controlling a user receiving device using voice commands
CN100348021C (zh) 信息处理装置
CN1292974A (zh) 适用于多个用户的多媒体终端
CN1180973A (zh) 用于电视显示和控制的超级文本标示语言协议
CN101031070A (zh) 电视接收机以及操作服务器的方法
CN1244990A (zh) 因特网电视节目指南系统
CN1697509A (zh) 用户接口控制设备、用户接口控制方法以及计算机程序
CN1961281A (zh) 用于可缩放的用户界面的客户－服务器架构及方法
CN1867059A (zh) 一种页面背景动态更新方法及系统
CN1254469A (zh) 从发送的数据流中提取数据段
EP2403238A2 (en) Display controlling device, display controlling method, and program
CN1842143A (zh) 一种基于电子节目指南的节目推荐方法
CN1214554C (zh) 接收装置、数据广播接收系统及内容访问方法
CN101079073A (zh) 程序、信息处理方法和信息处理装置
CN1630846A (zh) 用于选择交互字段的方法、系统、计算机程序产品、存储装置、机顶盒以及电视机

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: RCA THOMSON LICENSING CORPORATION

Free format text: FORMER OWNER: CANAL + TECHNOLOGIES SOCIETE ANONYME

Effective date: 20110225

Owner name: CANAL + TECHNOLOGIES SOCIETE ANONYME

Free format text: FORMER OWNER: CANAL + SOCIETE ANONYME

Effective date: 20110225

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: PARIS, FRANCE TO: BOULOGNE-BILLANCOURT, FRANCE

TR01 Transfer of patent right

Effective date of registration: 20110225

Address after: French Boulogne Billancourt

Patentee after: THOMSON LICENSING S.A.

Address before: Paris France

Patentee before: Thomson Licensing S.A.

Effective date of registration: 20110225

Address after: Paris France

Patentee after: Thomson Licensing S.A.

Address before: Paris France

Patentee before: CANAL+ S.A.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100505

Termination date: 20171222

CF01 Termination of patent right due to non-payment of annual fee