專利名稱：用于提供用戶概況的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于提供用戶概況的方法。
本發(fā)明還涉及一種用于提供用戶概況的系統(tǒng)。
本發(fā)明還涉及一種計(jì)算機(jī)程序產(chǎn)品。
電視機(jī)、機(jī)頂盒以及類似的系統(tǒng)通常包括電子節(jié)目指南(EPG)，其能夠接收和譯碼例如與在不久的將來發(fā)送的節(jié)目以及其它內(nèi)容相關(guān)的節(jié)目名稱或節(jié)目種類。一般地說，這種EPG具有一個(gè)節(jié)目名稱和時(shí)鐘時(shí)間表，該表表示在何時(shí)、何頻道傳送該節(jié)目。已知的用戶界面具有保持記錄用戶的喜好和興趣的特征。這類興趣可被存儲在一個(gè)用戶的所謂的用戶概況中。用戶概況包括具有若干個(gè)屬性的元數(shù)據(jù)，其可以具有表示用戶的興趣、生活方式等的值。觀看這種概況的一種可能的方式是使用代理程序。這種代理程序可以給出建議，建議節(jié)目，或者用另一種方式使用戶找到感興趣的信息。代理程序有時(shí)被表示為可視的字符，例如呈有聲的擬人形，其給予可視的與/或可聽的意見或建議。這種可視的字符能夠引起用戶的興趣，因?yàn)槠涫褂脩艨梢酝ㄟ^和該可視字符進(jìn)行相互作用而和其用戶概況進(jìn)行相互作用。
不過，這種字符的一個(gè)缺點(diǎn)是，其是靜止的，并且不適應(yīng)于用戶概況。這使得用戶難于把建議和對其提供的字符關(guān)聯(lián)起來，并且使得用戶不清楚這些建議的理由。
本發(fā)明的一個(gè)目的在于，提供一種用于提供用戶概況的方法，其使得用戶能夠利用用戶概況識別用戶本身。
按照本發(fā)明的目的是通過一種方法實(shí)現(xiàn)的，該方法包括把用戶概況表示為相應(yīng)的形狀，該形狀包括表示一個(gè)內(nèi)容項(xiàng)的至少一個(gè)圖標(biāo)，以及保護(hù)用戶概況和相應(yīng)的形狀之間的一致性。該一致性最好通過根據(jù)用戶概況的改變而改變相應(yīng)的形狀來保護(hù)，并且還可以通過根據(jù)相應(yīng)的形狀的操縱而改變用戶概況來保護(hù)。本發(fā)明基于這樣的理解建議的任何形式的可視表示應(yīng)當(dāng)在一定程度合乎用戶的口味。這樣，便可以使用戶利用用戶概況識別用戶本身。形狀的可視屬性是可以進(jìn)行人性化的參數(shù)。用戶界面的這種人性化可以幫助感受更自然的相互作用。用戶概況的可視化最好借助于動(dòng)畫形體來實(shí)現(xiàn)。該動(dòng)畫，即形體的行為，取決于形體內(nèi)，在所謂的“腹部”，以及在外部，在環(huán)境內(nèi)的處理。
當(dāng)應(yīng)當(dāng)考慮用戶喜好的概況時(shí)，這些概況應(yīng)當(dāng)最好地表示為一組認(rèn)為是有趣的較早選擇的項(xiàng)。作為一個(gè)認(rèn)真的建議器，其在以前的建議應(yīng)當(dāng)表明具有高的預(yù)言值。為此，相應(yīng)的形狀包括被認(rèn)為是有趣的表示內(nèi)容項(xiàng)的圖標(biāo)。
本發(fā)明的另一個(gè)目的在于，提供一種用于提供用戶概況的系統(tǒng)，其使得用戶能夠利用用戶概況識別用戶自身。
按照本發(fā)明的目的由一種系統(tǒng)實(shí)現(xiàn)了，該系統(tǒng)包括用于保持用戶概況的用戶概況保持裝置，用于把用戶概況表示為相應(yīng)的形狀的可視化裝置，該形狀包括表示內(nèi)容項(xiàng)的至少一個(gè)圖標(biāo)，以及用于保護(hù)用戶概況和相應(yīng)的形狀之間的一致性的一致性保護(hù)裝置。在這種系統(tǒng)中，可視化裝置確保向用戶提供其概況的表示，利用該表示它們可以識別。一致性保護(hù)裝置最好被設(shè)置用于使可視化裝置根據(jù)用戶概況保持裝置改變用戶概況而改變相應(yīng)的形狀。此外，一致性保護(hù)裝置可以被設(shè)置用于使用戶概況保持裝置根據(jù)可視化裝置改變相應(yīng)的形狀而改變用戶概況。這樣，一致性保護(hù)裝置可以確保在相應(yīng)的形狀中進(jìn)行用戶概況的任何改變，并且反之亦然，借以保護(hù)它們的一致性。
在一個(gè)實(shí)施例中，可視化裝置被設(shè)置用于響應(yīng)用戶概況保持裝置從用戶概況中除去一個(gè)內(nèi)容項(xiàng)而從包括該圖標(biāo)的形狀中除去表示該內(nèi)容項(xiàng)的圖標(biāo)。其關(guān)聯(lián)被減少的內(nèi)容項(xiàng)可以刪除。此時(shí)，其便從用戶概況中被除去。為了確保所述的一致性，必須修改相應(yīng)的形狀。例如這可以這樣來實(shí)現(xiàn)通過產(chǎn)生一個(gè)動(dòng)畫，在該動(dòng)畫中除去表示被除去的內(nèi)容項(xiàng)的圖標(biāo)，并且其形狀縮小或者抖動(dòng)。
在另一個(gè)實(shí)施例中，設(shè)置用戶概況保持裝置用于確定包括在現(xiàn)有的用戶概況中的內(nèi)容項(xiàng)的一個(gè)子組，產(chǎn)生包括該子組的新的用戶概況，并把該新的用戶概況供給到可視化裝置，并且設(shè)置可視化裝置用于可視化相應(yīng)于新的用戶概況的新的形狀，其中通過從相應(yīng)于現(xiàn)有用戶概況的形狀中可視地分裂出與包括在該子組中的內(nèi)容項(xiàng)相應(yīng)的圖標(biāo)，并可視地形成新的形狀來進(jìn)行這種可視化。該新的形狀可以作為現(xiàn)有形狀的一部分而存在，或者作為新的、獨(dú)立的形狀而存在。通過把形狀分裂成為多個(gè)新形狀，該新形狀然后獨(dú)立地作用，可以有效地管理大的用戶概況。每個(gè)形狀提供一個(gè)簡化的概況圖，用戶可以每次只選擇一組進(jìn)行相互作用，例如，只選擇電影，或者只選擇新聞等。該概況可以由用戶主動(dòng)地分裂，例如通過按下遙控器上的按鈕。例如，按照元數(shù)據(jù)內(nèi)容說明，概況分裂成表示不同的類型的組。
在另一個(gè)實(shí)施例中，設(shè)置可視化裝置用于顯示表示內(nèi)容項(xiàng)的圖標(biāo)，并且響應(yīng)接收對于內(nèi)容項(xiàng)的喜好的指示，對相應(yīng)于用戶概況的形狀增加表示內(nèi)容項(xiàng)的圖標(biāo)，并把該指示傳遞給用戶概況保持裝置，設(shè)置用戶概況保持裝置用于對用戶概況增加內(nèi)容項(xiàng)。可以和用戶關(guān)聯(lián)的內(nèi)容項(xiàng)作為圖標(biāo)提供給用戶。用戶可以檢查所述的提供，例如通過在其電視接收機(jī)上觀看，并給予用戶一個(gè)接收或拒絕該提供的機(jī)會。當(dāng)用戶接收該內(nèi)容項(xiàng)時(shí)，則相應(yīng)于用戶概況的形狀包括該圖標(biāo)。對于用戶，這表示對用戶概況增加內(nèi)容項(xiàng)，因此，這個(gè)改變應(yīng)當(dāng)包括在用戶概況中。
本發(fā)明還涉及一種計(jì)算機(jī)程序產(chǎn)品，提供該計(jì)算機(jī)程序產(chǎn)品用于使處理器執(zhí)行本發(fā)明的方法。
本發(fā)明的這些和其它的方面通過參照


