A methodology for alignment of an X-ray image and a CT image, based on the Chamfer 3-4 distance transform and simulated annealing optimization algorithm is presented. Firstly, an initial transformation matrix is const...A methodology for alignment of an X-ray image and a CT image, based on the Chamfer 3-4 distance transform and simulated annealing optimization algorithm is presented. Firstly, an initial transformation matrix is constructed. For the convenience of computing, geometric models of the X-ray device to reconstruct the calibration matrix are used. Then, by defining the distance between the 3-D protective and the 2-D object image, we optimize this distance matching problem, using the simulated annealing algorithm. This method is also integrated into medical intra-operation, dealing with the data set acquired from 3-D image workstation and active navigation.展开更多
Based on an efficient algorithm of Euclidean distance transform for binary images, a circuit of O(N2) size is proposed. With in-place calculation, both the intermediate data storing and the result output use the same ...Based on an efficient algorithm of Euclidean distance transform for binary images, a circuit of O(N2) size is proposed. With in-place calculation, both the intermediate data storing and the result output use the same memory with the input data. This reduces the amount of memory largely. By replacing multipliers with counters, comparators, and adders, the circuit size is further reduced and its calculation speed is improved also.展开更多
An approach of distane map based imageenhancement (DMIE) is proposed. It is applied toconventional interpolations to get sharp images. Edgedetection is performed after images are interpolatedby linear interpolations. ...An approach of distane map based imageenhancement (DMIE) is proposed. It is applied toconventional interpolations to get sharp images. Edgedetection is performed after images are interpolatedby linear interpolations. To meet the two conditionsset for DMIE, i. e., no abrupt changes and no over-boosting, different boosting rate should be used inadjusting pixel intensities. When the boosting rate isdetermined by using the distance from enhancedpixels to nearest edges, edge-oriented imageenhancement is obtained. By using Erosion technique,the range for pixel intensity adiustment is set.Over-enhancement is avoided by limiting the pixel iutensities in enhancement within the range. A unifled linear-time algoritiml for disance transform is adopted to deal with the calculation of Euelidean distance of the images.Its computation complexity is 0(N).After the preparation,i.e.,distance transforming and erosion,the images get more and more sharpened while no over.boosting.Occurs by repeating the enhancement procedure ,The simplicity of the enhancement operation makes DMIE suitable for enhancement rate adjusting展开更多
Estimation method of building damage level was introduced for the accurate and effective estimation of damage extent and relief goods demand according to long-distance image contrast. In order to obtain completion deg...Estimation method of building damage level was introduced for the accurate and effective estimation of damage extent and relief goods demand according to long-distance image contrast. In order to obtain completion degree of building edge extracted from long-distance images before and after disaster, the concentration ratio was analyzed with Hough transformation. Based on the maximum posterior probability, estimation method of affected population was designed to accurately estimate victim population, which can be directly reflected by fugitive population. Moreover, on basis of escape route and fugitive population, demand assignment algorithm by backward calculation was designed to improve rescue efficiency.展开更多
基金The National Natural Science Foundation of China (60272045) the Key Project of Ministry of Education of China.
文摘A methodology for alignment of an X-ray image and a CT image, based on the Chamfer 3-4 distance transform and simulated annealing optimization algorithm is presented. Firstly, an initial transformation matrix is constructed. For the convenience of computing, geometric models of the X-ray device to reconstruct the calibration matrix are used. Then, by defining the distance between the 3-D protective and the 2-D object image, we optimize this distance matching problem, using the simulated annealing algorithm. This method is also integrated into medical intra-operation, dealing with the data set acquired from 3-D image workstation and active navigation.
文摘Based on an efficient algorithm of Euclidean distance transform for binary images, a circuit of O(N2) size is proposed. With in-place calculation, both the intermediate data storing and the result output use the same memory with the input data. This reduces the amount of memory largely. By replacing multipliers with counters, comparators, and adders, the circuit size is further reduced and its calculation speed is improved also.
文摘An approach of distane map based imageenhancement (DMIE) is proposed. It is applied toconventional interpolations to get sharp images. Edgedetection is performed after images are interpolatedby linear interpolations. To meet the two conditionsset for DMIE, i. e., no abrupt changes and no over-boosting, different boosting rate should be used inadjusting pixel intensities. When the boosting rate isdetermined by using the distance from enhancedpixels to nearest edges, edge-oriented imageenhancement is obtained. By using Erosion technique,the range for pixel intensity adiustment is set.Over-enhancement is avoided by limiting the pixel iutensities in enhancement within the range. A unifled linear-time algoritiml for disance transform is adopted to deal with the calculation of Euelidean distance of the images.Its computation complexity is 0(N).After the preparation,i.e.,distance transforming and erosion,the images get more and more sharpened while no over.boosting.Occurs by repeating the enhancement procedure ,The simplicity of the enhancement operation makes DMIE suitable for enhancement rate adjusting
文摘Estimation method of building damage level was introduced for the accurate and effective estimation of damage extent and relief goods demand according to long-distance image contrast. In order to obtain completion degree of building edge extracted from long-distance images before and after disaster, the concentration ratio was analyzed with Hough transformation. Based on the maximum posterior probability, estimation method of affected population was designed to accurately estimate victim population, which can be directly reflected by fugitive population. Moreover, on basis of escape route and fugitive population, demand assignment algorithm by backward calculation was designed to improve rescue efficiency.
