本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種圖形處理方法及裝置。

背景技術(shù)：

隨著信息技術(shù)的發(fā)展，信息圖形化技術(shù)得到了廣泛的應(yīng)用，通過信息圖形化技術(shù)，可將某些信息轉(zhuǎn)換成二維線圖(如：折線圖、波形圖、走勢(shì)圖等)，例如：將企業(yè)各季度的營業(yè)額信息轉(zhuǎn)化為趨勢(shì)圖形；將統(tǒng)計(jì)得到的各年齡段的人員信息，轉(zhuǎn)換成年齡分布圖；根據(jù)股票的運(yùn)營信息轉(zhuǎn)換成股票K線圖等等。

在實(shí)際應(yīng)用場景下，用戶會(huì)有對(duì)二維線圖的趨勢(shì)進(jìn)行分析的需求，具體而言，用戶可針對(duì)其關(guān)注的某一或某些二維線圖，選取某一區(qū)間范圍內(nèi)的圖形，以便對(duì)該圖形的趨勢(shì)進(jìn)行分析。對(duì)于此場景，現(xiàn)有技術(shù)中，當(dāng)用戶針對(duì)待分析的二維線圖上選取了某一區(qū)間范圍內(nèi)的圖形后，服務(wù)器或應(yīng)用通常會(huì)基于用戶所選取的圖形，從其他二維線圖中獲取相同區(qū)間范圍之內(nèi)的圖形，并與用戶所選取的圖形進(jìn)行對(duì)比分析，得到相應(yīng)的分析結(jié)果。

但是，采用現(xiàn)有技術(shù)中的上述方式，難以對(duì)超出該區(qū)間范圍的圖形的趨勢(shì)進(jìn)行分析，尤其是當(dāng)用戶所選取的區(qū)間范圍涵蓋了二維線圖的截止位置時(shí)，從其他二維線圖中獲取相同區(qū)間范圍之內(nèi)的圖形，也將包含其他二維線圖的截止位置，換言之，現(xiàn)有技術(shù)的方式只能分析二維線圖的歷史趨勢(shì)，難以對(duì)二維線圖在截止位置之后的趨勢(shì)進(jìn)行分析。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例提供一種圖形處理方法及裝置，用以解決現(xiàn)有技術(shù)中對(duì)二維線圖的趨勢(shì)進(jìn)行分析的問題。

本發(fā)明實(shí)施例提供的一種圖形處理方法，包括：

接收?qǐng)D形匹配請(qǐng)求，并基于該圖形匹配請(qǐng)求，在待分析的二維線圖上獲取設(shè)定區(qū)間內(nèi)的第一圖形；

根據(jù)所述第一圖形，分別在預(yù)先存儲(chǔ)的各二維線圖各自的全區(qū)間內(nèi)，獲取與所述第一圖形相匹配的第二圖形；

在所述第二圖形所屬的二維線圖上，獲取處于所述第二圖形所對(duì)應(yīng)的區(qū)間之外且滿足預(yù)設(shè)條件的第三圖形；

展示所述第一圖形、第二圖形以及第三圖形。

本發(fā)明實(shí)施例另提供的一種圖形處理方法，包括：

接收K線匹配請(qǐng)求，并基于該K線匹配請(qǐng)求，在待分析的股票K線圖上獲取設(shè)定時(shí)間段內(nèi)的第一K線圖形；

根據(jù)所述第一K線圖形，分別在預(yù)先存儲(chǔ)的各股票K線圖各自的全時(shí)間段內(nèi)，獲取與所述第一K線圖形相匹配的第二K線圖形；

在所述第二K線圖形所屬的股票K線圖上，獲取時(shí)間段晚于所述第二K線圖形所對(duì)應(yīng)時(shí)間段的第三K線圖形；

展示所述第一K線圖形、第二K線圖形以及第三K線圖形。

本發(fā)明實(shí)施例提供的一種圖形處理裝置，包括：

第一圖形模塊，用于接收?qǐng)D形匹配請(qǐng)求，并基于該圖形匹配請(qǐng)求，在待分析的二維線圖上獲取設(shè)定區(qū)間內(nèi)的第一圖形；

第二圖形模塊，用于根據(jù)所述第一圖形，在預(yù)先存儲(chǔ)的各二維線圖各自的全區(qū)間內(nèi)，獲取與所述第一圖形相匹配的第二圖形；

第三圖形模塊，用于在所述第二圖形所屬的二維線圖上，獲取處于所述第二圖形所對(duì)應(yīng)的區(qū)間之外且滿足預(yù)設(shè)條件的第三圖形；

展示處理模塊，用于展示所述第一圖形、第二圖形以及第三圖形。

本發(fā)明實(shí)施例另提供的一種圖形處理裝置，包括：

