图像分割特征提取识别分类分析课件.ppt

1、图像处理重要任务图像处理重要任务图像景物的分析与理解图像景物的分析与理解樱樱桃桃柠柠檬檬苹苹果果葡葡萄萄樱樱桃桃柠柠檬檬苹苹果果葡葡萄萄樱樱桃桃柠柠檬檬苹苹果果葡葡萄萄葡葡萄萄樱樱桃桃柠柠檬檬苹苹果果葡葡萄萄樱樱桃桃柠柠檬檬苹苹果果葡葡萄萄樱樱桃桃柠柠檬檬苹苹果果樱樱桃桃柠柠檬檬苹苹果果葡葡萄萄 Nxxx.21 实例0),(,),(1),(0),(1),(0),(1),(0),(1),(2121TyxfTyxfyxgTyxfTyxgTyxfyxgTyxfyxgTTTT,0),(1),(21ggzzyxfyxgz10),(),(),(10),(),(),(orTyxfyxfyxgorTyxfyx

2、fyxgTT 已知被处理二值图灰度分布的概率，可用已知被处理二值图灰度分布的概率，可用试探试探方法方法 双极模型的直方图，选取双极模型的直方图，选取谷底谷底对应的灰度为门限对应的灰度为门限众数法 (J.M.S. Prewitt, et al., 1966, Ann. New York Acad. Sci.)谷底谷底目标边界两侧的灰度值有明显的差异，取目标边界两侧的灰度值有明显的差异，取边边界两侧的灰度值的谷底界两侧的灰度值的谷底为门限。为门限。谷底谷底求使类间方差(分离度)最大的t 阈值tBtQdzzqerrorP)()()(tStPdzzperrorP)(1)()(谷底谷底0)(tError

3、P. Otsu法（N. Otsu, 1979, IEEE SMC）大量实验表明，基于简单的统计量方法大量实验表明，基于简单的统计量方法往往可以获得较好的分割结果往往可以获得较好的分割结果;而基于熵的而基于熵的方法应用于有噪声图象时结果一般较差。方法应用于有噪声图象时结果一般较差。局部阈值方法局部阈值方法将图象分块，分别用全局阈值方法分割将图象分块，分别用全局阈值方法分割,最后再综合。最后再综合。P. K. Sahoo, S. Soltani, A. K. C. Wong and Y. C. Chen, A survey of thresholdingtechniques, Computer V

4、ision, Graphics, and Image Processing 41, 233-260 (1988)John S. Weszka, a survey of threshold selection techniques, Computer Graphics andImage Processing 7, 259-265 (1978)Ostu, A threshold selection method from gray level histograms, IEEE Trans. SystemsMan Cybernet 9, 62-66 (1979)T. Pun, Entropic th

5、resholding: a new approach, Computer Vision, Graphics, and ImageProcessing 16,210-239 (1981)S. Wang and R. M. Haralick, Automatic multithreshold selection, Computer VisionGraphics Image Processing 25,46-67,(1984)N. R. Pal and S. K. Pal, A review on image segmentation techniques, Pattern recognition2

6、6, No. 9,1277-1294 (1993)f 经典主动边缘模型 （M. Kass, et al, 1988） 测地线主动边缘模型 （V. Caselles, et al, ICCV, 1995） 水平集方法（1996）启启发发式式连连接接. 启发式连接 ( R. Neviata, 1980, CGIP 13 )Hough 变换线检测技术变换线检测技术sincosyx 广义广义Hough 变换变换 模板匹配模板匹配 区域增长区域增长 区域增长区域增长 区域分裂与合并区域分裂与合并R1R2R3R41R42R43R44RR1R2R3R4R41R42R43R44 区域增长区域增长 NxMyyx

7、fA11),(7 , 5 , 3 , 126 , 4 , 2 , 011iinjjCCLLLALC 4/2 21)/( AR 邻邻域域距距离离4-4-邻域邻域8-8-邻域邻域=1=2=3阿基米德距离阿基米德距离M(x,y)N(x,y)22)()(nmnmyyxxd 123456 . 32322 d54 dPQ38 d10 miiiiiiPXPPXPXP1)()/()()/()/( )/(max)/(XPXPji 使使错判率最小错判率最小的统的统计模式识别分类法计模式识别分类法 要要求求句法是描述语言规则的法则句法是描述语言规则的法则句法句法是是描述语言规则的法则描述语言规则的法则句法是句法是描述语言规则的描述语言规则的法则法则终终止止符符由组成由组成句子基句子基元构成元构成描述句子描述句子的起始符的起始符基元按语法基元按语法规则的组合规则的组合