Навигация

Навигация

Иллюстрации

Показать все

Реферат

Изобретение относится к перемещению между несколькими объектами от одного к другому (что называют также навигацией), обычно отображаемыми на экране, и в предпочтительных вариантах своего осуществления касается перемещения между объектами, определенными в некотором документе, таком как HTML-документ (или подобном), или облегчения выбора таких объектов.

HTML-документы (HTML - язык разметки гипертекстовых документов) хорошо известны и широко используются для передачи информации в сети Интернет. Каждая страница такого документа может содержать несколько активных областей или объектов, которые могут быть активированы путем перевода курсора к этому объекту с помощью координатно-указательного устройства (такого как мышь) и нажатием на клавишу, связанную с этим координатно-указательным устройством. К числу типичных объектов относятся, среди прочего, изображения, всплывающие кнопки, селективные переключатели, кнопки-флажки, всплывающие списки, ссылки на другие документы, выбираемые поля для ввода текста и данных. В общем случае могут рассматриваться самые разнообразные объекты, которые могут быть выбраны или могут получить фокус, и настоящее изобретение предпочтительно относится к выбору таких объектов или к перемещению между ними.

Согласно настоящему изобретению предлагается отображать документ, такой как HTML-документ (или подобный), при помощи устройства, которое может не иметь координатно-указательного устройства, в частности, приемника-декодера для системы цифрового телевидения. При этом возникает проблема, связанная с перемещением между объектами, отображенными на экране. Термин "документ", как он применяется в данном тексте, следует понимать как охватывающий любую структуру данных, способную определять или ссылаться на множество объектов, из которых может быть сделан выбор, или между которыми можно перемещаться; это необязательно должен быть кодированный текст (как в случае HTML). Термин "приемник-декодер", как он применяется в данном тексте, может обозначать приемник для приема как закодированных, так и незакодированных сигналов, например, теле- и/или радиосигналов, которые могут транслироваться путем вещания или передаваться с помощью каких-нибудь других средств. Этот термин может также обозначать декодер для декодирования принятых сигналов. Варианты выполнения такого приемника-декодера могут включать в себя декодер, совмещенный с приемником для декодирования принятых сигналов, как, например, в "приставке для телевизора" (STB), аналогичный декодер, функционирующий в сочетании с физически отдельным приемником, или декодер, снабженный дополнительными функциями, такими как Web-браузер, видеомагнитофон или телевизор. Термин "система цифрового телевидения", как он используется в данном тексте, включает в себя любую спутниковую, наземную, кабельную и другую систему.

В HTML-документе (или подобном) подлежащие отображению объекты последовательно определены в данном документе. Может быть предложен простой способ перемещения между объектами в таком документе, предусматривающий простое пошаговое перемещение от одного определения объекта к следующему, в порядке их следования в данном документе. Преимущество этого заключается в простоте реализации и обеспечении гарантированного прохождения всех объектов. Один из вариантов состоит в том, чтобы просто присвоить клавише со стрелкой вверх или влево функцию перемещения вверх по списку, а клавише со стрелкой вниз или вправо - функцию перемещения вниз по списку.

Однако недостаток этого подхода заключается в том, что, хотя объекты обычно действительно определены в документе в порядке, который в общем соответствует порядку, в котором они отображаются на экране, прямого соответствия здесь нет. Таким образом, хотя с точки зрения обработки процессором и легко определить, каким будет "следующий" объект, навигация может оказаться не столь уж интуитивно понятной для пользователя, которому, чтобы найти нужный объект, просто придется последовательно перебрать целый ряд объектов, причем возможно - в произвольном порядке. На страницах с большим количеством объектов это может вызывать раздражение у пользователя.

Согласно первому аспекту настоящего изобретения предлагается способ назначения порядка перемещения некоторому множеству объектов, подлежащих отображению на экране в соответствующих местоположениях, включающий привязку объектов к некоторому множеству определенных направлений, на основе упомянутых местоположений этих объектов.

Благодаря этому навигация становится более интуитивно понятной, так как она уже может осуществляться на основе местоположений, в которых отображаются объекты, а не на основе порядка (возможно, несколько произвольного), в котором эти объекты определены в документе, или хронологического порядка, в котором эти объекты отображаются.