第一K線圖形模塊，用于接收K線匹配請(qǐng)求，并基于該K線匹配請(qǐng)求，在待分析的股票K線圖上獲取設(shè)定時(shí)間段內(nèi)的第一K線圖形；

第二K線圖形模塊，用于根據(jù)所述第一K線圖形，分別在預(yù)先存儲(chǔ)的各股票K線圖各自的全時(shí)間段內(nèi)，獲取與所述第一K線圖形相匹配的第二K線圖形；

第三K線圖形模塊，用于在所述第二K線圖形所屬的股票K線圖上，獲取時(shí)間段晚于所述第二K線圖形所對(duì)應(yīng)時(shí)間段的第三K線圖形；

展示處理模塊，用于展示所述第一K線圖形、第二K線圖形以及第三K線圖形。

本發(fā)明實(shí)施例采用的上述至少一個(gè)技術(shù)方案能夠達(dá)到以下有益效果：

當(dāng)服務(wù)器接收到了由終端發(fā)送的圖形匹配請(qǐng)求后，將基于該圖形匹配請(qǐng)求，獲取用戶指定的二維線圖在設(shè)定區(qū)間內(nèi)的圖形片段，即，第一圖形，該第一圖形就是用戶想要進(jìn)行匹配分析的圖形片段。此后，服務(wù)器會(huì)根據(jù)第一圖形，在其存儲(chǔ)的各二維線圖各自的全區(qū)間內(nèi)，查找與該第一圖形相匹配的圖形片段，作為第二圖形，并在此基礎(chǔ)上，在第二圖形所屬的二維線圖上，進(jìn)一步獲取額外的第三圖形。

相較于現(xiàn)有技術(shù)而言，本申請(qǐng)實(shí)施例中的上述方法，不再局限于設(shè)定的區(qū)間范圍之內(nèi)，而是基于各二維線圖的全區(qū)間，換言之，“樣本”量更加充足，也就能夠更加充分地查找與第一圖形相匹配的圖形片段，并且，在獲取到了第二圖形的基礎(chǔ)上，還將進(jìn)一步獲取額外的圖形片段，額外的圖形片段能夠起到對(duì)設(shè)定區(qū)間之外的圖形趨勢(shì)的參考分析作用，特別是能夠起到對(duì)包含截止位置的待分析的圖形進(jìn)行分析的作用，從而，能夠?yàn)橛脩籼峁└嗟膮⒖歼x擇。

附圖說明

此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本發(fā)明的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中：

圖1a為本發(fā)明實(shí)施例提供的圖形處理方法所基于的架構(gòu)示意圖；

圖1b為本發(fā)明實(shí)施例提供的圖形處理過程示意圖；

圖2a為本發(fā)明實(shí)施例提供的圖形處理過程在服務(wù)器側(cè)的處理架構(gòu)示意圖；

圖2b為本發(fā)明實(shí)施例提供的圖形處理過程可能的處理架構(gòu)示意圖；

圖3a～3b為本發(fā)明實(shí)施例提供的對(duì)圖形進(jìn)行平滑處理的示意圖；

圖4為本發(fā)明實(shí)施例提供的相似圖形示意圖；

圖5a為本發(fā)明實(shí)施例提供的在實(shí)際應(yīng)用場景下圖形處理過程的示意圖；

圖5b和5c為本發(fā)明實(shí)施例提供的圖形展示結(jié)果示意圖；

圖6為本發(fā)明實(shí)施例提供的圖形處理裝置結(jié)構(gòu)示意圖；

圖7為本發(fā)明實(shí)施例提供的在實(shí)際應(yīng)用場景下圖形處理裝置結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明具體實(shí)施例及相應(yīng)的附圖對(duì)本發(fā)明技術(shù)方案進(jìn)行清楚、完整地描述。顯然，所描述的實(shí)施例僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

基于前述內(nèi)容，本發(fā)明實(shí)施例中提供了一種圖形處理方法，以實(shí)現(xiàn)針對(duì)用戶所選取的二維線圖的某段圖形，可以在預(yù)先存儲(chǔ)的所有二維線圖的全區(qū)間內(nèi)，查找與該段圖形相似的圖形片段，并且，還可以在確定出的圖形片段的基礎(chǔ)上，進(jìn)一步獲取額外圖形片段，從而使得獲取到的圖形片段不再局限在固定的區(qū)間范圍之內(nèi)。

這里需要說明的是，對(duì)于本發(fā)明實(shí)施例中圖形處理方法而言，在實(shí)際應(yīng)用場景的一種情況下，用戶可以使用運(yùn)行在終端上的應(yīng)用，實(shí)現(xiàn)對(duì)二維線圖的圖形進(jìn)行分析，此時(shí)，用戶所使用的應(yīng)用可以包括：股票應(yīng)用、數(shù)據(jù)統(tǒng)計(jì)應(yīng)用或其他具有二維線圖顯示、分析功能的應(yīng)用。換言之，在此情況下，應(yīng)用中包含充分?jǐn)?shù)量的二維線圖，并存儲(chǔ)在終端本地。

