專利名稱：圖像的分割方法及系統的制作方法
技術領域：
本發明涉及圖像分割技術領域，特別涉及一種圖像的分割方法及系統。
背景技術：
數字圖像指以二維數組形式表示的圖像。數字圖像可以由許多不同的輸入設備和技術生成，例如，數碼相機、掃描儀、坐標測量機等。起初利用計算機來處理圖形和圖像信息。如今，數字圖像處理在國防、工農業生產、生活娛樂等多領域都有著廣闊的應用。圖像分割指的是將數字圖像細分為多個圖像子區域像素的集合的過程。其目的是簡化或改變圖像的表示形式，使得圖像更容易理解和分析。圖像分割在實際中的應用包括醫學影像、在衛星圖像中定位物體、人臉識別、交通控制系統等。對圖像分割算法的研究已有幾十年的歷史，借助各種理論提出了上千種各種類型的分割算法。但這些方法大都是針對具體問題的，因此無法通用于所有的圖像，并且現有圖像分割算法的復雜度有較高。
發明內容
本發明的目的旨在至少解決上述的技術缺陷之一。為達到上述目的，本發明一方面的實施例提出一種圖像的分割方法，包括以下步驟:提供待分割圖像；從所述待分割圖像的像素點中獲取任意前景點和背景點，并對所述前景點和背景點進行標定；根據所述待分割圖像的像素點以及標定的所述前景點和背景點構造流網絡圖；采用壓入重標注方法對所述流網絡圖進行處理以得到最小割集，其中，最小割集為將所述待分割圖像分割成前景和背景在所述流網絡圖中所需斷開的相似性最小的邊的集合；以及根據所述最小割集將所述待分割圖像分割為前景區域和背景區域。根據本發明實施例的方法，通過構造待識別圖像的流網絡圖，并對其進行壓入和重標注，因此簡化了算法的復雜度，同時適用于所有的圖像方便了用戶使用。在本發明的一個實例中，在所述流網絡圖中，每個像素點與其相鄰的像素點之間的邊的權重為W(P，q)，且除源點的相鄰點和匯點的其他像素點與所述源點之間的邊的權重以及除匯點的相鄰點和源點的其他像素點與所述匯點之間的邊的權重為常數，其中，所述源點為所述前景點，所述匯點為所述后景點。在本發明的一個實例中，所述相鄰像素點之間的權重W(p，q)通過如下公式表示，
權利要求
1.一種圖像的分割方法，其特征在于，包括以下步驟: 提供待分割圖像； 從所述待分割圖像的像素點中獲取任意前景點和背景點，并對所述前景點和背景點進行標定； 根據所述待分割圖像的像素點以及標定的所述前景點和背景點構造流網絡圖； 采用壓入重標注方法對所述流網絡圖進行處理以得到最小割集，其中，所述最小割集為將所述待分割圖像分割成前景和背景在所述流網絡圖中所需斷開的相似性最小的邊的集合；以及 根據所述最小割集將所述待分割圖像分割為前景區域和背景區域。
2.如權利要求1所述的圖像的分割方法，其特征在于，在所述流網絡圖中，每個像素點與其相鄰的像素點之間的邊的權重為W(p，q)，且除源點的相鄰點和匯點的其他像素點與所述源點之間的邊的權重以及除匯點的相鄰點和源點的其他像素點與所述匯點之間的邊的權重為常數， 其中，所述源點為所述前景點，所述匯點為所述后景點。
3.如權利要求1所述的圖像的分割方法，其特征在于，所述相鄰像素點之間的權重W(p, q)通過如下公式表示，
4.如權利要求1所述的圖像的分割方法，其特征在于，所述常數通過如下公式表示，
5.一種圖像的分割系統，其特征在于，包括: 獲取模塊，用于提供待分割圖像； 標定模塊，用于從所述待分割圖像的像素點中獲取任意前景點和背景點，并對所述前景點和背景點進行標定； 構造模塊，用于根據所述待分割圖像的像素點以及標定的所述前景點和背景點構造流網絡圖； 處理模塊，用于采用壓入重標注方法對所述流網絡圖進行處理以得到最小割集，其中，所述最小割集為將所述待分割圖像分割成前景和背景在所述流網絡圖中所需斷開的相似性最小的邊的集合；以及 分割模塊，用于根據所述最小割集將所述待分割圖像分割為前景區域和背景區域。
6.如權利要求5所述的圖像的分割系統，其特征在于，在所述流網絡圖中，每個像素點與其相鄰的像素點之間的邊的權重為W(p，q)，且除源點的相鄰點和匯點的其他像素點與所述源點之間的邊的權重以及除匯點的相鄰點和源點的其他像素點與所述匯點之間的邊的權重為常數， 其中，所述源點為所述前景點，所述匯點為所述后景點。
7.如權利要求5所述的相似圖像分類系統，其特征在于，所述相鄰像素點之間的權重W (P, q)通過如下公式表示，
8.如權利要求5所述的相似圖像分類系統，其特征在于，所述常數通過如下公式表示，
全文摘要
本發明提出一種圖像的分割方法及系統。其中，方法包括以下步驟提供待分割圖像；從待分割圖像的像素點中獲取任意前景點和背景點，并對前景點和背景點進行標定；根據待分割圖像的像素點以及標定的前景點和背景點構造流網絡圖；采用壓入重標注方法對流網絡圖進行處理以得到最小割集，其中，最小割集為將待分割圖像分割成前景和背景在流網絡圖中所需斷開的相似性最小的邊的集合；以及根據最小割集將待分割圖像分割為前景區域和背景區域。根據本發明實施例的方法，通過構造待識別圖像的流網絡圖，并對其進行壓入和重標注，因此簡化了算法的復雜度，同時適用于所有的圖像方便了用戶使用。
文檔編號G06T7/00GK103198470SQ20131006070
公開日2013年7月10日 申請日期2013年2月26日 優先權日2013年2月26日
發明者戴瓊海, 黃煒程, 索津莉, 王競瑤 申請人:清華大學, 北京華清美倫科技有限公司