Предпочтительно объекты привязываются к направлениям в некотором (предпочтительно заранее определенном) порядке. Благодаря этому становится возможным установить преимущественное или приоритетное среди направлений, так что объект, привязанный к какому-нибудь определенному направлению, будет находиться в некоторой зависимости от объекта(ов) (если таковые имеются), привязанного(ых) к другому направлению на предшествующем этапе привязки (если таковой был). Благодаря этому будет легче избежать привязки объектов к нескольким направлениям, и может быть облегчен выбор "разумного" набора объектов, которые привязываются ко всем имеющимся направлениям. Однако объекты могут привязываться к различным направлениям параллельно или одновременно, например, с помощью многопоточного процесса.

Упомянутая привязка объектов к направлениям предпочтительно осуществляется таким образом, что обеспечивается возможность доступа ко всем объектам, расположенным на странице. Это может обусловить такой способ привязки объектов, который необязательно будет обратимым. Другими словами, перемещение в одном направлении и последующее перемещение в обратном направлении не обязательно будут приводить к исходному объекту.

Предпочтительно обеспечивается возможность хотя бы непрямого доступа к каждому представляющему интерес объекту из любого другого представляющего интерес объекта. Термин "представляющий интерес объект", как он используется в данном тексте, предпочтительно обозначает объект, который пользователь предположительно выбрал бы для взаимодействия с ним или для его отображения. Обеспечив возможность доступа к каждому представляющему интерес объекту из любого другого представляющего интерес объекта, можно сделать просмотр страниц более удобным.

Более подробно, предлагаемый способ также включает выбор из упомянутого множества объектов некоторого множества первоначальных объектов-кандидатов, выбор из упомянутого множества объектов-кандидатов некоторой группы принятых объектов-кандидатов и предварительное отклонение остальных объектов, определение того, возможен ли доступ к по меньшей мере одному из предварительно отклоненных объектов-кандидатов из какого-нибудь принятого объекта-кандидата, и замену упомянутым предварительно отклоненным объектом-кандидатом одного из предварительно принятых объектов-кандидатов в случае, если доступ к этому предварительно отклоненному объекту-кандидату при этом невозможен, в результате чего упомянутое предварительное отклонение обращается. Таким образом, можно еще больше усовершенствовать широкий диапазон существующих способов выбора приемлемых объектов-кандидатов.

Предпочтительно предлагаемый способ включает поиск первоначальных объектов-кандидатов в каждом направлении и выбор избранного объекта-кандидата в каждом направлении на основе некоторых предварительно определенных критериев выбора. Благодаря этому можно обеспечить более естественный выбор объектов, чем при простом нахождении первого имеющегося в данном направлении объекта, а также можно обеспечить учет других факторов. Упомянутые критерии выбора могут включать правила различения первоначальных объектов-кандидатов, имеющих разные размеры. Эти критерии выбора также могут включать правила различения первоначальных объектов-кандидатов на основе их близости к некоторому предпочтительному направлению. Эти критерии выбора могут, кроме того, включать правила различения первоначальных объектов-кандидатов на основе объектов-кандидатов, избранных для одного или нескольких других направлений. Эти правила могут быть реализованы в приемнике-декодере с использованием относительно простых команд, например, сложения, вычитания и сравнения целочисленных значений, так что ресурсы ЦП, необходимые для выполнения этой реализации, будут минимальными.

Предпочтительно упомянутый способ дополнительно включает операцию определения того, возможен ли доступ к некоторому неизбранному первоначальному объекту-кандидату, который первоначально не был привязан ни к какому направлению, из другого, избранного первоначального объекта-кандидата, и, если доступ к нему при этом невозможен, операцию привязки упомянутого неизбранного первоначального объекта-кандидата к по меньшей мере одному из упомянутых направлений. Благодаря этому можно обеспечить возможность доступа ко всем представляющим интерес объектам соответствующей страницы. Предпочтительно признаки, имеющие отношение к выбранным и невыбранным объектам-кандидатам, эквивалентны признакам, имеющим отношение к отклоненным и принятым кандидатам, и наоборот.