而作為一種通用場景，具體的架構(gòu)如圖1a所示，在圖1a中，終端與服務(wù)器保持網(wǎng)絡(luò)連接狀態(tài)，用戶可使用運(yùn)行在終端上的應(yīng)用，與相應(yīng)的服務(wù)器進(jìn)行網(wǎng)絡(luò)連接，也就是說，服務(wù)器用于存儲(chǔ)各類二維線圖數(shù)據(jù)并提供各類針對(duì)二維線圖的分析功能，而用戶可通過該應(yīng)用向服務(wù)器發(fā)出相應(yīng)的請(qǐng)求，并獲取由服務(wù)器反饋的分析結(jié)果進(jìn)行展示。

其中，終端可包括智能手機(jī)、平板電腦、智能手表、計(jì)算機(jī)等。

上述所列舉出的方式，可認(rèn)為是本發(fā)明中圖形處理方法可能的應(yīng)用場景，當(dāng)然，這里并不構(gòu)成對(duì)本發(fā)明的限定。

基于以上內(nèi)容(尤其是如圖1a所示的架構(gòu))，下面將針對(duì)本發(fā)明實(shí)施例所提供的圖形處理方法進(jìn)行具體說明(下述內(nèi)容中，執(zhí)行主體為服務(wù)器)：

如圖1b所示，為圖形處理過程，具體包括以下步驟：

S101：接收?qǐng)D形匹配請(qǐng)求，并基于該圖形匹配請(qǐng)求，在待分析的二維線圖上獲取設(shè)定區(qū)間內(nèi)的第一圖形。

所述的圖形匹配請(qǐng)求，可由應(yīng)用根據(jù)用戶的操作指令而發(fā)出，可以理解地，用戶通過該應(yīng)用，可選定某一(或某些)二維線圖中的圖形片段，換言之，圖形匹配請(qǐng)求中至少攜帶了用戶所選定的二維線圖的標(biāo)識(shí)，以及用戶預(yù)先設(shè)定的區(qū)間信息。這里，用戶所選定的二維線圖，就是待分析的二維線圖。

例如：用戶預(yù)先選定某支股票的K線圖，并進(jìn)一步選定了需要進(jìn)行分析的交易日區(qū)間，那么，圖形匹配請(qǐng)求中就將攜帶有該股票的標(biāo)識(shí)信息(股票名稱、股票代碼等)，以及交易日區(qū)間信息(起始日期、截止日期等)。這里并不構(gòu)成對(duì)本申請(qǐng)的限定。

從而，當(dāng)服務(wù)器接收到了圖形匹配請(qǐng)求，就會(huì)根據(jù)其中攜帶的標(biāo)識(shí)信息和區(qū)間信息，在相應(yīng)的二維線圖上獲取設(shè)定區(qū)間內(nèi)的第一圖形，如上例中，用戶所選定的股票在設(shè)定的交易日區(qū)間內(nèi)的K線圖，就是第一圖形。

當(dāng)然，本申請(qǐng)實(shí)施例中所述的區(qū)間，可包括二維線圖的橫軸和/或縱軸的區(qū)間。

S102：根據(jù)所述第一圖形，分別在預(yù)先存儲(chǔ)的各二維線圖各自的全區(qū)間內(nèi)，獲取與所述第一圖形相匹配的第二圖形。

服務(wù)器中存儲(chǔ)有數(shù)據(jù)量充足的各二維線圖，在這些二維線圖中，可能有部分圖形片段與第一圖形較為相似，如果能夠獲取到這樣圖形片段，將對(duì)第一圖形的趨勢(shì)分析起到重要的參考作用。但是，由于現(xiàn)有技術(shù)中，服務(wù)器通常只會(huì)根據(jù)用戶指定的區(qū)間范圍，獲取同區(qū)間范圍內(nèi)的各二維線圖的圖形片段，從而造成用于進(jìn)行參考的圖形片段只能局限在設(shè)定的區(qū)間范圍內(nèi)。

因此，為了降低或避免現(xiàn)有技術(shù)中的局限性，在本步驟中，將在各二維線圖各自的全區(qū)間內(nèi)，獲取出與第一圖形匹配的第二圖形，也就是說，本方法中將不再局限在設(shè)定的區(qū)間范圍之內(nèi)。

需要說明的是，第一圖形所屬的二維線圖的其他區(qū)間，可能出現(xiàn)與第一圖形趨勢(shì)相匹配的圖形片段，那么，該圖形片段也可以作為第二圖形。所以，在實(shí)際操作時(shí)，服務(wù)器確定第二圖形所基于的各二維線圖，也包含第一圖形所屬的二維線圖。

