專利名稱：一種個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)輔助草圖設(shè)計(jì)領(lǐng)域，具體涉及一種個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別方法及系統(tǒng)。
背景技術(shù)：
計(jì)算機(jī)輔助草圖設(shè)計(jì)將計(jì)算機(jī)輔助設(shè)計(jì)(Computer Aided Design,CAD)與紙上草圖設(shè)計(jì)各自的優(yōu)勢相結(jié)合，利用計(jì)算機(jī)為草圖設(shè)計(jì)提供更好的支持，從而提高草圖設(shè)計(jì)效率，甚至激發(fā)設(shè)計(jì)師的創(chuàng)新能力。草圖設(shè)計(jì)過程并不使一個(gè)均衡的過程，設(shè)計(jì)師經(jīng)過不斷探索、醞釀，腦海中會(huì)迸發(fā)出靈感。靈感產(chǎn)生后，設(shè)計(jì)師迅速用草圖進(jìn)行表達(dá)并在表達(dá)過程中不斷對(duì)草圖進(jìn)行觀察調(diào)
難
iF.0從新靈感迸發(fā)到階段性草圖方案的完成，可視為草圖設(shè)計(jì)中的創(chuàng)意單元；創(chuàng)意單元中的第一個(gè)草圖行為，可視為草圖表達(dá)過程中的創(chuàng)意拐點(diǎn)。草圖設(shè)計(jì)過程中，設(shè)計(jì)師會(huì)探索各種可能的設(shè)計(jì)路線，產(chǎn)生多個(gè)設(shè)計(jì)方案。多條設(shè)計(jì)路線形成一張基于創(chuàng)意拐點(diǎn)的樹形結(jié)構(gòu)的圖，即創(chuàng)意拐點(diǎn)圖。創(chuàng)意拐點(diǎn)圖是對(duì)草圖設(shè)計(jì)過程的抽象表達(dá)。創(chuàng)意拐點(diǎn)標(biāo)識(shí)了草圖過程中的靈感產(chǎn)生階段；創(chuàng)意拐點(diǎn)圖呈現(xiàn)了草圖的設(shè)計(jì)路線。識(shí)別出草圖過程中的創(chuàng)意拐點(diǎn)，組織創(chuàng)意拐點(diǎn)圖，即可了解設(shè)計(jì)師的思維發(fā)展過程，更好地理解草圖設(shè)計(jì)過程。在計(jì)算機(jī)輔助草圖設(shè)計(jì)過程中通過計(jì)算機(jī)對(duì)創(chuàng)意拐點(diǎn)進(jìn)行識(shí)別需要解決以下兩方面問題:一方面，由于草圖創(chuàng)作具有隨意性，而且計(jì)算機(jī)對(duì)草圖信息理解能力具有較大的局限性，導(dǎo)致利用計(jì)算機(jī)進(jìn)行創(chuàng)意拐點(diǎn)識(shí)別時(shí)，計(jì)算量大、準(zhǔn)確度低；另一方面，不同的設(shè)計(jì)師具有不同的思維方式和草圖繪制習(xí)慣，導(dǎo)致他們在草圖設(shè)計(jì)過程中出現(xiàn)的創(chuàng)意拐點(diǎn)既有共性又有個(gè)性，對(duì)于創(chuàng)意拐點(diǎn)的識(shí)別必須考慮到設(shè)計(jì)師自身的因素。