Упомянутая операция определения того, возможен ли доступ к некоторому неизбранному первоначальному объекту-кандидату из другого, избранного первоначального объекта-кандидата, предпочтительно включает определение того, находится ли упомянутый неизбранный первоначальный объект-кандидат в определенном относительном положении по отношению к упомянутому избранному первоначальному объекту-кандидату. В частности, упомянутая операция определения того, возможен ли доступ к некоторому неизбранному первоначальному объекту-кандидату из другого, избранного первоначального объекта-кандидата, предпочтительно включает определение того, располагается ли упомянутый невыбранный первоначальный объект-кандидат существенно выше, ниже, левее или правее упомянутого избранного первоначального объекта-кандидата. Таким образом может быть обеспечен простой и быстрый способ определения того, возможен ли доступ к какому-либо определенному объекту-кандидату.

На упомянутые объекты обычно будут определены ссылки в некотором документе, и предпочтительно эти объекты привязываются к упомянутому множеству определенных направлений в существенной степени независимо от порядка, в котором в упомянутом документе определены ссылки на эти объекты.

Согласно второму аспекту настоящего изобретения предлагается способ назначения порядка перемещения некоторому множеству объектов, подлежащих отображению, на которые в некотором документе определены ссылки, для упрощения навигации включающий привязку объектов к некоторому множеству определенных направлений независимо от порядка, в котором в упомянутом документе определены ссылки на эти объекты.

Навигация может включать пошаговое перемещение от одного объекта к другому, предпочтительно на основе по меньшей мере одного входного сигнала, указывающего направление перемещения.

Согласно третьему аспекту настоящего изобретения предлагается способ упрощения выбора одного из некоторого множества объектов, на которые определены ссылки в некотором документе, включающий отображение упомянутых объектов и пошаговое перемещение между этими объектами на основе местоположения упомянутых объектов на экране. Пошаговое перемещение предпочтительно осуществляется в ответ на входное воздействие от пользователя, предпочтительно определяющее направление, в котором должно осуществляться это пошаговое перемещение. Предлагаемый способ предпочтительно включает также выбор объекта на основе дополнительного входного воздействия от пользователя.

Предпочтительно упомянутый способ включает определение текущего объекта и объекта, который должен быть выбран следующим (целевого объекта) в каждом из некоторого множества направлений. Предпочтительно упомянутое множество направлений включает по меньшей мере четыре практически перпендикулярных направления, более предпочтительно - вверх, вниз, влево, вправо. Предпочтительно каждому направлению ставится в соответствие некоторая клавиша или другое средство ввода команд (например, клавиши со стрелкой на пульте дистанционного управления). Однако настоящее изобретение не ограничено использованием клавиш ввода, и в усовершенствованном варианте указанные направления могут выбираться посредством голосовых или других команд, или путем реагирования на физическое перемещение устройства управления.

Указанный способ предпочтительно включает подсвечивание текущего объекта, и предпочтительно также (или альтернативно) включает указывание того, какой объект привязан к каждому направлению, предпочтительно способом, отличным от упомянутого подсвечивания, например, с помощью стрелки или другого подсвечивания. Упомянутый способ может включать указывание целевого объекта.

Согласно смежному аспекту настоящего изобретения предлагается способ упрощения перемещения между объектами некоторого множества объектов, на которые определены ссылки в некотором документе, включающий выбор из упомянутого множества объектов некоторого множества первоначальных объектов-кандидатов, выбор из упомянутого множества объектов-кандидатов некоторой группы принятых объектов-кандидатов и предварительное отклонение остальных объектов-кандидатов, определение того, возможен ли доступ к по меньшей мере одному из предварительно отклоненных объектов-кандидатов из какого-нибудь принятого объекта-кандидата, и замену упомянутым предварительно отклоненным объектом-кандидатом одного из предварительно принятых объектов-кандидатов, в случае если доступ к этому предварительно отклоненному объекту-кандидату при этом невозможен. Упомянутый способ может дополнительно включать операцию привязки упомянутой группы принятых объектов-кандидатов к направлениям.

