This paper proposes an enhanced Edge Matching Rate (EMR) to gain good image regis-tration based on Generalized Acreage (GA). Traditional EMR considers only matched pixels sum without concerns of the cause of unmatched...This paper proposes an enhanced Edge Matching Rate (EMR) to gain good image regis-tration based on Generalized Acreage (GA). Traditional EMR considers only matched pixels sum without concerns of the cause of unmatched pixels and the relationship between matched pixels. The modified EMR introduces the new concept of generalized acreage to measure the overlaying parts between the target image and the model. It also defines similarity of local occlusion and of local dithering to measure interference degree. Not only edge points are considered but also non-edge points, occlusion, and dithering. Using the same preprocessing, the experiments match images based on tra-ditional EMR and the proposed EMR separately. Based on the proposed EMR the paper achieves more stable registration and higher precision.展开更多
Based on the inertial navigation system, the influences of the excursion of the inertial navigation system and the measurement error of the wireless pressure altimeter on the rotation and scale of the real image are q...Based on the inertial navigation system, the influences of the excursion of the inertial navigation system and the measurement error of the wireless pressure altimeter on the rotation and scale of the real image are quantitatively analyzed in scene matching. The log-polar transform （LPT） is utilized and an anti-rotation and anti- scale image matching algorithm is proposed based on the image edge feature point extraction. In the algorithm, the center point is combined with its four-neighbor points, and the corresponding computing process is put forward. Simulation results show that in the image rotation and scale variation range resulted from the navigation system error and the measurement error of the wireless pressure altimeter, the proposed image matching algo- rithm can satisfy the accuracy demands of the scene aided navigation system and provide the location error-correcting information of the system.展开更多
A fast and efficient parallel algorithm for finding a maximal edge matching in an undirected graph G(V,E) is proposed. It runs in O(logn) time with O(m/log+n+n) processors on an EREW PRAM for a class of graph set Ⅱ,...A fast and efficient parallel algorithm for finding a maximal edge matching in an undirected graph G(V,E) is proposed. It runs in O(logn) time with O(m/log+n+n) processors on an EREW PRAM for a class of graph set Ⅱ, where n=V, m = E and Ⅱ includes at leut (i) planar graphs; (ii) graphs of bounded genus; and (iii) graphs of bounded maximum degree and so on. Our algorithm improves the previoualy known best algoritbms by a factor of logn in the time complexity with linear number of processors on EREW PRAMs when the input is limited to Ⅱ.展开更多
基金Supported by the National Natural Science Foundation of China(No.60802045)the Fundamental Research Funds for the Central Universities(No.2009JBM020)the Strategy Alliance of Chinese Academy of Sciences for Guangdong Province(No.2010B090301014)China
文摘This paper proposes an enhanced Edge Matching Rate (EMR) to gain good image regis-tration based on Generalized Acreage (GA). Traditional EMR considers only matched pixels sum without concerns of the cause of unmatched pixels and the relationship between matched pixels. The modified EMR introduces the new concept of generalized acreage to measure the overlaying parts between the target image and the model. It also defines similarity of local occlusion and of local dithering to measure interference degree. Not only edge points are considered but also non-edge points, occlusion, and dithering. Using the same preprocessing, the experiments match images based on tra-ditional EMR and the proposed EMR separately. Based on the proposed EMR the paper achieves more stable registration and higher precision.
文摘Based on the inertial navigation system, the influences of the excursion of the inertial navigation system and the measurement error of the wireless pressure altimeter on the rotation and scale of the real image are quantitatively analyzed in scene matching. The log-polar transform （LPT） is utilized and an anti-rotation and anti- scale image matching algorithm is proposed based on the image edge feature point extraction. In the algorithm, the center point is combined with its four-neighbor points, and the corresponding computing process is put forward. Simulation results show that in the image rotation and scale variation range resulted from the navigation system error and the measurement error of the wireless pressure altimeter, the proposed image matching algo- rithm can satisfy the accuracy demands of the scene aided navigation system and provide the location error-correcting information of the system.
文摘A fast and efficient parallel algorithm for finding a maximal edge matching in an undirected graph G(V,E) is proposed. It runs in O(logn) time with O(m/log+n+n) processors on an EREW PRAM for a class of graph set Ⅱ, where n=V, m = E and Ⅱ includes at leut (i) planar graphs; (ii) graphs of bounded genus; and (iii) graphs of bounded maximum degree and so on. Our algorithm improves the previoualy known best algoritbms by a factor of logn in the time complexity with linear number of processors on EREW PRAMs when the input is limited to Ⅱ.
