[發明專利]快速二值圖像完全距離變換的方法有效
| 申請號: | 201210205727.4 | 申請日: | 2012-06-20 |
| 公開(公告)號: | CN102737360A | 公開(公告)日: | 2012-10-17 |
| 發明(設計)人: | 李均利;魏平;孫宇紅 | 申請(專利權)人: | 四川師范大學;成都睿明醫療信息技術有限公司 |
| 主分類號: | G06T3/00 | 分類號: | G06T3/00 |
| 代理公司: | 北京集佳知識產權代理有限公司 11227 | 代理人: | 王寶筠 |
| 地址: | 610068 四川省成都市錦*** | 國省代碼: | 四川;51 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 快速 圖像 完全 距離 變換 方法 | ||
1.一種快速二值圖像完全距離變換的方法,所述二值圖像的尺寸為m×n,其特征在于,包括:確定第一函數或第二函數,所述第一函數用于確定第i行中距離第一像素最近的背景像素的位置,所述第二函數用于確定第j列中距離所述第一像素最近的背景像素的位置,其中,1≤i≤m,1≤j≤n,i與j均為整數,所述方法還包括:
根據第二目標像素與所述第一像素的完全距離,及所述第二目標像素與離其最近背景像素的完全距離,確定所述第一像素的最近背景像素范圍;
利用所述第一函數分別在所述最近背景像素范圍的每行中搜索距離所述第一像素最近的背景像素,或利用所述第二函數分別在所述最近背景像素范圍的每列中搜索距離所述第一像素最近的背景像素;
從搜索出的距離所述第一像素最近的背景像素中確定出與所述第一像素距離最近的第一背景像素,計算所述第一背景像素與所述第一像素的第一完全距離,并將所述第一完全距離作為所述第一像素的完全距離變換值。
2.根據權利要求1所述方法,其特征在于,所述根據第二目標像素與所述第一像素的完全距離,及所述第二目標像素與離其最近背景像素的完全距離,確定所述第一像素的最近背景像素范圍具體包括:
計算所述第二目標像素與距離其最近的背景像素之間的完全距離r1;
確定所述第一像素與所述第二目標像素的完全距離r2;
所述最近背景像素范圍為以所述第一像素為圓心,以r1+r2為半徑的圓O1的外切正方形所圍成的區域;
或,所述最近背景像素范圍為以所述第二目標像素為圓心,以r1為半徑的圓O2的內接正方形與所述圓O1的外切正方形所圍成的環形區域;
或,所述最近背景像素范圍為以所述第一像素為圓心,以|r1-r2|為半徑的圓O3的內接正方形與所述圓O1的外切正方形所圍成的環形區域。
3.根據權利要求1所述方法,其特征在于,所述第一像素位于所述二值圖像的第x行,第y列,用(x,y)表示所述第一像素在所述二值圖像中的位置,以(x,y)為分界點,將第x行分為左側和右側,將第y列分為上方和下方,其中,1≤x≤m,1≤y≤n,確定第一函數的方法具體包括:
確定用于計算所述二值圖像第x行左側距離所述第一像素(x,y)最近的背景像素所在列數的第一子函數,及用于計算所述二值圖像第x行右側距離所述第一像素(x,y)最近的背景像素所在列數的第二子函數;
根據所述第一子函數及所述第二子函數,確定所述第一函數;
所述確定第二函數具體包括:
確定用于計算所述二值圖像第y列上方距離所述第一像素(x,y)最近的背景像素所在行數的第三子函數,及用于計算所述二值圖像中第y列下方距離所述第一像素(x,y)最近的背景像素所在行數的第四子函數;
根據所述第三子函數及所述第四子函數,確定所述第二函數。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于四川師范大學;成都睿明醫療信息技術有限公司,未經四川師范大學;成都睿明醫療信息技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201210205727.4/1.html,轉載請聲明來源鉆瓜專利網。
- 彩色圖像和單色圖像的圖像處理
- 圖像編碼/圖像解碼方法以及圖像編碼/圖像解碼裝置
- 圖像處理裝置、圖像形成裝置、圖像讀取裝置、圖像處理方法
- 圖像解密方法、圖像加密方法、圖像解密裝置、圖像加密裝置、圖像解密程序以及圖像加密程序
- 圖像解密方法、圖像加密方法、圖像解密裝置、圖像加密裝置、圖像解密程序以及圖像加密程序
- 圖像編碼方法、圖像解碼方法、圖像編碼裝置、圖像解碼裝置、圖像編碼程序以及圖像解碼程序
- 圖像編碼方法、圖像解碼方法、圖像編碼裝置、圖像解碼裝置、圖像編碼程序、以及圖像解碼程序
- 圖像形成設備、圖像形成系統和圖像形成方法
- 圖像編碼裝置、圖像編碼方法、圖像編碼程序、圖像解碼裝置、圖像解碼方法及圖像解碼程序
- 圖像編碼裝置、圖像編碼方法、圖像編碼程序、圖像解碼裝置、圖像解碼方法及圖像解碼程序