Предпочтительно помимо множества "плоскостных" направлений (таких как, например, вверх, вниз, влево, вправо) навигация может включать подъем или спуск на один уровень в иерархии, или переход по гиперссылке, предпочтительно с помощью команд "ввод" и "выход", или эквивалентных команд. Таким образом может быть облегчено перемещение по фреймам и составньм объектам, таким как списки.

Предпочтительно в случае списка (или другой группы объектов) весь список (или группу) можно пройти как единое целое на первом уровне (т.е. весь список может быть выбран как один объект), а между отдельными элементами (или подгруппами элементов) можно перемещаться на втором уровне.

Другими словами, объект, включающий в себя другие объекты, может быть пройден как единое целое на первом уровне, а между упомянутыми другими объектами можно перемещаться на втором уровне, при этом упомянутым объектом предпочтительно является список, фрейм или карта изображения, а упомянутыми другими объектами являются соответственно элементы списка, объекты, размещенные во фрейме, и области карты изображения.

Так, предпочтительно в случае документа, отображаемого в виде нескольких фреймов, между фреймами в целом можно перемещаться на первом уровне, а между объектами, размещенными во фрейме, можно перемещаться на втором уровне.

Предпочтительно в случае навигации по документу, отображенному в виде нескольких фреймов, перемещение организуется таким образом, чтобы по достижении самого дальнего объекта в некотором направлении (например, крайнего левого, крайнего правого, самого верхнего, самого нижнего) в пределах фрейма дальнейшее продвижение в данном направлении приводило к выбору следующего фрейма в этом направлении. Предпочтительно выбор следующего фрейма приводит далее к выбору первого объекта в этом фрейме в данном направлении.

Упомянутый способ может включать определение исходного объекта, предпочтительно без необходимости в выборе такого объекта пользователем, предпочтительно в соответствии с некоторым предварительно определенным правилом, например, самого верхнего крайнего слева отображаемого объекта. Предпочтительно выбирается только один объект, который получает фокус по умолчанию при отсутствии другого выбора пользователя.

Предпочтительно указанный способ дополнительно включает классификацию упомянутого множества объектов на первичные и вторичные объекты-кандидаты, по отношению к текущему объекту. Операция классификации упомянутого множества объектов предпочтительно включает определение того, находится ли каждый объект в некотором определенном относительном положении по отношению к текущему объекту.

Настоящее изобретение распространяется на соответствующие относящиеся к устройству аспекты, и предпочтительно предлагаемый способ реализуется в приемнике-декодере; настоящее изобретение распространяется на приемник-декодер, выполненный с возможностью осуществления способа в соответствии с любым из упомянутых выше аспектов. В таком случае приемник-декодер предпочтительно имеет пульт дистанционного управления, и клавишам этого пульта дистанционного управления поставлены в соответствие направления.

Согласно первому касающемуся устройства аспекту настоящего изобретения предлагается устройство для назначения порядка перемещения некоторому множеству объектов, подлежащих отображению на экране в соответствующих местоположениях, содержащее средство (например, процессор, осуществляющий привязку) для привязки объектов к некоторому множеству определенных направлений, на основе упомянутых местоположений этих объектов.

Согласно смежному аспекту настоящего изобретения предлагается устройство для назначения порядка перемещения некоторому множеству объектов, подлежащих отображению на экране в соответствующих местоположениях, содержащее процессор, программируемый для привязки объектов к некоторому множеству определенных направлений, на основе упомянутых местоположений этих объектов.

Предпочтительно упомянутое устройство включает в себя память для хранения некоторого представления упомянутого множества подлежащих отображению объектов. Упомянутое множество объектов может быть, например, объектами, на которые определены ссылки в некотором документе, который может храниться в упомянутой памяти. Предпочтительно упомянутое устройство дополнительно содержит средство (такое как графический выходной каскад, который может включать в себя графический процессор) для выдачи в средство отображения сигнала для отображения упомянутого множества объектов.