可以理解地，服務(wù)器中所存儲(chǔ)的各二維線圖應(yīng)與第一圖形屬于相同類型，換言之，如圖第一圖形屬于股票K線圖，那么，各二維線圖也應(yīng)是股票K線圖。

S103：在所述第二圖形所屬的二維線圖上，獲取處于所述第二圖形所對(duì)應(yīng)的區(qū)間之外且滿足預(yù)設(shè)條件的第三圖形。

正如前述內(nèi)容，現(xiàn)有技術(shù)中的服務(wù)器所獲取的圖形片段，均局限在設(shè)定區(qū)間之內(nèi)，故難以針對(duì)超出該設(shè)定區(qū)間范圍的趨勢(shì)的參考作用。

因此，在本申請(qǐng)實(shí)施例中，在確定出了第二圖形之后，還將在該第二圖形所屬的二維線圖上，進(jìn)一步確定出額外的圖形片段(即，第三圖形)，第三圖形便可以起到對(duì)超出設(shè)定區(qū)間范圍的圖形趨勢(shì)進(jìn)行參考分析的作用。

在獲取第三圖形的過程中，不同的應(yīng)用場景中的預(yù)設(shè)條件可能各不相同，如：在一些場景中，預(yù)設(shè)條件可以是“處于第二圖形所對(duì)應(yīng)的區(qū)間之后并與第二圖形相連”，這里，處于第二圖形所對(duì)應(yīng)的區(qū)間之后，通常是指第三圖形所對(duì)應(yīng)的區(qū)間值的絕對(duì)值，大于或等于第二圖形所對(duì)應(yīng)的區(qū)間值的絕對(duì)值。假設(shè)第二圖形的橫坐標(biāo)區(qū)間值為[10,13]，那么，第三圖形的橫坐標(biāo)區(qū)間值至少應(yīng)為13。

又如：在另一些場景中，預(yù)設(shè)條件可以是“至少與第二圖形所對(duì)應(yīng)的區(qū)間相隔一定區(qū)間長度后的區(qū)間范圍內(nèi)”。仍假設(shè)第二圖形的橫坐標(biāo)區(qū)間值為[10,13]，并假設(shè)相隔一定區(qū)間長度為8，那么，第三圖形的橫坐標(biāo)區(qū)間值至少應(yīng)為21。

當(dāng)然，本發(fā)明實(shí)施例中的預(yù)設(shè)條件可以根據(jù)實(shí)際應(yīng)用的需要進(jìn)行設(shè)定，不應(yīng)構(gòu)成對(duì)本發(fā)明的限定。

S104：展示所述第一圖形、第二圖形以及第三圖。

在本申請(qǐng)實(shí)施例中，第一圖形、第二圖形以及第三圖形均由服務(wù)器基于圖形匹配請(qǐng)求進(jìn)行確定后并獲取，此后，服務(wù)器會(huì)將上述的圖形反饋給用戶所使用的應(yīng)用，以使得所述應(yīng)用進(jìn)行展示，進(jìn)一步而言，用戶通過應(yīng)用便可以直觀地獲取與其選定的第一圖形相匹配的若干第二圖形，并可根據(jù)第三圖形對(duì)超出設(shè)定區(qū)間范圍之外的趨勢(shì)進(jìn)行分析。

通過上述步驟，當(dāng)服務(wù)器接收到了由終端發(fā)送的圖形匹配請(qǐng)求后，將基于該圖形匹配請(qǐng)求，獲取用戶指定的二維線圖在設(shè)定區(qū)間內(nèi)的圖形片段，即，第一圖形，該第一圖形就是用戶想要進(jìn)行匹配分析的圖形片段。此后，服務(wù)器會(huì)根據(jù)第一圖形，在其存儲(chǔ)的各二維線圖各自的全區(qū)間內(nèi)，查找與該第一圖形相匹配的圖形片段，作為第二圖形，并在此基礎(chǔ)上，在第二圖形所屬的二維線圖上，進(jìn)一步獲取額外的第三圖形。

相較于現(xiàn)有技術(shù)而言，本申請(qǐng)實(shí)施例中的上述方法，不再局限于設(shè)定的區(qū)間范圍之內(nèi)，而是基于各二維線圖的全區(qū)間，換言之，“樣本”量更加充足，也就能夠更加充分地查找與第一圖形相匹配的圖形片段，并且，在獲取到了第二圖形的基礎(chǔ)上，還將進(jìn)一步獲取額外的圖形片段，額外的圖形片段能夠起到對(duì)設(shè)定區(qū)間之外的圖形趨勢(shì)的參考分析作用，特別是能夠起到對(duì)包含截止位置的待分析的圖形進(jìn)行分析的作用，從而，能夠?yàn)橛脩籼峁└嗟膮⒖歼x擇。

