[發明專利]一種用于多優先級相似圖像的云圖像集編碼方法

有效

• 申請號: 202211138215.0
• 申請日: 2022-09-19
• 公開（公告）號: CN115604480B
• 公開（公告）日: 2023-06-20
• 發明（設計）人: 沙麗娜;陳高鋒;吳煒
• 申請（專利權）人: 楊凌職業技術學院;西安電子科技大學
• 主分類號: H04N19/172
• 分類號: H04N19/172;H04N19/37;H04N19/423;H04N19/96
• 代理公司: 西安嘉思特知識產權代理事務所(普通合伙) 61230
• 代理人: 李薇

1.一種用于多優先級相似圖像的云圖像集編碼方法，其特征在于，包括：

獲取含有相似圖像的云圖像集；

為所述云圖像集建立第一有權有向圖；

利用所述第一有權有向圖生成不受任何約束的第一最小樹形圖；

基于預設的多種情況確定所述云圖像集中每個圖像的多優先級區間；其中，每種情況均表征多分類問題；所述預設的多種情況包括圖像冷熱門情況和用戶繳費情況；

利用所述第一最小樹形圖和每個圖像的多優先級區間，為所述云圖像集構建多優先級約束的第二最小樹形圖；

利用所述第二最小樹形圖對所述云圖像集中的圖像進行編碼；

其中，所述基于預設的多種情況確定所述云圖像集中每個圖像的多優先級區間，包括：

針對每個圖像，確定該圖像在每種情況下的類別歸屬；

根據該圖像在每種情況下的類別歸屬，確定該圖像在每種情況下的優先級，包括：根據預先設定的類別歸屬與優先級的對應關系，以及該圖像在每種情況下的類別歸屬，確定該圖像在每種情況下的優先級；其中，優先級的值為自然數；

確定該圖像針對所述預設的多種情況的多優先級區間，包括：將每種情況預先設定的權重系數與該圖像在對應情況下的優先級求取乘積，并將得到的所有乘積求和得到該圖像的優先級均值；確定該圖像在所述預設的多種情況下的所有優先級中的最高優先級和最低優先級；利用該圖像的優先級均值以及所述最高優先級和所述最低優先級，確定該圖像的多優先級區間的兩個端點值；根據所述兩個端點值得到該圖像針對所述預設的多種情況的多優先級區間；其中，所述多優先級區間含有多個優先級。

2.根據權利要求1所述的用于多優先級相似圖像的云圖像集編碼方法，其特征在于，所述為所述云圖像集建立第一有權有向圖，包括：

將每個圖像抽象為一個節點；

從k開始為每個圖像對應的節點分配節點標號，并由攜帶有節點標號的所有圖像對應的節點構成節點集合；其中，k為預設的自然數；

在所述節點集合中，連接從任意一個節點指向其他任意一個節點的有向邊，并且，根據圖像的相關性計算所連接的兩個節點之間的有向邊的權重；

由所述節點集合得到的所有有向邊和相應的權重構成有向邊集合，并由所述節點集合和所述有向邊集合得到針對所有圖像的第一有權有向圖。

3.根據權利要求1所述的用于多優先級相似圖像的云圖像集編碼方法，其特征在于，所述利用所述第一有權有向圖生成不受任何約束的第一最小樹形圖，包括：

將所述第一有權有向圖作為朱劉方法的輸入，得到不受任何約束的第一最小樹形圖。

4.根據權利要求1或3所述的用于多優先級相似圖像的云圖像集編碼方法，其特征在于，所述利用所述第一最小樹形圖和每個圖像的多優先級區間，為所述云圖像集構建多優先級約束的第二最小樹形圖，包括：

獲取所有圖像的多優先級區間構成的合集，并為所述合集中的每個優先級設置一個節點集合；

針對所述第一最小樹形圖中每個節點對應的圖像，將該節點分別加入該圖像的多優先級區間中各優先級分別對應的節點集合；

在所述第一最小樹形圖的基礎上，連接滿足節點要求的新的有向邊，并且，根據圖像的相關性計算所連接的兩個節點之間的有向邊的權重；其中，所述節點要求為：新的有向邊的兩個節點均隸屬于含有不同優先級的節點集合，且新的有向邊的起點節點所在節點集合對應的優先級高于終點節點所在節點集合對應的優先級；

將獲得的所有新的有向邊以及相應的權重，添加到所述第一最小樹形圖的有向邊集合中，利用所述第一最小樹形圖的節點集合以及其添加后的有向邊集合，得到第二有權有向圖；

利用所述第一最小樹形圖、每個圖像的多優先級區間、與所述第一最小樹形圖中每個節點的優先級相關的節點集合，以及所述第二有權有向圖，為所述云圖像集構建多優先級約束的第二最小樹形圖；其中，與所述第一最小樹形圖中每個節點的優先級相關的節點集合為每個圖像加入的節點集合。