Согласно второму относящемуся к устройству аспекту предлагается устройство для назначения порядка перемещения некоторому множеству объектов, подлежащих отображению, на которые определены ссылки в некотором документе, для упрощения навигации содержащее средство (например, процессор, осуществляющий привязку) для привязки объектов к некоторому множеству определенных направлений независимо от порядка, в котором на эти объекты определены ссылки в упомянутом документе.

Согласно смежному аспекту предлагается устройство для назначения порядка перемещения некоторому множеству объектов, подлежащих отображению, на которые определены ссылки в некотором документе, для облегчения навигации содержащее процессор, программируемый для привязки объектов к некоторому множеству определенных направлений независимо от порядка, в котором на эти объекты определены ссылки в упомянутом документе. Предпочтительно упомянутое устройство включает в себя память для сохранения (или в которой хранится) некоторого представления упомянутого документа.

Согласно третьему аспекту предлагается устройство для упрощения выбора одного из некоторого множества объектов, на которые определены ссылки в некотором документе, содержащее средство (например, экран или процессор обработки изображений) для отображения упомянутых объектов и пошагового перемещения между этими объектами, на основе местоположения упомянутых объектов на экране. Упомянутое устройство предпочтительно имеет средство (например, устройство ввода, такое как пульт дистанционного управления) для приема входного воздействия от пользователя и для пошагового перемещения в ответ на входное воздействие от пользователя, причем предпочтительно упомянутое входное воздействие определяет направление, в котором должно осуществляться упомянутое пошаговое перемещение. Упомянутое устройство предпочтительно дополнительно содержит средство (например, процессор выбора) для выбора объекта на основе дополнительного входного воздействия от пользователя.

Согласно смежному аспекту предлагается устройство для упрощения выбора одного из некоторого множества объектов, на которые определены ссылки в некотором документе, содержащее средство (например, память) для хранения некоторого представления данного документа, средство (например, графический выходной каскад, который может включать в себя графический процессор) для вывода упомянутого представления данного документа на экран (для отображения на экране), и средство (например, соответствующим образом программируемый процессор) для пошагового перемещения между упомянутыми объектами, на основе местоположений, в которых объекты должны отображаться на экране.

Предлагаемое устройство может содержать клавишу или другое связанное с ним средство ввода команд (например, клавиши со стрелками на пульте дистанционного управления).

Предлагаемое устройство предпочтительно включает в себя средство (например, процессор отображения подсветки) для подсвечивания текущего объекта, и предпочтительно также (или альтернативно) включает в себя средство (например, процессор отображения цели) для указывания того, какой объект привязан к каждому из направлений, предпочтительно способом, отличным от упомянутого подсвечивания, например, с помощью стрелки или иного подсвечивания.

Предпочтительно предлагаемое устройство включает в себя средство (например, подсистему поиска) для поиска первоначальных объектов-кандидатов в каждом направлении и выбора избранного объекта-кандидата в каждом направлении, на основе некоторых предварительно определенных критериев выбора.

Указанное устройство предпочтительно содержит средство (обычно представленное процессором) для привязки объектов к направлениям, выполненное с возможностью обеспечения возможности доступа ко всем представляющим интерес объектам страницы. Предпочтительно обеспечивается возможность хотя бы непрямого доступа к каждому представляющему интерес объекту из любого другого представляющего интерес объекта.

Предпочтительно указанное устройство дополнительно содержит средство (как правило, представленное определяющим процессором) для определения того, возможен ли доступ к некоторому неизбранному первоначальному объекту-кандидату, который не был первоначально привязан ни к какому направлению, из другого, избранного первоначального объекта-кандидата, и средство (обычно представленное тем же или дополнительным процессором) для привязки упомянутого неизбранного первоначального объекта-кандидата, если доступ к нему при этом невозможен, к по меньшей мере одному из направлений.

Упомянутое средство для определения того, возможен ли доступ к некоторому неизбранному первоначальному объекту-кандидату из другого, избранного первоначального объекта-кандидата, предпочтительно включает в себя средство (например, определяющий процессор) для определения того, находится ли упомянутый неизбранный первоначальный объект-кандидат в определенном относительном положении по отношению к упомянутому избранному первоначальному объекту-кандидату. Более конкретно, упомянутое средство для определения того, возможен ли доступ к некоторому неизбранному первоначальному объекту-кандидату из другого, избранного первоначального объекта-кандидата, может включать в себя средство (например, определяющий процессор) для определения того, располагается ли упомянутый невыбранный первоначальный объект-кандидат существенно выше, ниже, левее или правее упомянутого избранного первоначального объекта-кандидата.