針對(duì)前述內(nèi)容需要說明的是，在現(xiàn)有技術(shù)中，服務(wù)器主要依賴中央處理器(Central Processing Unit，CPU)完成為大量用戶提供的二維線圖的匹配分析業(yè)務(wù)，而由于CPU串行處理的局限性，以及服務(wù)器中所存儲(chǔ)的二維線圖的數(shù)量巨大，導(dǎo)致服務(wù)器的CPU工作負(fù)荷劇增，響應(yīng)速度較慢。為了保證服務(wù)器對(duì)圖形匹配業(yè)務(wù)的響應(yīng)速度，故現(xiàn)有技術(shù)中服務(wù)器在獲取第二圖形時(shí)，不會(huì)遍歷各二維線圖的全區(qū)間，而只是在設(shè)定的區(qū)間范圍之內(nèi)。

正是考慮到此，在本申請(qǐng)實(shí)施例中采用圖形處理器(Graphics Processing Unit，GPU)實(shí)現(xiàn)對(duì)大量二維線圖的圖形匹配處理，由于GPU較強(qiáng)的并行處理能力以及遠(yuǎn)超CPU的內(nèi)核數(shù)量，使得GPU可在極短時(shí)間內(nèi)完成對(duì)大量二維線圖的圖形匹配處理。

具體而言，在本申請(qǐng)實(shí)施例中，服務(wù)器內(nèi)可以采用如圖2a所示的架構(gòu)，從圖2a中可見，CPU用于對(duì)業(yè)務(wù)進(jìn)行處理，具體為，接收?qǐng)D形匹配請(qǐng)求，并基于該圖形匹配請(qǐng)求，確定出用戶所指定的二維線圖在指定區(qū)間范圍內(nèi)的第一圖形，后續(xù)負(fù)責(zé)將GPU的處理結(jié)果反饋給終端。而涉及到對(duì)圖形的匹配處理過程，則交由GPU完成，換言之，GPU可用于執(zhí)行：準(zhǔn)備比較和被比較段的數(shù)據(jù)、初始化GPU host和device內(nèi)存、初始化紋理內(nèi)存、正則化數(shù)據(jù)、初始化常量內(nèi)存數(shù)據(jù)、計(jì)算被比較圖形片段的標(biāo)準(zhǔn)差、計(jì)算相似度距離、保存相似度距離信息、圖形片段起始位置信息等步驟。

當(dāng)然，作為本申請(qǐng)實(shí)施例中的另一種可能方式，還可以通過終端內(nèi)的GPU實(shí)現(xiàn)對(duì)大量二維線圖的圖形匹配處理。

此外，本申請(qǐng)實(shí)施例中并不局限于使用GPU的處理方式。作為本申請(qǐng)實(shí)施例的一種實(shí)際應(yīng)用場景，后臺(tái)服務(wù)器可采用分布式的集群架構(gòu)，如圖2b所示，這將極大增強(qiáng)服務(wù)器的運(yùn)算處理能力，同樣也能夠?qū)崿F(xiàn)在極短時(shí)間內(nèi)完成對(duì)大量二維線圖的圖形匹配處理。

以上方式均是本申請(qǐng)?jiān)趯?shí)際應(yīng)用場景中的可能方式，不應(yīng)構(gòu)成對(duì)本申請(qǐng)的限定。

在本申請(qǐng)實(shí)施例中，在各二維線圖的全區(qū)間內(nèi)，較為準(zhǔn)確地查找出與第一圖形相匹配的圖形片段(第二圖形)并選取在設(shè)定區(qū)間范圍之外的第三圖形，將對(duì)圖形趨勢(shì)的分析產(chǎn)生重要影響。那么，下面將對(duì)查找第二圖形并選取第三圖形的過程進(jìn)行詳細(xì)說明。

在實(shí)際應(yīng)用場景下，二維線圖通常是非平滑的圖形，也就是說，二維線圖上存在圖像噪聲，例如：如圖3a所示，該二維線圖上存在大量圖形上下震蕩的情況(即，圖像噪聲)，顯然，這些圖像噪聲將對(duì)后續(xù)進(jìn)行圖形匹配的過程產(chǎn)生干擾。

因此，在本申請(qǐng)實(shí)施例中，將對(duì)二維線圖進(jìn)行平滑處理，以濾除二維線圖上的圖像噪聲。需要說明的是，作為一種實(shí)際應(yīng)用方式，可由服務(wù)器預(yù)先針對(duì)所有已存儲(chǔ)的二維線圖進(jìn)行平滑處理。

其中，可采用小波變換、偏微分方程(Partial differential equation，PDE)去噪、空間域中值濾波去噪、全變分(Total Variation，TV)去噪等方法實(shí)現(xiàn)對(duì)二維線圖的平滑處理。

延續(xù)如圖3a所示的示例，針對(duì)該示例中的二維線圖進(jìn)行了平滑處理后，可以得到如圖3b所示的二維線圖。顯然，相較于圖3a中的二維線圖，圖3b中的二維線圖中消除了原二維線圖中的“毛躁”部分。

