特征提取

  wys ·  2008-07-06 16:24  ·  41322 次点击
特征提取是计算机视觉和图像处理中的一个概念。它指的是使用计算机提取图像信息,决定每个图像的点是否属于一个图像特征。特征提取的结果是把图像上的点分为不同的子集,这些子集往往属于孤立的点、连续的曲线或者连续的区域。
目录
特征的定义
分类
边缘

区域

特征抽取
参考资料
特征的定义
至今为止特征没有万能和精确的定义。特征的精确定义往往由问题或者应用类型决定。特征是一个数字图像中“有趣”的部分,它是许多计算机图像分析算法的起点。因此一个算法是否成功往往由它使用和定义的特征决定。因此特征提取最重要的一个特性是“可重复性”:同一场景的不同图像所提取的特征应该是相同的。
特征提取是图象处理中的一个初级运算,也就是说它是对一个图像进行的第一个运算处理。它检查每个像素来确定该像素是否代表一个特征。假如它是一个更大的算法的一部分,那么这个算法一般只检查图像的特征区域。作为特征提取的一个前提运算,输入图像一般通过高斯模糊核在尺度空间中被平滑。此后通过局部导数运算来计算图像的一个或多个特征。
有时,假如特征提取需要许多的计算时间,而可以使用的时间有限制,一个高层次算法可以用来控制特征提取阶层,这样仅图像的部分被用来寻找特征。
由于许多计算机图像算法使用特征提取作为其初级计算步骤,因此有大量特征提取算法被发展,其提取的特征各种各样,它们的计算复杂性和可重复性也非常不同。
分类
边缘
边缘是组成两个图像区域之间边界(或边缘)的像素。一般一个边缘的形状可以是任意的,还可能包括交叉点。在实践中边缘一般被定义为图像中拥有大的梯度的点组成的子集。一些常用的算法还会把梯度高的点联系起来来构成一个更完善的边缘的描写。这些算法也可能对边缘提出一些限制。
局部地看边缘是一维结构。

角是图像中点似的特征,在局部它有两维结构。早期的算法首先进行边缘检测,然后分析边缘的走向来寻找边缘突然转向(角)。后来发展的算法不再需要边缘检测这个步骤,而是可以直接在图像梯度中寻找高度曲率。后来发现这样有时可以在图像中本来没有角的地方发现具有同角一样的特征的区域。
区域
与角不同的是区域描写一个图像中的一个区域性的结构,但是区域也可能仅由一个像素组成,因此许多区域检测也可以用来监测角。一个区域监测器检测图像中一个对于角监测器来说太平滑的区域。
区域检测可以被想象为把一张图像缩小,然后在缩小的图像上进行角检测。

长条形的物体被称为脊。在实践中脊可以被看作是代表对称轴的一维曲线,此外局部针对于每个脊像素有一个脊宽度。从灰梯度图像中提取脊要比提取边缘、角和区域困难。在空中摄影中往往使用脊检测来分辨道路,在医学图像中它被用来分辨血管。
特征抽取
特征被检测后它可以从图像中被抽取出来。这个过程可能需要许多图像处理的计算机。其结果被称为特征描述或者特征向量。
参考资料
Canny,J.,AComputationalApproachToEdgeDetection,IEEETrans.PatternAnalysisandMachineIntelligence,8:679-714,1986.(Cannyedgedetection)
C.HarrisandM.Stephens(1988年)."Acombinedcornerandedgedetector".Proceedingsofthe4thAlveyVisionConference:147--151页.(Harris/Plesseycornerdetection)
S.M.SmithandJ.M.Brady(1997年5月).“SUSAN-anewapproachtolowlevelimageprocessing.”.InternationalJournalofComputerVision.23:45-78页.
(TheSUSANcornerdetector)
J.ShiandC.Tomasi(六月1994年)."GoodFeaturestoTrack,".9thIEEEConferenceonComputerVisionandPatternRecognition,Springer.(TheShiandTomasicornerdetector)
M.TrajkovicandM.Hedley(1998年).“Fastcornerdetection”.ImageandVisionComputing.16:75-87页.
(TheFASTcornerdetector)
T.Lindeberg(1998年).“Featuredetectionwithautomaticscaleselection”.InternationalJournalofComputerVision.30(2):77--116页.
(LaplaciananddeterminantofHessianblobdetectionaswellasautomaticscaleselection)
D.Lowe(2004年).“DistinctiveImageFeaturesfromScale-InvariantKeypoints”.InternationalJournalofComputerVision.
(DOGblobdetectionwithautomaticscaleselection)
J.Matas,O.Chum,M.UrbanandT.Pajdla(2002年)."Robustwidebaselinestereofrommaximallystableextremumregions".BritishMachineVisionConference:384-393页.(TheMSERblobdetector)
T.Lindeberg(1993年).“DetectingSalientBlob-LikeImageStructuresandTheirScaleswithaScale-SpacePrimalSketch:AMethodforFocus-of-Attention”.InternationalJournalofComputerVision.11(3):283--318页.
(Grey-levelblobdetectionandscale-spaceblobs)
R.Haralick,"RidgesandValleysonDigitalImages,"ComputerVision,Graphics,andImageProcessingvol.22,no.10,pp.28-38,Apr.1983.(Ridgedetectionusingfacetmodel)
J.L.CrowleyandA.C.Parker,"ARepresentationforShapeBasedonPeaksandRidgesintheDifferenceofLowPassTransform",IEEETransactionsonPAMI,PAMI6(2),pp156-170,March1984.(RidgedetectionbasedonDOGs)
D.Eberly,R.Gardner,B.Morse,S.Pizer,C.Scharlach,Ridgesforimageanalysis,JournalofMathematicalImagingandVision,v.4n.4,p.353-373,Dec.1994.(Fixedscaleridgedetection)
T.Lindeberg(1998年).“Edgedetectionandridgedetectionwithautomaticscaleselection”.InternationalJournalofComputerVision.30(2):117--154页.
(Ridgedetectionwithautomaticscaleselection)

0 条回复

暂无讨论,说说你的看法吧!

 回复

你需要  登录  或  注册  后参与讨论!