Предлагаемое устройство может включать в себя средство (например, устройство выбора исходного объекта) для определения некоторого исходного объекта, предпочтительно без необходимости в выборе такого объекта пользователем, предпочтительно в соответствии с некоторым предварительно заданным правилом, например, самого верхнего крайнего слева отображенного объекта.

Предпочтительно упомянутое средство дополнительно содержит средство для выбора из упомянутого множества объектов некоторого множества первоначальных объектов-кандидатов, средство для выбора из упомянутого множества объектов-кандидатов некоторой группы принятых объектов-кандидатов и предварительного отклонения остальных объектов, средство для определения того, возможен ли доступ к по меньшей мере одному из предварительно отклоненных объектов-кандидатов из какого-нибудь принятого объекта-кандидата, и средство для замены упомянутым предварительно отклоненным объектом-кандидатом, если доступ к нему при этом невозможен, одного из предварительно принятых объектов-кандидатов.

Этот признак может быть также реализован независимо. Соответственно, согласно смежному аспекту предлагается устройство для упрощения перемещения между объектами некоторого множества объектов, на которые определены ссылки в некотором документе, содержащее средство (обычно представленное процессором выбора) для выбора из упомянутого множества объектов некоторого множества первоначальных объектов-кандидатов, средство (обычно представленное тем же или дополнительным процессором выбора) для выбора из упомянутого множества объектов-кандидатов некоторой группы принятых объектов-кандидатов и предварительного отклонения остальных объектов, средство (например, определяющий процессор) для определения того, возможен ли доступ к по меньшей мере одному из предварительно отклоненных объектов-кандидатов из какого-нибудь принятого объекта-кандидата, и средство (обычно представленное тем же или дополнительным процессором) для замены упомянутым предварительно отклоненным объектом-кандидатом, если доступ к нему при этом невозможен, одного из предварительно принятых объектов-кандидатов.

Предложенное устройство может содержать средство (обычно представленное процессором) для классификации упомянутого множества объектов на первичные и вторичные объекты-кандидаты относительно некоторого или конкретного текущего объекта, причем упомянутое средство для классификации упомянутого множества объектов предпочтительно включает в себя средство (обычно представленное тем же или дополнительным процессором) для определения того, находится ли каждый объект в некотором определенном относительном положении по отношению к текущему объекту.

Различные процессоры, упомянутые выше в качестве примеров подходящих средств, могут быть интегрированы в один процессор и реализованы соответствующими его элементами или программным обеспечением, выполняемым данным процессором. В одном предпочтительном варианте осуществления большинство или все относящиеся к устройству признаки реализуются соответствующим программным обеспечением, выполняемым на аппаратной платформе, включающей в себя процессор, память и блок формирования изображений. Указанный процессор предпочтительно обеспечивает среду выполнения для выполнения приложения, например, путем обеспечения операционной системы, в которой может выполняться это приложение, или виртуальной машины, на которой может выполняться это приложение.

Согласно другим аспектам настоящего изобретения предлагается программный продукт для компьютера, или средство, которое может быть прочитано компьютером, включающий(ее) в себя команды для осуществления способа согласно любому из упомянутых выше аспектов, относящихся к способам.

Согласно еще одному аспекту настоящего изобретения предлагается сигнал, заключающий в себе команды для осуществления способа согласно любому из упомянутых выше аспектов, относящихся к способам.

Согласно настоящему изобретению предлагается также устройство или способ, по существу как они описываются в данном тексте со ссылками на прилагаемые фигуры или любую фигуру, и иллюстрируются ими, особенно фиг.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 - пятый этап процедуры выбора объектов-кандидатов в соответствии с предпочтительным вариантом осуществления.

