一種圖像區(qū)域合并方法
【專利摘要】本發(fā)明涉及一種圖像區(qū)域合并方法,其特征在于:圖像區(qū)域A和圖像區(qū)域B的顏色直方圖距離通過如下方法獲得,其中,式中,p(k)為圖像區(qū)域A的顏色直方圖,q(k)為圖像區(qū)域B的顏色直方圖,其中k=0,1,…,Ncolor-1,Ncolor表示彩色直方圖所采用的顏色量化區(qū)域的個(gè)數(shù),[A0,A1]為p(k)的支撐區(qū)域,[B0,B1]為q(k)的支撐區(qū)域,D(p,q)表示兩圖像區(qū)域顏色直方圖之間的距離;根據(jù)顏色直方圖距離D(p,q)的大小,判斷是否對(duì)圖像區(qū)域A和圖像區(qū)域B進(jìn)行合并。
【專利說明】一種圖像區(qū)域合并方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種圖像區(qū)域合并方法。
【背景技術(shù)】
[0002]圖像分割在模式識(shí)別和圖像處理中扮演著重要角色。圖像分割的結(jié)果直接決定了目標(biāo)跟蹤、圖像理解和機(jī)遇目標(biāo)的圖像壓縮技術(shù)的性能。目前,已提出了許多圖像處理方法,例如:閾值分割法、特征空間聚類技術(shù)、基于邊界的分割方法、基于區(qū)域的分割方法、圖分割方法等等。近年來,圖分割方法越來越受到研究者的重視。圖分割方法主要研究的是節(jié)點(diǎn)聚類問題,主流方法包括正規(guī)化割(Normalized Cut, N-Cut)和比率割(RatioCut, R-Cut)0但是圖分割方法有兩個(gè)缺點(diǎn):所需存貯空間大、計(jì)算速度慢。為了克服這兩個(gè)缺點(diǎn),研究者提出了一種多級(jí)圖像分割方法,將基于區(qū)域的圖像分割方法與圖分割方法相結(jié)合。例如=Yang等人提出了基于分水嶺方與圖論的圖像分割方法;Tao等人提出了基于均值移動(dòng)(Mean Shift,MS)與N-Cut的圖像分割方法。
[0003]雖然這些基于區(qū)域的圖像分割方法與圖分割的多級(jí)圖像分割方法在克服存貯空間和計(jì)算速度上具有較大優(yōu)勢(shì),但是他們通常使用簡單的特征(例如顏色均值)來表征圖像區(qū)域。由于在多級(jí)圖像分割中,圖像經(jīng)初級(jí)分割后得到的圖像區(qū)域通常較大,用簡單的特征向量無法完整的表示圖像區(qū)域的特征。而研究表明:彩色直方圖能夠表示圖像色彩分布的全局和局部特征。因此,圖像的彩色直方圖可以表示出更多的特征。但是,適用于模式匹配以及分類的歐氏距離、直方圖相交距離、或者Bhattacharyya距離并不適用于圖像區(qū)域合并。
【發(fā)明內(nèi)容】
[0004]本發(fā)明目的在于提供一種圖像區(qū)域合并方法,能夠有效實(shí)現(xiàn)圖像區(qū)域的合并。
[0005]實(shí)現(xiàn)本發(fā)明的技術(shù)方案:
[0006]一種圖像區(qū)域合并方法,其特征在于:
[0007]圖像區(qū)域A和圖像區(qū)域B的顏色直方圖距離通過如下方法獲得,
[0008]
【權(quán)利要求】
1.一種圖像區(qū)域合并方法,其特征在于: 圖像區(qū)域A和圖像區(qū)域B的顏色直方圖距離通過如下方法獲得,
【文檔編號(hào)】G06T11/00GK103578123SQ201310469596
【公開日】2014年2月12日 申請(qǐng)日期:2013年10月10日 優(yōu)先權(quán)日:2013年10月10日
【發(fā)明者】鄭麗穎, 田凱, 石大明 申請(qǐng)人:哈爾濱工程大學(xué)