資源描述：
《基于二叉劃分樹的多尺度圖像分割算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、萬方數(shù)據(jù)第2l卷第9期計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報V01．21，No．92009年9月JoURNALOFCOMPUTER—AIDEDDESIGN&COMPUTERGRAPHICSSep．，2009基于二叉劃分樹的多尺度圖像分割算法劉志沈禮權(quán)張兆楊(上海大學(xué)通信與信息工程學(xué)院上海200072)(新型顯示技術(shù)及應(yīng)用集成教育部重點實驗室上海200072)(1iuzhi@staff．shu．edu．cn)摘要圖像分割作為從圖像中提取感興趣對象的必要步驟，通常需要其能夠提供多尺度的分割結(jié)果．提出一種基于二叉劃分樹(BPT)的多尺度圖像分割算法，用于系統(tǒng)
2、地記錄從圖像的任意過分割結(jié)果上進(jìn)行的區(qū)域合并過程；然后基于BPT中每個結(jié)點與其父親結(jié)點的差異度量，提出一種包括自動確定候選結(jié)點和分裂合并策略的結(jié)點選擇算法，來選出符合期望分割區(qū)域數(shù)目的結(jié)點，并生成相應(yīng)尺度的分割結(jié)果．實驗結(jié)果表明，文巾算法能夠在較粗分割尺度下獲得更適合于對象提取的分割結(jié)果，有助于提高自動對象提取的效率以及減少交互式對象提取中的人工交互．關(guān)鍵詞圖像分割；感興趣對象提?。欢喑叨确指?；二叉劃分樹；區(qū)域合并中圖法分類號TN919．8AMultiscaleImageSegmentationAlgorithmBasedonBinaryP
3、artitionTreeLiuZhiShenLiquanZhangZhaoyang(SchoolofCommunicationandInformationEngineering·Shanghai200072)(KeyLaboratoryofAdvancedDisplayandSystemApplication，MinistryofEducation，Shanghai200072)AbstractAsanecessaryStepforinterestedobjectextractionfromimages，animagesegmentatio
4、nalgorithmusuallyneedstoprovideamuhiscalesegmentationresult．Thispaperproposesabinarypartitiontree(BPT)basedmuhiscaleimagesegmentationalgorithm．Startingfromanover。segmentationresult，regionmergingisperformedandthemergingsequenceisrecordedbyaBPT．TheneachnodeintheBPTismeasured
5、withthedifferencefromitsparentnode，andanodeselectingalgorithmcombiningautomaticcandidatenodedeterminationandsplitting—mergingschemeisproposedtoselectasubsetofnodes，whichareusedtogeneratethesegmentationresultunderanyscalespecifiedbythedesirednumberofsegmentedregions．Experim
6、entalresultsdemonstratethattheproposedalgorithmcanobtainbettersegmentationresultssuitableforobjectextractionundercoarserscales，andthusimprovesthesegmentationefficiencyinautomaticobjectextractionandreducestheuserinteractionactivitiesininteractiveobjectextraction．Keywordsima
7、gesegmentation；interestedobjectextraction；muhiscalesegmentation；binarypartitiontree；regionmerging圖像分割作為圖像處理和計算機(jī)視覺研究領(lǐng)域的一個研究熱點，雖然已經(jīng)有了大量的圖像分割算法[卜引，但任何一種圖像分割算法只能提供區(qū)域級的分割結(jié)果，在目前的研究基礎(chǔ)上不能期望對任意圖像都獲得合適的對象級分割結(jié)果．為了便于從圖像中提取一般觀察者感興趣的對象，有必要通過圖像收稿日期：2008—09—12；修回日期：2009一Ol一04．基金項目：國家自然科學(xué)基
8、金(60602012)；上海市教育發(fā)展基金會晨光計劃項目(2007CG53)；上海市教育委員會科研創(chuàng)新項目(09YZ02)；上海大學(xué)優(yōu)秀青年教師基金．劉志，男，1978年牛，博士