本發(fā)明的實(shí)施例可以清楚地看出，其中圖1示意地表示按照本發(fā)明的系統(tǒng)的一個(gè)實(shí)施例；圖2a-g示意地表示由系統(tǒng)產(chǎn)生的可視輸出的幾種可能的實(shí)施例；圖3示意地表示在該系統(tǒng)中使用的一組缺省的表示；圖4詳細(xì)表示按照本發(fā)明的系統(tǒng)；圖5說明適應(yīng)表示的形狀的方法；圖6表示利用該方法獲得的形狀；圖7表示把該形狀分解成一系列簡單的形狀，該簡單的形狀表示得到該形狀的生成路徑；圖8表示如何導(dǎo)出該分解的規(guī)則。
在所有的附圖中，相同的標(biāo)號表示相似或相應(yīng)的特征。在圖中表示的一些特征一般用軟件實(shí)現(xiàn)，因而表示為軟件項(xiàng)，例如軟件模塊或?qū)ο蟆?br> 圖1示意地表示按照本發(fā)明的的系統(tǒng)100的實(shí)施例。該系統(tǒng)包括用戶概況保持模塊110，可視化模塊120，以及一致性保護(hù)模塊130。
用戶概況保持模塊120保持用戶概況?？梢暬K120表示內(nèi)容項(xiàng)，例如電視節(jié)目，在視覺上表示為圖標(biāo)101?？梢暬K120以包括表示一個(gè)內(nèi)容項(xiàng)的至少一個(gè)圖標(biāo)101的相應(yīng)的形狀102表示用戶概況。一致性保護(hù)模塊130保護(hù)用戶概況和相應(yīng)的形狀102之間的一致性。
一致性保護(hù)模塊130最好根據(jù)用戶概況保持模塊110通過使可視化模塊120改變相應(yīng)的形狀進(jìn)行操作，從而改變用戶概況。此外，一致性保護(hù)模塊130使用戶概況保持模塊110根據(jù)可視化模塊120而改變用戶概況，從而改變相應(yīng)的形狀。
建議的任何形式的可視化表示應(yīng)當(dāng)合乎用戶的口味。這樣便能使用戶利用用戶概況識別其自身。形狀的可視化屬性是一些經(jīng)過人性化的參數(shù)。這種用戶界面的人性化可以幫助經(jīng)歷更自然的相互作用。用戶概況的可視化最好借助于動(dòng)畫的形體來實(shí)現(xiàn)。該動(dòng)畫，即形體的行為，取決于形體內(nèi)，在所謂的“腹部”，以及在外部，在環(huán)境內(nèi)的處理。
該形狀可以是任何形式，但是最好是擬人的形式，即采用或多或少類似于人的形狀或形式，例如具有包括圖標(biāo)的腹部，以及如同臂與/或腿的肢體，從而使得能夠直接操縱和視覺反饋。這使得該形狀容易識別，并能夠直覺地進(jìn)行相互作用。不過，該形狀也可以是不定形的，即沒有嚴(yán)格確定的形狀，例如矩形或柵格的排列。
使系統(tǒng)100保持的用戶概況成為一種可視的相互作用的表示對用戶是有利的。在能夠傳遞內(nèi)部系統(tǒng)狀態(tài)以及信息中的改變的意義上，這種可以描繪用戶喜好的動(dòng)畫形狀的表示是可以傳遞的。這些用戶概況的主要相互作用的作用是作為用于訪問內(nèi)容的直接操縱工具。這種直接操縱工具可以啟動(dòng)一個(gè)明確的用戶反饋。這樣，通過自適應(yīng)可以實(shí)現(xiàn)人性化。
對于人性化問題的一種解答認(rèn)為在人為進(jìn)展的處理中可能生成無數(shù)個(gè)形狀。在這方面，和僅僅理解為濾波的數(shù)字內(nèi)容傳輸相比，人性化被廣義地理解，并且其包括對于自適應(yīng)系統(tǒng)的合適的可視化。
這意味著，存在喜歡或不喜歡的內(nèi)容組被取作一個(gè)起點(diǎn)，并且相互作用的可視化問題是如何改變這種組的狀態(tài)，以及如何表示屬于不同用戶的不同的組，其中假定所有用戶都喜歡用其自身的表示識別，并且喜歡識別可視的視覺組屬于哪個(gè)用戶。
系統(tǒng)100可以作為計(jì)算機(jī)程序產(chǎn)品140來實(shí)現(xiàn)，其可被存儲在存儲介質(zhì)上，例如軟盤或CD-ROM，或者通過網(wǎng)絡(luò)由文件服務(wù)器使用。計(jì)算機(jī)程序產(chǎn)品140當(dāng)被裝入可編程的裝置時(shí)，使在該裝置中的處理器執(zhí)行按照本發(fā)明的方法。計(jì)算機(jī)程序產(chǎn)品140能夠使可編程裝置在執(zhí)行該計(jì)算機(jī)程序產(chǎn)品140時(shí)具有該系統(tǒng)100的功能。
圖2a-g示意地表示由系統(tǒng)產(chǎn)生的可視輸出的幾個(gè)可能的實(shí)施例。為了正確理解本發(fā)明，下面根據(jù)該輸出說明本發(fā)明的原理，而不根據(jù)元件進(jìn)行說明。系統(tǒng)100的結(jié)構(gòu)將在稍后參照圖4進(jìn)行說明。
圖2a表示用戶概況的可視化表示102，圖標(biāo)101表示內(nèi)容項(xiàng)例如數(shù)字電視節(jié)目?？梢暬K120最好在用戶通知系統(tǒng)他喜歡相關(guān)的內(nèi)容項(xiàng)時(shí)顯示圖標(biāo)101。此處提供的表示102呈擬人的形狀，具有肢體和腹部，包括表示結(jié)合在由表示102表示的用戶概況中的其它內(nèi)容項(xiàng)的圖標(biāo)。
當(dāng)用戶通知系統(tǒng)其喜歡該內(nèi)容項(xiàng)時(shí)，該內(nèi)容項(xiàng)當(dāng)然也加到用戶概況。
圖2b表示當(dāng)若干個(gè)內(nèi)容項(xiàng)包括在用戶概況中以后的表示102。表示102的腹部變大了，并且表示102可以生出更多或不同的肢體。
圖2c表示和用戶相互作用的表示102的另一個(gè)實(shí)施例。使用肢體使用戶概況的改變可視化。例如，該肢體可用于以動(dòng)畫形式表示由圖標(biāo)101表示的內(nèi)容項(xiàng)增加到用戶概況中，該肢體抓住圖標(biāo)101，并將其加到表示102的腹部。此外，表示102可以具有口，并且通過將圖標(biāo)101吞入口中以動(dòng)畫形式表示該增加。肢體也可以看作一種和用戶進(jìn)行基于姿勢的通信的可能方式。
圖2d表示了表示102，其中包括的內(nèi)容項(xiàng)被分成兩組103，104。該組103，104可利用某個(gè)標(biāo)準(zhǔn)區(qū)別，例如通過類型或者電視頻道。圖2c所示的表示102表示在第一組103中的兩個(gè)新的節(jié)目，以及在第二組104中的4個(gè)電影。
圖2e表示了表示102，從中分裂出新的表示105。用戶概況保持模塊110可以確定包括在現(xiàn)有的用戶概況內(nèi)的內(nèi)容項(xiàng)的子組，并產(chǎn)生包括該子組的新的用戶概況。然后，把這個(gè)新的用戶概況傳遞到可視化模塊120中，然后，該可視化模塊對相應(yīng)于新的用戶概況的新的形狀105可視化，其中通過從相應(yīng)于現(xiàn)有的用戶概況的表示102中可視地分裂出包括在該子組中的相應(yīng)于內(nèi)容項(xiàng)的圖標(biāo)，并可視地形成新的表示105。
在圖2f中，從表示102中除去一個(gè)圖標(biāo)。這通過產(chǎn)生一個(gè)發(fā)抖的表示102的動(dòng)畫被可視化，也可以通過全部或局部縮小來實(shí)現(xiàn)可視化，即使得其“腹部”變小。該圖標(biāo)可以被除去，因?yàn)橛脩裘鞔_地請求除去它，例如通過在相應(yīng)于要除去的圖標(biāo)的內(nèi)容項(xiàng)上投否定票。然后，通知用戶概況保持模塊110，其從用戶概況中除去相關(guān)的內(nèi)容項(xiàng)。用戶概況保持模塊110也可以確定相關(guān)的內(nèi)容項(xiàng)不再關(guān)聯(lián)，因而將其從用戶概況中除去。然后通知可視化模塊120，其進(jìn)行上述的可視化。
圖3表示一組缺省的表示。界面的可視地適應(yīng)可以通過引入一組缺省的表示來實(shí)現(xiàn)，用戶可以從中選擇其喜歡的一個(gè)，所選擇的一個(gè)表示各個(gè)用戶概況的發(fā)展方向。
表示的最終的形狀不僅取決于由用戶選擇的樣式，而且還由行為確定，該行為取決于周圍環(huán)境，例如內(nèi)容的空間布置，其可以激起一些肢體的較快地生長，而使另一些肢體萎縮。
這意味著即使每個(gè)“胚胎”編碼例如最多5個(gè)腿的生長的可能性，也不需要使它們?nèi)可L的情況，并且不需要它們具有精確的形狀和尺寸?？赡苌L的編碼的特征-即“基因”，來自形狀的參數(shù)化。下面詳細(xì)說明用于使形狀參數(shù)化以便使其生成的方法。
單獨(dú)地說，對于大的不可預(yù)測的生長，表示將限定行為，以便以自然的方式進(jìn)行關(guān)于其當(dāng)前狀態(tài)的通信。這意味著，如果濾波的代理程序?qū)戆l(fā)現(xiàn)一個(gè)和用戶的喜好相關(guān)的內(nèi)容，將允許它們生長，例如一只能夠擺動(dòng)的手。
圖4更詳細(xì)地表示系統(tǒng)100。內(nèi)容源402提供關(guān)于內(nèi)容項(xiàng)例如電視節(jié)目、全球網(wǎng)文件、文學(xué)作品等的信息。
用戶概況保持模塊110保持用戶概況403、在過去使用的項(xiàng)P的集合，以及可能還有在過去不喜歡的項(xiàng)Q的集合。還包括濾波器404，對于新的輸入項(xiàng)N，濾波器比較相關(guān)的距離D(N，P)和D(N，Q)。任何新的輸入項(xiàng)都由該濾波器404通過，并且相關(guān)距離的輸出觸發(fā)用戶概況保持模塊110的以后的由行為產(chǎn)生模塊405產(chǎn)生的行為。如果這個(gè)距離足夠小，例如，如果其小于新的項(xiàng)和假定在用戶的用戶概況403外部的項(xiàng)Q之間的距離D(N，Q)，則系統(tǒng)100便可以斷定，值得把N推薦給用戶；否則，應(yīng)當(dāng)給出否定的建議。用戶概況403中的逐漸改變將導(dǎo)致除去舊的項(xiàng)，或者由其它的項(xiàng)代替。此外，這些更新產(chǎn)生可視行為，其可能需要用戶反饋。
在高級階段，行為包括相當(dāng)復(fù)雜的運(yùn)動(dòng)圖形，每個(gè)運(yùn)動(dòng)圖形和一種類型的數(shù)據(jù)庫更新或一個(gè)基本的相互作用子句相關(guān)。在低級階段，這些行為根據(jù)基本的運(yùn)動(dòng)基元被分解擺動(dòng)觸角，抓住圖標(biāo)，上下跳動(dòng)以便引起注意等等。這些低級的運(yùn)動(dòng)在運(yùn)動(dòng)產(chǎn)生模塊406產(chǎn)生。結(jié)構(gòu)模塊407表示了表示的有關(guān)節(jié)的‘形體’的拓?fù)?；其表示所有的運(yùn)動(dòng)自由度。不過，在結(jié)構(gòu)模塊407中的元件不是直接可見的它們可以作為骨架被看到。以許多可能的方式裝飾這些骨架元件的各個(gè)部分的實(shí)際的幾何形狀在成形模塊408中被確定，并且在著色模塊409添加可視的質(zhì)量，其可以呈彩色的形式，有紋理的形式，以及(偽造的)照明效果的形式。如在圖2的例子中所示，全部動(dòng)畫圖像可以包括合成的運(yùn)動(dòng)的生成物，以及表示當(dāng)前用戶概況403的圖標(biāo)內(nèi)容。動(dòng)畫中的生成物的運(yùn)動(dòng)應(yīng)當(dāng)驅(qū)動(dòng)這些圖標(biāo)的布置，并且這由圖標(biāo)布置模塊410管理。注意其從用戶概況的當(dāng)前狀態(tài)獲得其內(nèi)容。
著色的動(dòng)畫建議器-生成物和表示當(dāng)前的用戶概況403的圖標(biāo)內(nèi)容在顯示裝置412上顯示，其可以和用于顯示實(shí)際的可視內(nèi)容413的顯示裝置例如TV屏幕，虛擬書或者LCD屏幕形成一個(gè)物理整體，或者也可以不這樣做。
還可以對用戶提供直接輸入模塊415，使得能夠直接選擇內(nèi)容。因?yàn)檎嬲碛脩舻南埠玫挠杏玫母艣r只是隨時(shí)間增長，所以必須有一種方式用于解決‘冷啟動(dòng)問題’。使用上述的濾波器機(jī)構(gòu)不能使新的用戶進(jìn)行第一對的選擇。因此在P中的第一項(xiàng)將由直接選擇獲得。
用于自適應(yīng)的一種主要機(jī)構(gòu)是組P并且選擇地是Q的動(dòng)態(tài)更新。但是也應(yīng)當(dāng)采用建議器的可視的外觀。一般的提出的機(jī)構(gòu)如下每個(gè)行為產(chǎn)生模塊405，運(yùn)動(dòng)產(chǎn)生模塊406，成形模塊408，和著色模塊409可以利用產(chǎn)生行為、運(yùn)動(dòng)、形狀和著色樣式的一組規(guī)則限定。成形模塊408指示實(shí)施和應(yīng)用這些規(guī)則的一種可能的方式。每個(gè)規(guī)則具有加權(quán)系數(shù)，這些規(guī)則可以被隨機(jī)地應(yīng)用，其中由其加權(quán)系數(shù)確定選擇一種規(guī)則的機(jī)會。這些規(guī)則應(yīng)當(dāng)是這樣的當(dāng)其被采用時(shí)，不管以什么次序，總的行為總是符合高級目標(biāo)，并且對于用戶概況的更新和濾波作用總是以合適的方式發(fā)生。此外，任何由成形規(guī)則限定的精確的圖形，其總是必須和在結(jié)構(gòu)模塊407中限定的結(jié)構(gòu)相匹配，因?yàn)檫@種結(jié)構(gòu)需要執(zhí)行用于共同形成組P和Q上的數(shù)據(jù)庫更新的可視表示的運(yùn)動(dòng)圖形。
下面通過一個(gè)發(fā)展過程來實(shí)現(xiàn)對于用戶喜好的自適應(yīng)。在規(guī)定的時(shí)間點(diǎn)，例如每個(gè)相互作用的會話一次，進(jìn)行規(guī)則的一些隨機(jī)的選擇，并按照選擇的規(guī)則構(gòu)成行為、運(yùn)動(dòng)、形狀和著色樣式。所有這些應(yīng)當(dāng)產(chǎn)生少數(shù)的不同的生成物，它們對于其進(jìn)行的活動(dòng)的語義都是相同的，以便傳送系統(tǒng)信息，例如數(shù)據(jù)庫操作。不過，它們對于它們的行為、它們的運(yùn)動(dòng)、它們的形狀以及它們的著色樣式的另外的細(xì)節(jié)是非常不同的。接著，要求用戶選擇這些生成物中的一個(gè)。有助于產(chǎn)生選擇的型式的規(guī)則的加權(quán)或適應(yīng)性被增加一些；而其它規(guī)則的加權(quán)被減少。然后產(chǎn)生新的生成物，其中使用某個(gè)規(guī)則的幾率正比于其適應(yīng)性。在下一次會話中，重復(fù)這種訓(xùn)練；其中確保最后一次的優(yōu)選的生成物再次在提供的替換物當(dāng)中。用這種方式，用戶確信其永遠(yuǎn)不會得到和以前相比對其喜好更不匹配的生成物。在這種處理中，發(fā)展生成物的總數(shù)和用于產(chǎn)生這些生成物的規(guī)則的加權(quán)的組。假定用這種方式獲得的加權(quán)組按照行為細(xì)節(jié)、運(yùn)動(dòng)細(xì)節(jié)、形狀和著色方式形成用戶喜好的表示。如果這可以被確認(rèn)，該機(jī)構(gòu)確實(shí)導(dǎo)致會聚的加權(quán)，因而導(dǎo)致適用于用戶的喜好的生成物。
可以通過形狀語法和非線性變形的組合來產(chǎn)生形狀。形狀語法一直廣泛地用于以程序性的方式描述形狀，例如可以由Lindenmayer，Aristid，Mathematical Models for cellular interactions in development，I&II，Journal of TheoreticalBiology，18，pp.280-315，1968；Prusinkiewicz，P.，and A.Lindemayer，and J，Hanan，″Developmental methods of Herbaceous Plants for Computer Imagery Purposes″，Proceedings of SIGGRAPH 1988，pp.467-478；or M.Sonka，V.Hlava，R.Boyle，″ImageProcessing，Analysis，and Machine Vision″，1999，Brooks/Cole Publishing Company，PacificGrove，CA(USA)，pp.315-323.得知。
形狀語法包括有限的替代規(guī)則組。替代規(guī)則具有3個(gè)要素類型名-替代規(guī)則，結(jié)構(gòu)-替代規(guī)則，以及形狀-替代規(guī)則。
替代規(guī)則用于由一個(gè)或幾個(gè)其它的形狀部段替代一個(gè)形狀部段。在最簡單的形式下，形狀部段是一個(gè)曲線連同一個(gè)四邊形(ABCD)和一個(gè)類型名。類型名-替代規(guī)則具有以下形式<類型名0>→<類型名1><類型名2><類型名3>...<類型名n>，例如U→VU。
在這種情況下，結(jié)構(gòu)替代規(guī)則和形狀替代規(guī)則規(guī)定兩條曲線和四邊形一起將從類型名替代規(guī)則的左面替代一個(gè)具有類型名U的形狀部段。用圖解方法確定伴隨著類型名替代規(guī)則U→VU的結(jié)構(gòu)-替代規(guī)則和形狀-替代規(guī)則。這種替代規(guī)則示于圖5。
圖5的解釋如下。不論何時(shí)將該規(guī)則應(yīng)用于現(xiàn)有的形狀部段，這種形狀部段必須具有類型名‘U’(這由左側(cè)從句表示，在類型名替代規(guī)則U→VU中的‘U’)如果這種現(xiàn)有的形狀部段，例如ul，已經(jīng)找到，則構(gòu)成一種變換，其把上述圖中的四邊形ABCD映射為ul的四邊形。可以證明，這種映射是所謂的雙線性變換。然后把這種幾何映射用于右側(cè)部分的兩個(gè)四邊形虛線的一個(gè)和點(diǎn)劃線的一個(gè)。相同的幾何變換也應(yīng)用于兩個(gè)粗的曲線(實(shí)曲線和點(diǎn)劃曲線)。這兩個(gè)曲線將替代屬于ul的原始曲線。此外，ul的四邊形被兩個(gè)較小的(變換的)四邊形替代，虛線的一個(gè)和點(diǎn)劃線的一個(gè)。最后，整個(gè)部段ul的名稱類型U被兩個(gè)名稱類型V和U的串聯(lián)代替。這意味著，在下一個(gè)循環(huán)，相同的規(guī)則可以再次應(yīng)用于右面最新產(chǎn)生的形狀部段，不過，為了替代左面最新產(chǎn)生的形狀部段，我們不能使用這個(gè)規(guī)則。如果在其左面部分沒有提供具有名稱類型V的規(guī)則，則根本不能變換，在這種情況下，其被稱為終止符號。如果提供一個(gè)或幾個(gè)形式為‘V...’的規(guī)則，則這些規(guī)則可以在較后的階段使用，并且形狀部段被稱為非終止符號。
如上所述，規(guī)定幾何變換具有特定的優(yōu)點(diǎn)，該幾何變換將根據(jù)利用四邊形參數(shù)化的雙線性變換借助于結(jié)構(gòu)替代規(guī)則被應(yīng)用。確實(shí)，假定屬于ul的形狀部段具有在ul四邊形的點(diǎn)A開始，在ul四邊形的點(diǎn)D終止的曲線。此時(shí)我們觀察到兩個(gè)新的曲線具有相同的性質(zhì)。因此，如果原始曲線和形狀的其余部分相連(即和ul四邊形的點(diǎn)A、D精確相連的形狀的其余部分)，則這種連接在整個(gè)的形狀部段替代中被保持。即使較強(qiáng)假定屬于ul的形狀部段和AB相切并和CD相切，并假定形狀的其余部分和ul的形狀部段在A、D光滑相連(即在A的形狀的其余部分的切線和AB平行，在D的形狀的其余部分的切線和CD平行)，則這個(gè)光滑度也被保留。換句話說，使用借助于四邊形參數(shù)化的并借助于把目的四邊形映射成源四邊形的雙線性映射實(shí)現(xiàn)的結(jié)構(gòu)-替代規(guī)則，使我們能夠保留連接性(所謂的C0連續(xù))和光滑性(所謂的C1連續(xù))，如果需要的話。
用這種方式，接著應(yīng)用這些規(guī)則模擬基本形狀以外的復(fù)雜形狀的發(fā)展。下面的