基于此，服務(wù)器便可以在經(jīng)過了平滑處理后的二維線圖中進(jìn)行圖形的匹配處理。

這里需要說明的是，二維線圖相匹配，并非是指兩個(gè)二維線圖的區(qū)間范圍一致或圖形尺寸完全一致，而是二維圖形的圖形趨勢(shì)、升降特征相匹配。以圖4為例：其中，雖然以虛線標(biāo)示的曲線的區(qū)間為[0，b]，而以實(shí)線標(biāo)示的曲線的區(qū)間為[0，a]，顯然，兩條曲線的區(qū)間范圍不一致，但兩條曲線都為正弦曲線，具有相同(或相似)的圖形趨勢(shì)及升降特征，因此，圖4中的兩條曲線相匹配。

基于該示例可知，在本申請(qǐng)實(shí)施例進(jìn)行圖形匹配的過程中，實(shí)質(zhì)上就是查找與第一圖形相似的圖形片段。所以，前述步驟S102中，分別在預(yù)先存儲(chǔ)的各二維線圖各自的全區(qū)間內(nèi)，獲取與所述第一圖形相匹配的第二圖形，具體包括：針對(duì)預(yù)先存儲(chǔ)的每一個(gè)二維線圖，根據(jù)預(yù)設(shè)的相似度計(jì)算模型，確定該二維線圖在全區(qū)間內(nèi)的圖形與所述第一圖形的相似度，根據(jù)所述相似度，確定與所述第一圖形相匹配的第二圖形。

所述預(yù)設(shè)的相似度計(jì)算模型包括：動(dòng)態(tài)時(shí)間彎曲算法、歐式距離算法中的至少一種。

其中，通過動(dòng)態(tài)時(shí)間彎曲算法，能夠確定出區(qū)間范圍不一致的相似圖形片段。具體而言，針對(duì)給定的兩個(gè)序列：X＝(x₁，...，x_N)和Y＝(y₁，...，y_M)，動(dòng)態(tài)時(shí)間彎曲算法旨在確定兩個(gè)序列中就是點(diǎn)與點(diǎn)之間的對(duì)應(yīng)關(guān)系(即，扭曲路徑)。表示為：

Φ(K)＝(Φ_x(K)，Φ_y(K))

其中，Φ_x(K)的取值為1，2…N；

Φ_y(K)的取值為1，2…M；

k＝1…T

也就是說，求出T個(gè)從X序列中點(diǎn)到Y(jié)序列中點(diǎn)的對(duì)應(yīng)關(guān)系。

在確定了Φ(K)的基礎(chǔ)上，可進(jìn)一步確定出兩個(gè)序列的累積距離，表示為如下公式：

累計(jì)距離越小，則表明兩個(gè)序列越相似，從而，基于動(dòng)態(tài)時(shí)間彎曲算法，可在各二維線圖的全區(qū)域的圖形中，查找出與第一圖形較為相似的圖形片段。

換言之，確定該二維線圖在全區(qū)間內(nèi)的圖形與所述第一圖形之間的相似度，具體包括：分別對(duì)該二維線圖在全區(qū)間內(nèi)的圖形以及所述第一圖形進(jìn)行離散化處理，生成該二維線圖在全區(qū)間內(nèi)的離散序列，以及該第一圖形的離散序列，根據(jù)所述第一圖形的離散序列，以及該二維線圖在全區(qū)間內(nèi)的離散序列，確定該二維線圖在全區(qū)間內(nèi)的離散序列與所述第一圖形的圖形序列的相似度距離。

根據(jù)所述相似度，確定與所述第一圖形相匹配的第二圖形，具體包括：按照相似度距離由低到高的順序，在該二維線圖在全區(qū)間內(nèi)的離散序列中，篩選出設(shè)定數(shù)量的局部離散序列，將篩選出的局部離散序列所對(duì)應(yīng)的圖形確定為與第一圖形相匹配的第二圖形。

另外，在實(shí)際操作時(shí)，不同的圖形所對(duì)應(yīng)的值可能不同，為了便于使用上述方法確定相似度，在本申請(qǐng)實(shí)施例中，可對(duì)不同的圖形進(jìn)行數(shù)據(jù)標(biāo)準(zhǔn)化處理，將各圖形所對(duì)應(yīng)的數(shù)值標(biāo)準(zhǔn)化至相同的區(qū)間內(nèi)，具體可以采用0-1標(biāo)準(zhǔn)化、標(biāo)準(zhǔn)差標(biāo)準(zhǔn)化等方法，這里并不構(gòu)成對(duì)本申請(qǐng)的限定。

