A new approach to extraction of affine invariant features of contour image and matching strategy is proposed for shape recognition.Firstly,the centroid distance and azimuth angle of each boundary point are computed.Th...A new approach to extraction of affine invariant features of contour image and matching strategy is proposed for shape recognition.Firstly,the centroid distance and azimuth angle of each boundary point are computed.Then,with a prior-defined angle interval,all the points in the neighbor region of the sample point are considered to calculate the average distance for eliminating noise.After that,the centroid distance ratios（CDRs） of any two opposite contour points to the barycenter are achieved as the representation of the shape,which will be invariant to affine transformation.Since the angles of contour points will change non-linearly among affine related images,the CDRs should be resampled and combined sequentially to build one-by-one matching pairs of the corresponding points.The core issue is how to determine the angle positions for sampling,which can be regarded as an optimization problem of path planning.An ant colony optimization（ACO）-based path planning model with some constraints is presented to address this problem.Finally,the Euclidean distance is adopted to evaluate the similarity of shape features in different images.The experimental results demonstrate the efficiency of the proposed method in shape recognition with translation,scaling,rotation and distortion.展开更多
A modified Fourier descriptor was presented. Information from a local space can be used more efficiently. After the boundary pixel set of an object was computed, centroid distance approach was used to compute shape si...A modified Fourier descriptor was presented. Information from a local space can be used more efficiently. After the boundary pixel set of an object was computed, centroid distance approach was used to compute shape signature in the local space. A pair of shape signature and boundary pixel gray was used as a point in a feature space. Then, Fourier transform was used for composition of point information in the feature space so that the shape features could be computed. It is proved theoretically that the shape features from modified Fourier descriptors are invariant to translation, rotation, scaling, and change of start point. It is also testified by measuring the retrieval performance of the systems that the shape features from modified Fourier oescriptors are more discriminative than those from other Fourier descriptors.展开更多
In this paper, a new shape classification system based on singular value decomposition (SVD) transform using nearest neighbour classifier was proposed. The gray scale image of the shape object was converted into a bla...In this paper, a new shape classification system based on singular value decomposition (SVD) transform using nearest neighbour classifier was proposed. The gray scale image of the shape object was converted into a black and white image. The squared Euclidean distance transform on binary image was applied to extract the boundary image of the shape. SVD transform features were extracted from the the boundary of the object shapes. In this paper, the proposed classification system based on SVD transform feature extraction method was compared with classifier based on moment invariants using nearest neighbour classifier. The experimental results showed the advantage of our proposed classification system.展开更多
Based on the location of bromine substituents and conjugation matrix, a new substituent po- sition index ~X not only was defined, but also molecular shape indexes Km and electronega- tivity distance vectors Mm of diph...Based on the location of bromine substituents and conjugation matrix, a new substituent po- sition index ~X not only was defined, but also molecular shape indexes Km and electronega- tivity distance vectors Mm of diphenylamine and 209 kinds of polybrominated diphenylamine （PBDPA） molecules were calculated. Then the quantitative structure-property relationships （QSPR） among the thermodynamic properties of 210 organic pollutants and 0X, K3, M29, M36 were founded by Leaps-and-Bounds regression. Using the four structural parameters as input neurons of the artificial neural network, three satisfactory QSPR models with network structures of 4：21：1, 4：24：1, and 4：24：1 respectively, were achieved by the back-propagation algorithm. The total correlation coefficients R were 0.9999, 0.9997, and 0.9995 respectively and the standard errors S were 1.036, 1.469, and 1.510 respectively. The relative mean deviation between the predicted value and the experimental value of Sθ, AfHe and △fGθ- were 0.11%, 0.34% and 0.24% respectively, which indicated that the QSPR models had good stability and superior predictive ability. The results showed that there were good nonlinear correlations between the thermodynamic properties of PBDPAs and the four structural pa- rameters. Thus, it was concluded that the ANN models established by the new substituent position index were fully applicable to predict properties of PBDPAs.展开更多
基金supported by the National "111" Project of China(B08036)the Foundation for Science & Technology Research Project of Chongqing (CSTC2010AA5049)the Scientific Research Foundation of State Key Laboratory of Power Transmission Equipment and System Security (2007DA10512709213)
文摘A new approach to extraction of affine invariant features of contour image and matching strategy is proposed for shape recognition.Firstly,the centroid distance and azimuth angle of each boundary point are computed.Then,with a prior-defined angle interval,all the points in the neighbor region of the sample point are considered to calculate the average distance for eliminating noise.After that,the centroid distance ratios（CDRs） of any two opposite contour points to the barycenter are achieved as the representation of the shape,which will be invariant to affine transformation.Since the angles of contour points will change non-linearly among affine related images,the CDRs should be resampled and combined sequentially to build one-by-one matching pairs of the corresponding points.The core issue is how to determine the angle positions for sampling,which can be regarded as an optimization problem of path planning.An ant colony optimization（ACO）-based path planning model with some constraints is presented to address this problem.Finally,the Euclidean distance is adopted to evaluate the similarity of shape features in different images.The experimental results demonstrate the efficiency of the proposed method in shape recognition with translation,scaling,rotation and distortion.
基金Project(60873010)supported by the National Natural Science Foundation of ChinaProject supported by the Doctor Startup Foundation of Shenyang University of Technology,China
文摘A modified Fourier descriptor was presented. Information from a local space can be used more efficiently. After the boundary pixel set of an object was computed, centroid distance approach was used to compute shape signature in the local space. A pair of shape signature and boundary pixel gray was used as a point in a feature space. Then, Fourier transform was used for composition of point information in the feature space so that the shape features could be computed. It is proved theoretically that the shape features from modified Fourier descriptors are invariant to translation, rotation, scaling, and change of start point. It is also testified by measuring the retrieval performance of the systems that the shape features from modified Fourier oescriptors are more discriminative than those from other Fourier descriptors.
基金This paper received financial support towards the cost of its publication from the Deanship of Research and Graduate Studies at Applied Science University, Amman, Jordan.
文摘In this paper, a new shape classification system based on singular value decomposition (SVD) transform using nearest neighbour classifier was proposed. The gray scale image of the shape object was converted into a black and white image. The squared Euclidean distance transform on binary image was applied to extract the boundary image of the shape. SVD transform features were extracted from the the boundary of the object shapes. In this paper, the proposed classification system based on SVD transform feature extraction method was compared with classifier based on moment invariants using nearest neighbour classifier. The experimental results showed the advantage of our proposed classification system.
文摘Based on the location of bromine substituents and conjugation matrix, a new substituent po- sition index ~X not only was defined, but also molecular shape indexes Km and electronega- tivity distance vectors Mm of diphenylamine and 209 kinds of polybrominated diphenylamine （PBDPA） molecules were calculated. Then the quantitative structure-property relationships （QSPR） among the thermodynamic properties of 210 organic pollutants and 0X, K3, M29, M36 were founded by Leaps-and-Bounds regression. Using the four structural parameters as input neurons of the artificial neural network, three satisfactory QSPR models with network structures of 4：21：1, 4：24：1, and 4：24：1 respectively, were achieved by the back-propagation algorithm. The total correlation coefficients R were 0.9999, 0.9997, and 0.9995 respectively and the standard errors S were 1.036, 1.469, and 1.510 respectively. The relative mean deviation between the predicted value and the experimental value of Sθ, AfHe and △fGθ- were 0.11%, 0.34% and 0.24% respectively, which indicated that the QSPR models had good stability and superior predictive ability. The results showed that there were good nonlinear correlations between the thermodynamic properties of PBDPAs and the four structural pa- rameters. Thus, it was concluded that the ANN models established by the new substituent position index were fully applicable to predict properties of PBDPAs.