了導(dǎo)致應(yīng)當(dāng)產(chǎn)生復(fù)雜形狀的規(guī)則的處理的一部分。圖6是設(shè)計(jì)者想要獲得的最后的形狀。圖7表示將最后的形狀分解成表示導(dǎo)致最后形狀的生成路徑的一系列簡單的形狀。為了從一種型式進(jìn)展到這個(gè)生成路徑上的下一個(gè)，需要一些規(guī)則。圖8表示如何導(dǎo)出這些規(guī)則，并以替代規(guī)則的形式被計(jì)算，包括以合適的四邊形形式的結(jié)構(gòu)替代。
權(quán)利要求
1.一種提供用戶概況的方法，該方法包括把用戶概況表示為相對應(yīng)的形狀(102)，該形狀包括表示一內(nèi)容項(xiàng)的至少一個(gè)圖標(biāo)(101)，以及保護(hù)用戶概況和相對應(yīng)的形狀(102)之間的一致性。
2.如權(quán)利要求1所述的方法，其中該一致性通過根據(jù)用戶概況的改變而改變相對應(yīng)的形狀(102)來保護(hù)。
3.如權(quán)利要求1或2所述的方法，其中該一致性通過根據(jù)相對應(yīng)的形狀(102)的操縱而改變用戶概況來保護(hù)。
4.一種用于提供用戶概況的系統(tǒng)(100)，該系統(tǒng)包括用于保持用戶概況的用戶概況保持裝置(110)，用于把用戶概況表示為相對應(yīng)的形狀(102)的可視化裝置(120)，該形狀包括表示內(nèi)容項(xiàng)的至少一個(gè)圖標(biāo)(101)，以及用于保護(hù)用戶概況和相對應(yīng)的形狀(102)之間的一致性的一致性保護(hù)裝置(130)。
5.如權(quán)利要求4所述的系統(tǒng)(100)，其中一致性保護(hù)裝置(130)被布置成用于使可視化裝置(120)根據(jù)改變用戶概況的用戶概況保持裝置(110)而改變相對應(yīng)的形狀(102)。
6.如權(quán)利要求5所述的系統(tǒng)(100)，其中可視化裝置(120)被布置成用于響應(yīng)從用戶概況中除去一內(nèi)容項(xiàng)的用戶概況保持裝置(110)而從包括所述圖標(biāo)(101)的形狀(102)中除去表示該內(nèi)容項(xiàng)的圖標(biāo)(101)。
7.如權(quán)利要求5所述的系統(tǒng)(100)，其中該用戶概況保持裝置(110)布置成用于確定包括在現(xiàn)有的用戶概況中的內(nèi)容項(xiàng)的子組，產(chǎn)生包括所述子組的新的用戶概況，并把該新的用戶概況供給到可視化裝置(120)，并且可視化裝置(120)布置成用于可視化相對應(yīng)于新的用戶概況的新的形狀(105)，通過從相對應(yīng)于現(xiàn)有用戶概況的形狀(102)中可視地分裂出與包括在所述子組中的內(nèi)容項(xiàng)相對應(yīng)的圖標(biāo)，并可視地形成新的形狀(105)來進(jìn)行這種可視化。
8.如權(quán)利要求4或5所述的系統(tǒng)(100)，其中一致性保護(hù)裝置(130)被布置用于使用戶概況保持裝置(110)根據(jù)改變相對應(yīng)的形狀(102)的可視化裝置(120)而改變用戶概況。
9.如權(quán)利要求8所述的系統(tǒng)(100)，其中可視化裝置布置成用于顯示表示內(nèi)容項(xiàng)的圖標(biāo)(101)，并且響應(yīng)對用于內(nèi)容項(xiàng)的喜好的指示的接收，將表示內(nèi)容項(xiàng)的圖標(biāo)(101)增加到相對應(yīng)于用戶概況的形狀(102)上，并把所述指示傳遞給用戶概況保持裝置(120)，用戶概況保持裝置(120)布置成用于給用戶概況增加內(nèi)容項(xiàng)。
10.一種計(jì)算機(jī)程序產(chǎn)品(140)，其被布置成用于使處理器執(zhí)行如權(quán)利要求1所述的方法。
全文摘要
一種用于提供用戶概況的方法和系統(tǒng)(100),包括用于保持用戶概況的用戶概況保持裝置(110),用于把用戶概況表示為相應(yīng)的形狀(102)的可視化裝置(120),該形狀包括表示內(nèi)容項(xiàng)的至少一個(gè)圖標(biāo)(101),以及用于保護(hù)用戶概況和相應(yīng)的形狀(102)之間的一致性的一致性保護(hù)裝置(130)。該一致性通過根據(jù)用戶概況的改變來改變相應(yīng)的形狀(102),與/或根據(jù)相應(yīng)的形狀(102)的操縱改變用戶概況來保護(hù)。
文檔編號H04N5/445GK1423770SQ01808048
公開日2003年6月11日 申請日期2001年11月27日 優(yōu)先權(quán)日2000年12月14日
發(fā)明者C·V·康拉多, J·卡巴拉, C·W·A·M·范奧弗維爾德 申請人:皇家菲利浦電子有限公司