一旦確定出了與第一圖形相似的第二圖形，便可以在第二圖形的基礎(chǔ)上，獲取第三圖形，這里為了能夠更加清楚地說明獲取第三圖形的過程，以所述區(qū)間為時(shí)間區(qū)間的場景進(jìn)行描述，也即，獲取處于所述第二圖形所對(duì)應(yīng)的區(qū)間之外的第三圖形，具體包括：獲取處于所述第二圖形所對(duì)應(yīng)的時(shí)間區(qū)間之后預(yù)設(shè)時(shí)間范圍內(nèi)的第三圖形。

本申請(qǐng)實(shí)施例中的上述方法，適用于針對(duì)股票K線圖的匹配分析場景。在實(shí)際應(yīng)用中股票K線圖的場景下，用戶通常會(huì)關(guān)注某支(或若干支)股票的K線圖，以對(duì)該股票的走勢(shì)進(jìn)行分析，基于此，現(xiàn)有技術(shù)中，用戶可以使用相應(yīng)的應(yīng)用(如：股票應(yīng)用)，針對(duì)該用戶所關(guān)注的股票，指定相應(yīng)的時(shí)間段(該時(shí)間段以當(dāng)前交易日為截止時(shí)間)，向服務(wù)器發(fā)出請(qǐng)求，使得服務(wù)器基于該請(qǐng)求，查詢與該股票在指定時(shí)間段內(nèi)相似的其他股票的K線圖，以進(jìn)行K線走勢(shì)的分析。

但是，在現(xiàn)有技術(shù)中，服務(wù)器在選定其他股票K線圖時(shí)，通常只會(huì)以當(dāng)前交易日為截止時(shí)間，并向歷史時(shí)間方向選取與指定時(shí)間段時(shí)長相等的K線圖數(shù)據(jù)，顯然，由于各K線圖數(shù)據(jù)的截止時(shí)間均為當(dāng)前交易日，這將導(dǎo)致難以對(duì)用戶所關(guān)注股票未來走勢(shì)進(jìn)行分析。

故在本申請(qǐng)實(shí)施例中，還提供一種圖形處理方法，如圖5a所示。該方法具體包括以下步驟：

S501：接收K線匹配請(qǐng)求，并基于該K線匹配請(qǐng)求，在待分析的股票K線圖上獲取設(shè)定時(shí)間段內(nèi)的第一K線圖形。

在本申請(qǐng)實(shí)施例中，K線匹配請(qǐng)求可由用戶所使用的股票應(yīng)用所發(fā)出，當(dāng)然，如圖5a所示的方法，仍可采用前述如圖1a所示的架構(gòu)，可以理解地，此時(shí)的服務(wù)器，可以是股票應(yīng)用所對(duì)應(yīng)的股票業(yè)務(wù)提供商后臺(tái)的服務(wù)器，這里并不構(gòu)成對(duì)本申請(qǐng)的限定。

S502：根據(jù)所述第一K線圖形，分別在預(yù)先存儲(chǔ)的各股票K線圖各自的全時(shí)間段內(nèi)，確定與所述第一K線圖形相匹配的第二K線圖形。

確定第二K線圖形的過程，可參考前述確定第二圖形的方法，這里需要說明的是，考慮到在實(shí)際應(yīng)用中，K線圖中還能夠反映出某時(shí)刻的交易量、開盤價(jià)、收盤價(jià)等股票特征信息，所以，在本申請(qǐng)實(shí)施例中，除了采用圖形匹配的方式之外，還可以采用如下方式確定出第二K線圖形：

提取所述第一K線圖形所對(duì)應(yīng)的股票特征信息，根據(jù)提取的所述股票特征信息，在已存儲(chǔ)的各股票K線圖的全時(shí)間段內(nèi)，確定具有相同股票特征信息的圖形，作為與所述第一K線圖形相匹配的第二K線圖形。

S503：在所述第二K線圖形所屬的股票K線圖上，獲取時(shí)間段晚于所述第二K線圖形所對(duì)應(yīng)時(shí)間段的第三K線圖形。

S504：展示所述第一K線圖形、第二K線圖形以及第三K線圖形。

在圖5a所示的方法中，對(duì)于股票K線圖而言，K線圖的變化跟時(shí)間強(qiáng)相關(guān)，故上述的區(qū)間，在該場景下就是時(shí)間區(qū)間。具體例如：用戶所選取的某支股票的K線圖片段(即，第一K線圖形)如圖5b所示，根據(jù)前述方法，可查找到與該第一K線圖形最為相似的4個(gè)K線圖片段(即，第二K線圖形)，如圖5c所示，同時(shí)針對(duì)每一第二K線圖形，還選取了相應(yīng)的延展K線圖片段(即，第三K線圖形，圖中灰色部分)，作為對(duì)第一K線圖形未來走勢(shì)的參考。

以上為本發(fā)明實(shí)施例提供的圖形處理方法，基于同樣的思路，本發(fā)明實(shí)施例還提供一種圖形處理裝置。如圖6所示，圖形處理裝置包括：

