A Survey of Shape Feature Extraction Techniques
A Survey of Shape Feature Extraction Techniques 59
4.3 Discussions
Polygonal approximation technique can be used as a simple method for contour representation and description. The polygon approximation have some interesting properties:
it leads to simplification of shape complexity with no blurring effects.
it leads to noise elimination.
although irrelevant features vanish after polygonal approximation, there is no
dislocation of relevant features.
the remaining vertices on a contour do not change their positions after polygonal
approximation.
Polygonal approximation technique can also be used as preprocessing method for further extracting features from a shape.
5. Spatial interrelation feature
Spatial interrelation feature describes the region or the contour of a shape by the relation of their pixels or curves. In general, the representation is done by using their geometric features: length, curvature, relative orientation and location, area, distance and so on.
5.1 Adaptive grid resolution
The adaptive grid resolution (AGR) was proposed by [24]. In the AGR, a square grid that is just big enough to cover the entire shape is overlaid on a shape. A resolution of the grid cells varies from one portion to another according to the content of the portion of the shape. On the borders or the detail portion on the shape, the higher resolution, i.e. the smaller grid cells, are applied; on the other hand, in the coarse regions of the shape, lower resolution, i.e. the bigger grid cells, are applied.
To guarantee rotation invariance, it is necessary to convert an arbitrarily oriented shape into a unique common orientation. First, find the major axis of the shape. The major axis is the straight line segment joining the two points P1 and P2 on the boundary farthest away from each other. Then we rotate the shape so that its major axis is parallel to the x-axis. This orientation is still not unique as there are two possibilities: P1 can be on the left or on the right. This problem is solved by computing the centroid of the polygon and making sure that the centroid is below the major axis, thus guaranteeing a unique orientation.
Let us now consider scale and translation invariance. We define the bounding rectangle (BR) of a shape as the rectangle with sides parallel to the x and y axes just large enough to cover the entire shape (after rotation). Note that the width of the BR is equal to the length of the major axis. To achieve scale invariance, we proportionally scale all shapes so that their BRs have the same fixed width (pixels).
The method of computation of the AGR representation of a shape applies quad-tree decomposition on the bitmap representation of the shape. The decomposition is based on successive subdivision of the bitmap into four equal-size quadrants. If a bitmap-quadrant does not consist entirely of part of shape, it is recursively subdivided into smaller and smaller quadrants until we reach bitmap-quadrants, i.e., termination condition of the recursion is that the predefined resolution is reached. Figure 15(a) is an example of AGR.
ECG Feature Extraction Techniques - A Survey_生物学_自然科学_专业资料。ECG特征...intimately similar to the shape of the ECG signal achieved better detection...
A Survey of Shape Featur... 48页 20财富值 Submitted to Medicon 200......Feature Extraction Techniques CMU at TRECVID 2004Feature Extraction Techniques CMU...
Modified Fourier descriptor for shape feature extraction_专业资料。JCn.ot i(021:8—9 .etSuhUnv21)94845.DoI010/17102005:1.07s1 JCn...
Feature Extraction 6页 免费 feature extraction 暂无评价 12页 1财富值 3 Feature Extraction I 73页 1财富值 A Survey of Shape Featur... 48页 20财富值 ...
Iris Feature Extractio... 8人阅读 5页 2.00 Applying sub-band ener... 2人阅读 7页 2.00 Eigenvalue extraction ... 3人阅读 6页 2.00 ...
A Survey of Shape Feat... 48页 7下载券 A Survey...Vessel Extraction Techniques and Algorithms : A ...feature descriptions while snakes are used for ...
International Conference on Intelligent Information Hiding and Multimedia Signal Processing Shape Feature Extraction Using Fourier Descriptors with Brightness in Conte...
A Survey of Shape Featur... 48页 20财富值 ARS-Journal-SurveyPatter... ...Geometric Methods for Feature Extraction and Dimensional Reduction: A Guided Tou...
A Survey of Shape Featur... 48页 20财富值 An Exploration of the Pr.....A Survey of Answer Extraction Techniques in Factoid Question Answering Mengqiu...
A Survey of Shape Featur... 48页 20财富值 A Survey of Research on .....In industry, CAD techniques are extensively used to design products, and ...
热门文档