第1期 尹雨山，等：回溯搜索优化算法辅助的多阈值图像分割 ·73· 值法总体上优于PS0算法的多阈值法。 cessing,1985,29(3):273-285, 图3给出各仿生算法求解的PSNR随Kapur阈 [6]REDDI S S,RUDIN S F,KESHAVAN H R.An optimal 值数的变化趋势。从图3可以看出，在多数的图像 multiple threshold scheme for image segmentation[].IEEE 上，BSA求解的PSNR随Kapur阈值数的变化趋势 Transactions on Systems,Man,and Cybernetics,1984,14 (4):661-665. 优于其他2种算法。 [7]KITTLER J,ILLINGWORTH J.Minimum error thresholding 多 [J].Pattern Recognition,1986,19(1):41-47. 20 主殿 []CANNY J.A computational approach to edge detection[]]. 15 IEEE Transactions on Pattern Analysis and Machine Intelli- 16d 12 gence,1986,PAM-8(6):679-698. 14 [9]ZIOU D,TABBONE S.Edge detection techniques:an over- 國值 值 (a)Lena (b)Camera view[J].International Journal of Pattern Recognition and 主 20 主数 mage Analysis,1998,8(4):537-559. 兰18 [10]CHEN P C,PAVLIDIS T.Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm[]. Computer Graphics Image Processing,1979,10(2):172- 4 2■ 182. 阈值 值 (c)Pepper (d)Baboon [11]CHEN S Y,LIN W C,CHEN C T.Split-and-merge image 图3PSNR随Kapur阈值变化的趋势 segmentation based on localized feature analysis and statis- tical tests[J].CVGIP:Graphical Models and Image Pro- Fig.3 The trend of PSNR change with Kapur threshold cessing,1991,53(5):457-475. 5结束语 [12]CHANG Y L.LI X.Adaptive image region-growing J]. IEEE Transactions on Image Processing,1994,3(6): 本文将BSA算法应用于图像分割，提出BSA算 868-872 法求解的多阈值图像分割。提出方法将Otsu方法 [13]BOYKOV Y,JOLLY MP.Interactive graph cuts for optimal 和Kapur方法的求多阈值准则函数作为目标函数， boundary and region segmentation of objects in N-D images [C]//Proceedings of the Eighth International Conference 应用BSA算法求解，并实现图像分割。仿真结果说 on Computer Vision.Piscataway,NJ:IEEE,2001:105- 明BSA算法求解的多阈值图像分割是可行的，与其 112. 他的BFA算法和PSO算法求解的多阈值分割方法 [14]GRADY L.Random walks for image segmentation [J]. 比较，本文提出的方法具有较好的性能。下一步工 IEEE Transactions on Pattern Analysis and Machine Intel- 作将提出方法应用于更多的图像测试，包括遥感图 ligence,2006,28(11):1768-1783. 像以及医学影像等。 [15]KASS M,WITKIN A.TERZOPOULOS D.Snakes:active contour models[].International Journal of Computer Vi- 参考文献： sion,1988,1(4):321-331. [16]OSHER S,SETHIAN J A.Fronts propagating with curva- [1]章毓晋.图像工程[M].北京：清华大学出版社，2002： ture-dependent speed:algorithms based on Hamilton-Jacobi 179-186 formulations[J].Journal of Computational Physics,1988. [2]刘国英，马国锐，王雷光，等.基于Markov随机场的小 79(1):12-49 波域图像建模及分割一Matlab环境[M].北京：科学出版 [17]ROUT S,SRIVASTAVA M J.Multimodal image segmenta- 社，2010：6-15. tion using a modified Hopfield neural network[].Pattern [3]OTSU N.A threshold selection method from gray-level histo- Recognition,1998.31(6):743-750. grams[J].Automatica,1975,11:23-27. [18]林开颜，徐立鸿，吴军辉.快速模糊C均值聚类彩色图 [4]PUN T.A new method for grey-level picture thresholding u- 像分割方法[J].中国图像图像学报，2004,9(2)：159- sing the entropy of the histogram[J].Signal Processing, 163. 1980,2(3):223-237. LIN Kaiyan,XU Lihong,WU Junhui.A fast fuzzy C-M [5]KAPUR J N,SAHOO P K,WONG A K C.A new method eans cluster ing for color image segmentation[J.Journal of for gray-level picture thresholding using the entropy of the Image and Graphics,2014,9(2):159-163. histogram[J].Computer Vision,Graphics and Image Pro- [19]CAO G B,WANG S L,WEI B Z,et al.A hybrid CNN-RF值法总体上优于 孕杂韵 算法的多阈值法遥 图 猿 给出各仿生算法求解的 孕杂晕砸 随 运葬责怎则 阈 值数的变化趋势遥 从图 猿 可以看出袁在多数的图像 上袁月杂粤 求解的 孕杂晕砸 随 运葬责怎则 阈值数的变化趋势 优于其他 圆 种算法遥 图 猿摇 孕杂晕砸 随 运葬责怎则 阈值变化的趋势 云蚤早援猿摇 栽澡藻 贼则藻灶凿 燥枣 孕杂晕砸 糟澡葬灶早藻 憎蚤贼澡 运葬责怎则 贼澡则藻泽澡燥造凿 缘摇 结束语 本文将 月杂粤 算法应用于图像分割袁提出 月杂粤 算 法求解的多阈值图像分割遥 提出方法将 韵贼泽怎 方法 和 运葬责怎则 方法的求多阈值准则函数作为目标函数袁 应用 月杂粤 算法求解袁并实现图像分割遥 仿真结果说 明 月杂粤 算法求解的多阈值图像分割是可行的袁与其 他的 月云粤 算法和 孕杂韵 算法求解的多阈值分割方法 比较袁本文提出的方法具有较好的性能遥 下一步工 作将提出方法应用于更多的图像测试袁包括遥感图 像以及医学影像等遥 参考文献院 咱员暂章毓晋援 图像工程 咱酝暂援 北京院清华大学出版社袁 圆园园圆院 员苑怨鄄员愿远援 咱圆暂刘国英袁 马国锐袁 王雷光袁 等援 基于 酝葬则噪燥增 随机场的小 波域图像建模及分割要酝葬贼造葬遭 环境咱酝暂援 北京院科学出版 社袁 圆园员园院 远鄄员缘援 咱猿暂韵栽杂哉 晕援 粤 贼澡则藻泽澡燥造凿 泽藻造藻糟贼蚤燥灶 皂藻贼澡燥凿 枣则燥皂 早则葬赠鄄造藻增藻造 澡蚤泽贼燥鄄 早则葬皂泽咱 允暂援 粤怎贼燥皂葬贼蚤糟葬袁 员怨苑缘袁 员员院 圆猿鄄圆苑援 咱源暂孕哉晕 栽援 粤 灶藻憎 皂藻贼澡燥凿 枣燥则 早则藻赠鄄造藻增藻造 责蚤糟贼怎则藻 贼澡则藻泽澡燥造凿蚤灶早 怎鄄 泽蚤灶早 贼澡藻 藻灶贼则燥责赠 燥枣 贼澡藻 澡蚤泽贼燥早则葬皂 咱 允 暂援 杂蚤早灶葬造 孕则燥糟藻泽泽蚤灶早袁 员怨愿园袁 圆渊猿冤 院 圆圆猿鄄圆猿苑援 咱缘暂运粤孕哉砸 允 晕袁 杂粤匀韵韵 孕 运袁 宰韵晕郧 粤 运 悦援 粤 灶藻憎 皂藻贼澡燥凿 枣燥则 早则葬赠鄄造藻增藻造 责蚤糟贼怎则藻 贼澡则藻泽澡燥造凿蚤灶早 怎泽蚤灶早 贼澡藻 藻灶贼则燥责赠 燥枣 贼澡藻 澡蚤泽贼燥早则葬皂咱 允暂援 悦燥皂责怎贼藻则 灾蚤泽蚤燥灶袁 郧则葬责澡蚤糟泽 葬灶凿 陨皂葬早藻 孕则燥鄄 糟藻泽泽蚤灶早袁 员怨愿缘袁 圆怨渊猿冤 院 圆苑猿鄄圆愿缘援 咱远暂砸耘阅阅陨 杂 杂袁 砸哉阅陨晕 杂 云袁 运耘杂匀粤灾粤晕 匀 砸援 粤灶 燥责贼蚤皂葬造 皂怎造贼蚤责造藻 贼澡则藻泽澡燥造凿 泽糟澡藻皂藻 枣燥则 蚤皂葬早藻 泽藻早皂藻灶贼葬贼蚤燥灶咱 允暂援 陨耘耘耘 栽则葬灶泽葬糟贼蚤燥灶泽 燥灶 杂赠泽贼藻皂泽袁 酝葬灶袁 葬灶凿 悦赠遭藻则灶藻贼蚤糟泽袁 员怨愿源袁 员源 渊源冤 院 远远员鄄远远缘援 咱苑暂运陨栽栽蕴耘砸 允袁 陨蕴蕴陨晕郧宰韵砸栽匀 允援 酝蚤灶蚤皂怎皂 藻则则燥则 贼澡则藻泽澡燥造凿蚤灶早 咱 允暂援 孕葬贼贼藻则灶 砸藻糟燥早灶蚤贼蚤燥灶袁 员怨愿远袁 员怨渊员冤 院 源员鄄源苑援 咱愿暂悦粤晕晕再 允援 粤 糟燥皂责怎贼葬贼蚤燥灶葬造 葬责责则燥葬糟澡 贼燥 藻凿早藻 凿藻贼藻糟贼蚤燥灶咱 允暂援 陨耘耘耘 栽则葬灶泽葬糟贼蚤燥灶泽 燥灶 孕葬贼贼藻则灶 粤灶葬造赠泽蚤泽 葬灶凿 酝葬糟澡蚤灶藻 陨灶贼藻造造蚤鄄 早藻灶糟藻袁 员怨愿远袁 孕粤酝陨鄄愿渊远冤 院 远苑怨鄄远怨愿援 咱怨暂在陨韵哉 阅袁 栽粤月月韵晕耘 杂援 耘凿早藻 凿藻贼藻糟贼蚤燥灶 贼藻糟澡灶蚤择怎藻泽院 葬灶 燥增藻则鄄 增蚤藻憎咱 允暂援 陨灶贼藻则灶葬贼蚤燥灶葬造 允燥怎则灶葬造 燥枣 孕葬贼贼藻则灶 砸藻糟燥早灶蚤贼蚤燥灶 葬灶凿 陨皂葬早藻 粤灶葬造赠泽蚤泽袁 员怨怨愿袁 愿渊源冤 院 缘猿苑鄄缘缘怨援 咱员园暂悦匀耘晕 孕 悦袁 孕粤灾蕴陨阅陨杂 栽援 杂藻早皂藻灶贼葬贼蚤燥灶 遭赠 贼藻曾贼怎则藻 怎泽蚤灶早 葬 糟燥鄄燥糟糟怎则则藻灶糟藻 皂葬贼则蚤曾 葬灶凿 葬 泽责造蚤贼鄄葬灶凿鄄皂藻则早藻 葬造早燥则蚤贼澡皂 咱 允暂援 悦燥皂责怎贼藻则 郧则葬责澡蚤糟泽 陨皂葬早藻 孕则燥糟藻泽泽蚤灶早袁 员怨苑怨袁 员园渊圆冤院 员苑圆鄄 员愿圆援 咱员员暂悦匀耘晕 杂 再袁 蕴陨晕 宰 悦袁 悦匀耘晕 悦 栽援 杂责造蚤贼鄄葬灶凿鄄皂藻则早藻 蚤皂葬早藻 泽藻早皂藻灶贼葬贼蚤燥灶 遭葬泽藻凿 燥灶 造燥糟葬造蚤扎藻凿 枣藻葬贼怎则藻 葬灶葬造赠泽蚤泽 葬灶凿 泽贼葬贼蚤泽鄄 贼蚤糟葬造 贼藻泽贼泽咱 允暂援 悦灾郧陨孕院 郧则葬责澡蚤糟葬造 酝燥凿藻造泽 葬灶凿 陨皂葬早藻 孕则燥鄄 糟藻泽泽蚤灶早袁 员怨怨员袁 缘猿渊缘冤 院 源缘苑鄄源苑缘援 咱员圆暂悦匀粤晕郧 再 蕴袁 蕴陨 载援 粤凿葬责贼蚤增藻 蚤皂葬早藻 则藻早蚤燥灶鄄早则燥憎蚤灶早 咱 允暂援 陨耘耘耘 栽则葬灶泽葬糟贼蚤燥灶泽 燥灶 陨皂葬早藻 孕则燥糟藻泽泽蚤灶早袁 员怨怨源袁 猿 渊 远 冤 院 愿远愿鄄愿苑圆援 咱 员猿暂月韵再运韵灾 再袁 允韵蕴蕴再 酝孕援 陨灶贼藻则葬糟贼蚤增藻 早则葬责澡 糟怎贼泽 枣燥则 燥责贼蚤皂葬造 遭燥怎灶凿葬则赠 葬灶凿 则藻早蚤燥灶 泽藻早皂藻灶贼葬贼蚤燥灶 燥枣 燥遭躁藻糟贼泽 蚤灶 晕鄄阅 蚤皂葬早藻泽 咱 悦暂 辕 辕 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 耘蚤早澡贼澡 陨灶贼藻则灶葬贼蚤燥灶葬造 悦燥灶枣藻则藻灶糟藻 燥灶 悦燥皂责怎贼藻则 灾蚤泽蚤燥灶援 孕蚤泽糟葬贼葬憎葬赠袁 晕允院 陨耘耘耘袁 圆园园员院 员园缘鄄 员员圆援 咱员源 暂 郧砸粤阅再 蕴援 砸葬灶凿燥皂 憎葬造噪泽 枣燥则 蚤皂葬早藻 泽藻早皂藻灶贼葬贼蚤燥灶 咱 允 暂援 陨耘耘耘 栽则葬灶泽葬糟贼蚤燥灶泽 燥灶 孕葬贼贼藻则灶 粤灶葬造赠泽蚤泽 葬灶凿 酝葬糟澡蚤灶藻 陨灶贼藻造鄄 造蚤早藻灶糟藻袁 圆园园远袁 圆愿渊员员冤 院 员苑远愿鄄员苑愿猿援 咱员缘暂运粤杂杂 酝袁 宰陨栽运陨晕 粤袁 栽耘砸在韵孕韵哉蕴韵杂 阅援 杂灶葬噪藻泽院 葬糟贼蚤增藻 糟燥灶贼燥怎则 皂燥凿藻造泽咱 允暂援 陨灶贼藻则灶葬贼蚤燥灶葬造 允燥怎则灶葬造 燥枣 悦燥皂责怎贼藻则 灾蚤鄄 泽蚤燥灶袁 员怨愿愿袁 员渊源冤院 猿圆员鄄猿猿员援 咱员远暂韵杂匀耘砸 杂袁 杂耘栽匀陨粤晕 允 粤援 云则燥灶贼泽 责则燥责葬早葬贼蚤灶早 憎蚤贼澡 糟怎则增葬鄄 贼怎则藻鄄凿藻责藻灶凿藻灶贼 泽责藻藻凿院 葬造早燥则蚤贼澡皂泽 遭葬泽藻凿 燥灶 匀葬皂蚤造贼燥灶鄄允葬糟燥遭蚤 枣燥则皂怎造葬贼蚤燥灶泽咱 允暂援 允燥怎则灶葬造 燥枣 悦燥皂责怎贼葬贼蚤燥灶葬造 孕澡赠泽蚤糟泽袁 员怨愿愿袁 苑怨渊员冤 院 员圆鄄源怨援 咱员苑暂砸韵哉栽 杂袁 杂砸陨灾粤杂栽粤灾粤 酝 允援 酝怎造贼蚤皂燥凿葬造 蚤皂葬早藻 泽藻早皂藻灶贼葬鄄 贼蚤燥灶 怎泽蚤灶早 葬 皂燥凿蚤枣蚤藻凿 匀燥责枣蚤藻造凿 灶藻怎则葬造 灶藻贼憎燥则噪咱 允暂援 孕葬贼贼藻则灶 砸藻糟燥早灶蚤贼蚤燥灶袁 员怨怨愿袁 猿员渊远冤 院 苑源猿鄄苑缘园援 咱员愿暂林开颜袁 徐立鸿袁 吴军辉援 快速模糊 悦 均值聚类彩色图 像分割方法咱允暂援 中国图像图像学报袁 圆园园源袁 怨渊圆冤 院 员缘怨鄄 员远猿援 蕴陨晕 运葬蚤赠葬灶袁 载哉 蕴蚤澡燥灶早袁 宰哉 允怎灶澡怎蚤援 粤 枣葬泽贼 枣怎扎扎赠 悦原酝 藻葬灶泽 糟造怎泽贼藻则 蚤灶早 枣燥则 糟燥造燥则 蚤皂葬早藻 泽藻早皂藻灶贼葬贼蚤燥灶咱 允暂援 允燥怎则灶葬造 燥枣 陨皂葬早藻 葬灶凿 郧则葬责澡蚤糟泽袁 圆园员源袁 怨渊圆冤 院员缘怨鄄员远猿援 咱员怨暂悦粤韵 郧 月袁 宰粤晕郧 杂 蕴袁 宰耘陨 月 在袁 藻贼 葬造援 粤 澡赠遭则蚤凿 悦晕晕鄄砸云 第 员 期摇摇摇摇摇摇摇摇摇摇摇摇摇摇 尹雨山袁等院回溯搜索优化算法辅助的多阈值图像分割 窑苑猿窑