词语大全 > 特征提取

特征提取

特征提取是计算机视觉图像处理中的一个概念。它指的是使用计算机提取图像信息,决定每个图像的点是否属于一个图像特征。特征提取的结果是把图像上的点分为不同的子集,这些子集往往属于孤立的点、连续的曲线或者连续的区域。

特征提取,定义有二:

对某一模式的组测量值进行变换,以突出该模式具有代表性特征的一种方法。通过影像分析和变换,以提取所需特征的方法。

至今为止特征没有万能和精确的定义。特征的精确定义往往由问题或者应用类型决定。特征是一个数字图像中“有趣”的部分,它是许多计算机图像分析算法的起点。因此一个算法是否成功往往由它使用和定义的特征决定。因此特征提取最重要的一个特性是“可重复性”:同一场景的不同图像所提取的特征应该是相同的。

特征提取是图象处理中的一个初级运算,也就是说它是对一个图像进行的第一个运算处理。它检查每个像素来确定该像素是否代表一个特征。假如它是一个更大的算法的一部分,那么这个算法一般只检查图像的特征区域。作为特征提取的一个前提运算,输入图像一般通过高斯模糊核在尺度空间中被平滑。此后通过局部导数运算来计算图像的一个或多个特征。

有时,假如特征提取需要许多的计算时间,而可以使用的时间有限制,一个高层次算法可以用来控制特征提取阶层,这样仅图像的部分被用来寻找特征。

由于许多计算机图像算法使用特征提取作为其初级计算步骤,因此有大量特征提取算法被发展,其提取的特征各种各样,它们的计算复杂性和可重复性也非常不同。

边缘是组成两个图像区域之间边界(或边缘)的像素。一般一个边缘的形状可以是任意的,还可能包括交叉点。在实践中边缘一般被定义为图像中拥有大的梯度的点组成的子集。一些常用的算法还会把梯度高的点联系起来来构成一个更完善的边缘的描写。这些算法也可能对边缘提出一些限制。

局部地看边缘是一维结构。

是图像中点似的特征,在局部它有两维结构。早期的算法首先进行边缘检测,然后分析边缘的走向来寻找边缘突然转向(角)。后来发展的算法不再需要边缘检测这个步骤,而是可以直接在图像梯度中寻找高度曲率。后来发现这样有时可以在图像中本来没有角的地方发现具有同角一样的特征的区域。

与角不同的是区域描写一个图像中的一个区域性的结构,但是区域也可能仅由一个像素组成,因此许多区域检测也可以用来检测角。一个区域监测器检测图像中一个对于角监测器来说太平滑的区域。

区域检测可以被想象为把一张图像缩小,然后在缩小的图像上进行角检测。

长条形的物体被称为脊。在实践中脊可以被看作是代表对称轴的一维曲线,此外局部针对于每个脊像素有一个脊宽度。从灰梯度图像中提取脊要比提取边缘、角和区域困难。在空中摄影中往往使用脊检测来分辨道路,在医学图像中它被用来分辨血管。

特征被检测后它可以从图像中被抽取出来。这个过程可能需要许多图像处理的计算机。其结果被称为特征描述或者特征向量

Canny, J., A Computational Approach To Edge Detection, IEEE Trans. Pattern Analysis and Machine Intelligence, 8:679-714, 1986. (Canny edge detection)

C. Harris and M. Stephens (1988年). "A combined corner and edge detector". Proceedings of the 4th Alvey Vision Conference: 147--151页. (Harris/Plessey corner detection)

S. M. Smith and J. M. Brady(1997年5月).“SUSAN - a new approach to low level image processing.”.International Journal of Computer Vision.23:45-78页.

(The SUSAN corner detector)

J. Shi and C. Tomasi (六月 1994年). "Good Features to Track,". 9th IEEE Conference on Computer Vision and Pattern Recognition, Springer. (The Shi and Tomasi corner detector)

M. Trajkovic and M. Hedley(1998年). “Fast corner detection”.Image and Vision Computing.16:75-87页.

(The FAST corner detector)

T. Lindeberg(1998年).“Feature detection with automatic scale selection”.International Journal of Computer Vision.30(2):77--116页.

(Laplacian and determinant of Hessian blob detection as well as automatic scale selection)

D. Lowe(2004年).“Distinctive Image Features from Scale-Invariant Keypoints”.International Journal of Computer Vision.

(DOG blob detection with automatic scale selection)

J. Matas, O. Chum, M. Urban and T. Pajdla (2002年). "Robust wide baseline stereo from maximally stable extremum regions". British Machine Vision Conference: 384-393页. (The MSER blob detector)

T. Lindeberg(1993年).“Detecting Salient Blob-Like Image Structures and Their Scales with a Scale-Space Primal Sketch: A Method for Focus-of-Attention”.International Journal of Computer Vision.11(3):283--318页.

(Grey-level blob detection and scale-space blobs)

R. Haralick, "Ridges and Valleys on Digital Images," Computer Vision, Graphics, and Image Processing vol. 22, no. 10, pp. 28-38, Apr. 1983. (Ridge detection using facet model)

J. L. Crowley and A. C. Parker, "A Representation for Shape Based on Peaks and Ridges in the Difference of Low Pass Transform", IEEE Transactions on PAMI, PAMI 6 (2), pp 156-170, March 1984. (Ridge detection based on DOGs)

D. Eberly , R. Gardner , B. Morse , S. Pizer , C. Scharlach, Ridges for image analysis, Journal of Mathematical Imaging and Vision, v.4 n.4, p.353-373, Dec. 1994. (Fixed scale ridge detection)

T. Lindeberg(1998年).“Edge detection and ridge detection with automatic scale selection”.International Journal of Computer Vision.30(2):117--154页.

(Ridge detection with automatic scale selection)

相关解释:

词语大全 8944.net

copyright ©right 2010-2021。
词语大全内容来自网络,如有侵犯请联系客服。zhit325@126.com