A Survey of Shape Feature Extraction Techniques
60 Pattern Recognition Techniques, Technology and Applications To represent the AGR image, in [24], quad-tree method is applied. Each node in the quad-tree covers a square region of the bitmap. The level of the node in the quad-tree determines the size of the square. The internal nodes (shown by gray circles) represent “partially covered” regions; the leaf nodes shown by white boxes represent regions with all 0s while the leaf nodes shown by black boxes represent regions with all 1s. The “all 1s” regions are used to represent the shape, Figure 15(b). Each rectangle can be described by 3 numbers: its center C = (Cx,Cy) and its size (i.e. side length) S. So each shape can be mapped to a point in 3n-dimensional space (n is the number of the rectangles occupied by the shape region).

(a) (b)
Fig. 15. Adaptive resolution representations (a) Adaptive Grid Resolution (AGR) image; (b) quad-tree decomposition of AGR.
Due to the fact that the normalization before computing AGR, AGR representation is invariant under rotation, scaling and translation. It is also computationally simple.
5.2 Bounding box
Bounding box computes homeomorphisms between 2D lattices and its shapes. Unlike many other methods, this mapping is not restricted to simply connected shapes but applies to arbitrary topologies [25].
To make bounding box representation invariant to rotation, a shape should be normalized by the same method as for AGR (Subsection 5.1) before further computation. After the normalization, a shape S is a set of L pixels, S = {pk ∈ R2|k = 1, 2,… ,L} and also write |S| = L. The minimum bounding rectangle or bounding box of S is denoted by B(S); its width and height, are called w and h, respectively.
Figure 16 shows the algorithm flowchart based on bounding box that divides a shape S into m(row) × n (column) parts. The output B is a set of bounding boxes.
An illustration of this procedure and its result is shown in Figure 17.
To represent each bounding box, one method is that partial points of the set of bounding boxes are sampled. Figure 18 shows an example.
If v = (vx, vy)T denotes the location of the bottom left corner of the initial bounding box of S, and denotes the center of sample box Bij

, then the coordinates
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 ...
热门文档