第一圖形模塊601，用于接收?qǐng)D形匹配請(qǐng)求，并基于該圖形匹配請(qǐng)求，在待分析的二維線圖上獲取設(shè)定區(qū)間內(nèi)的第一圖形；

第二圖形模塊602，用于根據(jù)所述第一圖形，在預(yù)先存儲(chǔ)的各二維線圖各自的全區(qū)間內(nèi)，獲取與所述第一圖形相匹配的第二圖形；

第三圖形模塊603，用于在所述第二圖形所屬的二維線圖上，獲取處于所述第二圖形所對(duì)應(yīng)的區(qū)間之外且滿足預(yù)設(shè)條件的第三圖形；

展示處理模塊604，用于展示所述第一圖形、第二圖形以及第三圖形。

所述第二圖形模塊602，具體用于針對(duì)預(yù)先存儲(chǔ)的每一個(gè)二維線圖，根據(jù)預(yù)設(shè)的相似度計(jì)算模型，確定該二維線圖在全區(qū)間內(nèi)的圖形與所述第一圖形的相似度；其中，所述預(yù)設(shè)的相似度計(jì)算模型包括：動(dòng)態(tài)時(shí)間彎曲算法、歐式距離算法中的至少一種。

進(jìn)一步而言，第二圖形模塊602，具體用于分別對(duì)該二維線圖在全區(qū)間內(nèi)的圖形以及所述第一圖形進(jìn)行離散化處理，生成該二維線圖在全區(qū)間內(nèi)的離散序列，以及該第一圖形的離散序列，根據(jù)所述第一圖形的離散序列，以及該二維線圖在全區(qū)間內(nèi)的離散序列，確定該二維線圖在全區(qū)間內(nèi)的離散序列與所述第一圖形的圖形序列的相似度距離。

此后，第二圖形模塊602，具體用于按照相似度距離由低到高的順序，在該二維線圖在全區(qū)間內(nèi)的離散序列中，篩選出設(shè)定數(shù)量的局部離散序列，將篩選出的局部離散序列所對(duì)應(yīng)的圖形，確定為與第一圖形相匹配的第二圖形。

在所述區(qū)間為時(shí)間區(qū)間的場景下，所述第三圖形模塊603，具體用于獲取處于所述第二圖形所對(duì)應(yīng)的時(shí)間區(qū)間之后預(yù)設(shè)時(shí)間范圍內(nèi)的第三圖形。

當(dāng)然，作為本申請(qǐng)實(shí)施例中的一種方式，上述裝置中還可包括：預(yù)處理模塊605，用于預(yù)先對(duì)全區(qū)間的各二維線圖進(jìn)行平滑處理。

此外，針對(duì)股票K線圖的場景，本發(fā)明實(shí)施例還提供一種圖形處理裝置。如圖7所示，圖形處理裝置包括：

第一K線圖形模塊701，用于接收K線匹配請(qǐng)求，并基于該K線匹配請(qǐng)求，在待分析的股票K線圖上獲取設(shè)定時(shí)間段內(nèi)的第一K線圖形；

第二K線圖形模塊702，用于根據(jù)所述第一K線圖形，分別在預(yù)先存儲(chǔ)的各股票K線圖各自的全時(shí)間段內(nèi)，獲取與所述第一K線圖形相匹配的第二K線圖形；

第三K線圖形模塊703，用于在所述第二K線圖形所屬的股票K線圖上，獲取時(shí)間段晚于所述第二K線圖形所對(duì)應(yīng)時(shí)間段的第三K線圖形；

展示處理模塊704，用于展示所述第一K線圖形、第二K線圖形以及第三K線圖形。

當(dāng)然，作為一種可行的方式，該裝置中還可包括預(yù)處理模塊705，用于預(yù)先對(duì)全區(qū)間的各股票K線圖進(jìn)行平滑處理。

至于該裝置的各模塊的具體功能，與前述如圖6所示的裝置類似，具體可參考上述內(nèi)容，這里不再詳細(xì)贅述。

在一個(gè)典型的配置中，計(jì)算設(shè)備包括一個(gè)或多個(gè)處理器(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。

內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(ROM)或閃存(flash RAM)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。

計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來實(shí)現(xiàn)信息存儲(chǔ)。信息可以是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括，但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、其他類型的隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲(chǔ)器(CD-ROM)、數(shù)字多功能光盤(DVD)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁磁盤存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可以被計(jì)算設(shè)備訪問的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitory media)，如調(diào)制的數(shù)據(jù)信號(hào)和載波。

還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、商品或者設(shè)備中還存在另外的相同要素。

本領(lǐng)域技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

以上所述僅為本發(fā)明的實(shí)施例而已，并不用于限制本發(fā)明。對(duì)于本領(lǐng)域技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的權(quán)利要求范圍之內(nèi)。