Для общего представления ниже будет описан приемник-декодер для системы цифрового телевидения, в котором предпочтительно применяется настоящее изобретение; однако настоящее изобретение может быть применено и в других устройствах, например, в персональных компьютерах, или миниатюрных портативных (handheld) компьютерах и КПК, или в портативных компьютерах, или в устройствах связи.

Обзорное описание системы цифрового телевидения

На фиг.1 показана система 1 цифрового телевидения в общем виде. В настоящем изобретении используется в основном обычная система 2 цифрового телевидения, в которой для передачи сжатых цифровых сигналов применяется известная система сжатия MPEG-2. Конкретнее, MPEG-2 компрессор 3 в центре вещания принимает поток цифровых сигналов (обычно поток видеосигналов). Компрессор 3 подключен к мультиплексору-скремблеру 4 посредством соединения 5.

Мультиплексор 4 получает множество дополнительных входных сигналов, компонует транспортный поток и передает сжатые цифровые сигналы в передатчик 6 центра вещания посредством соединения 7, которое, разумеется, может принимать широкое разнообразие форм, включая телекоммуникационные каналы связи. Передатчик 6 передает электромагнитные сигналы по каналу 8 "Земля-спутник" на спутниковый транспондер 9, где они подвергаются обработке электронными средствами; оттуда они передаются путем вещания по виртуальному каналу 10 "спутник-Земля" в наземный приемник 12, обычно в форме тарелки, принадлежащий или арендуемый конечным пользователем. Возможны, разумеется, и другие транспортные каналы для передачи данных, такие как сети наземного вещания, каналы кабельной передачи, комбинированные кабельно-спутниковые соединения, телефонные сети и т.п.

Сигналы, принимаемые приемником 12, передаются в совмещенный приемник-декодер 13, принадлежащий или арендуемый конечным пользователем и подключенный к телевизору 14 конечного пользователя. Приемник-декодер 13 декодирует сжатый MPEG-2 сигнал в телевизионный сигнал для телевизора 14. Хотя на фиг. 1 приемник-декодер показан как отдельный блок, он в равной степени может входить в состав интегрированного цифрового телевизора. Термин "приемник-декодер", как он используется в данном тексте, охватывает как отдельный приемник-декодер, такой как приставка для телевизора (STB), так и телевизор со встроенным в него приемником-декодером.

В многоканальной системе мультиплексор 4 обрабатывает звуковую и видеоинформацию, получаемую из нескольких параллельных источников, и взаимодействует с передатчиком 6 для вещания этой информации по соответствующему количеству каналов. Дополнительно к аудиовизуальной информации в некоторые или во все эти каналы могут вводиться сообщения, или приложения, или цифровые данные любого другого рода, перемежаемые с передаваемой цифровой звуковой и видеоинформацией.

К мультиплексору 4 и приемнику-декодеру 13 подключена система 15 условного доступа, размещенная частично в центре вещания и частично в декодере. Она позволяет конечному пользователю получать доступ к передачам цифрового телевидения одного или нескольких провайдеров вещания. В приемник-декодер 13 может устанавливаться смарт-карта, способная дешифрировать сообщения, относящиеся к коммерческим предложениям (т.е. к одной или нескольким телевизионным программам, продаваемым провайдером вещания). С помощью приемника-декодера 13 и смарт-карты конечный пользователь может покупать коммерческие предложения либо в режиме подписки, либо в режиме оплаты за отдельный просмотр (PPV-режим).

Интерактивная система 16, также подключенная к мультиплексору 4 и приемнику-декодеру 13 и также размещенная частично в центре вещания и частично в декодере, позволяет конечному пользователю взаимодействовать в интерактивном режиме с различными приложениями через модемный обратный канал 17. Этот модемный обратный канал может также использоваться для обмена сообщениями с системой 15 условного доступа.

Приемник-декодер

Ниже со ссылками на фиг.2 в терминах функциональных блоков будут описаны различные элементы приемника-декодера 13.

Приемник-декодер 13, который может быть, например, цифровой приставкой для телевизора (DSTB), содержит центральный процессор 220, снабженный соответствующими элементами памяти и выполненный с возможностью приема дан