發(fā)明內(nèi)容
本發(fā)明一種個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別方法及系統(tǒng)，建立用戶適應(yīng)機(jī)制，根據(jù)用戶的反饋來解決計(jì)算機(jī)輔助草圖設(shè)計(jì)過程中的創(chuàng)意拐點(diǎn)識(shí)別率低的問題，對(duì)具有不同設(shè)計(jì)思維和繪圖習(xí)慣的用戶均能得到較好的識(shí)別結(jié)果，具有用戶界面友好、計(jì)算復(fù)雜度低、創(chuàng)意拐點(diǎn)識(shí)別率高的優(yōu)點(diǎn)。一種個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別方法，包括以下步驟:(I)建立草圖行為規(guī)則庫和創(chuàng)意拐點(diǎn)規(guī)則庫；草圖行為規(guī)則庫包括兩種規(guī)則:一種是基于筆畫時(shí)間間隔閾值h和筆畫距離閾值^來判定非繪制草圖行為的規(guī)則；另一種是基于草圖行為特征來判定繪制草圖行為的規(guī)則。所述非繪制草圖行為包括移動(dòng)和停頓，所述繪制草圖行為包括繪圖、描線加深和注釋。創(chuàng)意拐點(diǎn)規(guī)則庫中存放一組具有不 同權(quán)重的創(chuàng)意拐點(diǎn)規(guī)則。(2)記錄待識(shí)別的草圖繪制數(shù)據(jù)，根據(jù)草圖行為規(guī)則庫中的草圖行為規(guī)則識(shí)別草圖繪制數(shù)據(jù)中的草圖行為，并輸出原始草圖行為序列；(3)對(duì)原始草圖行為序列進(jìn)行反饋，并依據(jù)該反饋調(diào)整草圖行為規(guī)則，更新草圖行為規(guī)則庫，利用更新后的草圖行為規(guī)則庫中的草圖行為規(guī)則識(shí)別得到草圖行為序列；(4)將草圖行為序列與創(chuàng)意拐點(diǎn)規(guī)則庫中的創(chuàng)意拐點(diǎn)規(guī)則進(jìn)行匹配，識(shí)別得到原始創(chuàng)意拐點(diǎn)；(5)對(duì)原始創(chuàng)意拐點(diǎn)進(jìn)行反饋，并依據(jù)該反饋調(diào)整創(chuàng)意拐點(diǎn)規(guī)則，更新創(chuàng)意拐點(diǎn)規(guī)則庫，利用更新后的創(chuàng)意拐點(diǎn)規(guī)則庫中的創(chuàng)意拐點(diǎn)規(guī)則識(shí)別得到創(chuàng)意拐點(diǎn)。所述步驟(3)中對(duì)原始草圖行為序列進(jìn)行反饋，并依據(jù)該反饋調(diào)整草圖行為規(guī)則，更新草圖行為規(guī)則庫，具體操作如下:A、對(duì)于非繪制行為的移動(dòng)和停頓，記錄在發(fā)生錯(cuò)誤或遺漏識(shí)別時(shí)的筆畫時(shí)間間隔Ti (移動(dòng)行為的錯(cuò) 誤或遺漏識(shí)別以及停頓行為的錯(cuò)誤或遺漏識(shí)別分別對(duì)應(yīng)一個(gè)Ti)和筆畫距離Di (移動(dòng)行為的錯(cuò)誤或遺漏識(shí)別以及停頓行為的錯(cuò)誤或遺漏識(shí)別分別對(duì)應(yīng)一個(gè)Di);對(duì)于繪制行為的描線加深和注釋，計(jì)算被錯(cuò)誤識(shí)別時(shí)對(duì)應(yīng)的草圖行為特征向量4，并記錄草圖行為特征向量G，其中c表示草圖行為類別，取值E時(shí)表示描線加深，取值T時(shí)表示注釋。B、i Ti記錄次數(shù)累計(jì)達(dá)到Ntl時(shí)，調(diào)整非繪制行為規(guī)則對(duì)應(yīng)的筆畫時(shí)間間隔閾值t0ο調(diào)整方法如下:
權(quán)利要求
1.一種個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別方法，其特征在于，包括以下步驟: (1)建立草圖行為規(guī)則庫和創(chuàng)意拐點(diǎn)規(guī)則庫； (2)記錄待識(shí)別的草圖繪制數(shù)據(jù)，根據(jù)草圖行為規(guī)則庫中的草圖行為規(guī)則識(shí)別草圖繪制數(shù)據(jù)中的草圖行為，并輸出原始草圖行為序列； (3)對(duì)原始草圖行為序列進(jìn)行反饋，并依據(jù)該反饋調(diào)整草圖行為規(guī)則，更新草圖行為規(guī)則庫，利用更新后的草圖行為規(guī)則庫中的草圖行為規(guī)則識(shí)別得到草圖行為序列； (4)將草圖行為序列與創(chuàng)意拐點(diǎn)規(guī)則庫中的創(chuàng)意拐點(diǎn)規(guī)則進(jìn)行匹配，識(shí)別得到原始創(chuàng)意拐點(diǎn)； (5)對(duì)原始創(chuàng)意拐點(diǎn)進(jìn)行反饋，并依據(jù)該反饋調(diào)整創(chuàng)意拐點(diǎn)規(guī)則，更新創(chuàng)意拐點(diǎn)規(guī)則庫，利用更新后的創(chuàng)意拐點(diǎn)規(guī)則庫中的創(chuàng)意拐點(diǎn)規(guī)則識(shí)別得到創(chuàng)意拐點(diǎn)。
2.如權(quán)利要求1所述的個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別方法，其特征在于，所述步驟(5)中的對(duì)原始創(chuàng)意拐點(diǎn)識(shí)別進(jìn)行反饋，將反饋的創(chuàng)意拐點(diǎn)分為三類，分別為被遺漏識(shí)別的創(chuàng)意拐點(diǎn)、被錯(cuò)誤識(shí)別的創(chuàng)意拐點(diǎn)以及被正確識(shí)別的創(chuàng)意拐點(diǎn)，依據(jù)這三類創(chuàng)意拐點(diǎn)分別更新創(chuàng)意拐點(diǎn)規(guī)則庫。
3.如權(quán)利 要求2所述的個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別方法，其特征在于，依據(jù)被遺漏識(shí)別的創(chuàng)意拐點(diǎn)更新創(chuàng)意拐點(diǎn)規(guī)則庫的步驟如下: 記錄被遺漏識(shí)別的創(chuàng)意拐點(diǎn)及其對(duì)應(yīng)的草圖行為子序列，待記錄數(shù)量達(dá)到N1時(shí)，合并其中草圖行為子序列相同的創(chuàng)意拐點(diǎn)CPli，并根據(jù)創(chuàng)意拐點(diǎn)CPli提取新規(guī)則Rli，新規(guī)則Rli的頻次與創(chuàng)意拐點(diǎn)CPli頻次相同，為Ii1 ;按新規(guī)則Rli的頻次從大到小對(duì)新規(guī)則Rli進(jìn)行排序，從中挑選前M1條新規(guī)則加入到創(chuàng)意拐點(diǎn)規(guī)則庫中，為新規(guī)則Rli賦初始權(quán)重wi(l，計(jì)算方法如下:
4.如權(quán)利要求2所述的個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別方法，其特征在于，依據(jù)被錯(cuò)誤識(shí)別的創(chuàng)意拐點(diǎn)更新創(chuàng)意拐點(diǎn)規(guī)則庫的步驟如下: 記錄被錯(cuò)誤識(shí)別的創(chuàng)意拐點(diǎn)及其對(duì)應(yīng)的草圖行為子序列，待記錄數(shù)量達(dá)到N2時(shí)，合并其中草圖行為序列相同的創(chuàng)意拐點(diǎn)CP2i，并根據(jù)創(chuàng)意拐點(diǎn)CP2i對(duì)應(yīng)的創(chuàng)意拐點(diǎn)規(guī)則R2i的誤判頻次n2;按誤判頻次從大到小對(duì)相應(yīng)的創(chuàng)意拐點(diǎn)規(guī)則進(jìn)行排序，從中挑選前M2條規(guī)則，減小這M2條創(chuàng)意拐點(diǎn)規(guī)則的權(quán)重；創(chuàng)意拐點(diǎn)規(guī)則R2i權(quán)重Wik計(jì)算方法如下:
5.如權(quán)利要求2所述的個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別方法，其特征在于，依據(jù)被正確識(shí)別的創(chuàng)意拐點(diǎn)更新創(chuàng)意拐點(diǎn)規(guī)則庫的步驟如下: 記錄被正確識(shí)別的創(chuàng)意拐點(diǎn)及其對(duì)應(yīng)的草圖行為子序列，待記錄數(shù)量達(dá)到N3時(shí)，合并其中草圖行為序列相同的創(chuàng)意拐點(diǎn)CP3i，統(tǒng)計(jì)創(chuàng)意拐點(diǎn)CP31對(duì)應(yīng)創(chuàng)意拐點(diǎn)規(guī)則R3i的頻次n3 ;按頻次從大到小對(duì)創(chuàng)意拐點(diǎn)規(guī)則R3i進(jìn)行排序，從中挑選前M3條創(chuàng)意拐點(diǎn)規(guī)則，增加這些創(chuàng)意拐點(diǎn)規(guī)則的權(quán)重；創(chuàng)意拐點(diǎn)規(guī)則R3i的權(quán)重wik的計(jì)算方法如下:wik=wi(k-1)+Aw
6.一種個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別系統(tǒng)，其特征在于，包括以下單元: 規(guī)則庫建立單元，用于建立草圖行為規(guī)則庫和創(chuàng)意拐點(diǎn)規(guī)則庫； 草圖行為序列識(shí)別單元，用于記錄待識(shí)別的草圖繪制數(shù)據(jù)，根據(jù)草圖行為規(guī)則庫中的草圖行為 規(guī)則識(shí)別草圖繪制數(shù)據(jù)中的草圖行為，并輸出原始草圖行為序列； 草圖行為序列反饋單元，用于對(duì)原始草圖行為序列進(jìn)行反饋，并依據(jù)該反饋調(diào)整草圖行為規(guī)則，更新草圖行為規(guī)則庫，利用更新后的草圖行為規(guī)則庫中的草圖行為規(guī)則識(shí)別得到草圖行為序列； 創(chuàng)意拐點(diǎn)識(shí)別單元，用于將草圖行為序列與創(chuàng)意拐點(diǎn)規(guī)則庫中的創(chuàng)意拐點(diǎn)規(guī)則進(jìn)行匹配，識(shí)別得到原始創(chuàng)意拐點(diǎn)； 創(chuàng)意拐點(diǎn)反饋單元，用于對(duì)原始創(chuàng)意拐點(diǎn)識(shí)別進(jìn)行反饋，并依據(jù)該反饋調(diào)整創(chuàng)意拐點(diǎn)規(guī)則，更新創(chuàng)意拐點(diǎn)規(guī)則庫，利用更新后的創(chuàng)意拐點(diǎn)規(guī)則庫中的創(chuàng)意拐點(diǎn)規(guī)則識(shí)別得到創(chuàng)意拐點(diǎn)。
7.如權(quán)利要求6所述的個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別系統(tǒng)，其特征在于，所述規(guī)則庫建立單元包括: 草圖行為規(guī)則庫建立模塊，用于建立草圖行為規(guī)則庫； 創(chuàng)意拐點(diǎn)規(guī)則庫建立模塊，用于建立創(chuàng)意拐點(diǎn)規(guī)則庫。
8.如權(quán)利要求7所述的個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別系統(tǒng)，其特征在于，所述草圖行為序列識(shí)別單元包括: 草圖繪制數(shù)據(jù)記錄模塊，用于記錄待識(shí)別的草圖繪制數(shù)據(jù)； 草圖行為識(shí)別模塊，根據(jù)草圖行為規(guī)則庫中的草圖行為規(guī)則識(shí)別草圖繪制數(shù)據(jù)中的草圖行為，并輸出原始草圖行為序列。
全文摘要
本發(fā)明公開了一種個(gè)性化創(chuàng)意拐點(diǎn)識(shí)別方法及系統(tǒng)，其中方法包括以下步驟(1)建立草圖行為規(guī)則庫和創(chuàng)意拐點(diǎn)規(guī)則庫；(2)記錄待識(shí)別的草圖繪制數(shù)據(jù)，識(shí)別草圖繪制數(shù)據(jù)中的草圖行為，并輸出原始草圖行為序列；(3)對(duì)原始草圖行為序列進(jìn)行反饋，并依據(jù)該反饋調(diào)整草圖行為規(guī)則，更新草圖行為規(guī)則庫，再次識(shí)別得到草圖行為序列；(4)將草圖行為序列與創(chuàng)意拐點(diǎn)規(guī)則庫中的創(chuàng)意拐點(diǎn)規(guī)則進(jìn)行匹配，識(shí)別得到原始創(chuàng)意拐點(diǎn)；(5)對(duì)原始創(chuàng)意拐點(diǎn)識(shí)別進(jìn)行反饋，并依據(jù)該反饋調(diào)整創(chuàng)意拐點(diǎn)規(guī)則，更新創(chuàng)意拐點(diǎn)規(guī)則庫，再次識(shí)別得到創(chuàng)意拐點(diǎn)。本發(fā)明根據(jù)用戶反饋解決創(chuàng)意拐點(diǎn)識(shí)別率低的問題，具有用戶界面友好、計(jì)算復(fù)雜度低、創(chuàng)意拐點(diǎn)識(shí)別率高的優(yōu)點(diǎn)。
文檔編號(hào)G06F17/50GK103106308SQ20131004696
公開日2013年5月15日 申請(qǐng)日期2013年2月6日 優(yōu)先權(quán)日2013年2月6日
發(fā)明者孫凌云, 馮凱旋, 王長路, 向?yàn)? 樓赟, 王康樂 申請(qǐng)人:浙江大學(xué)