- Research Article
- 10.4028/www.scientific.net/amr.345.210
Improved Rapid Corner Detection Algorithm in Medical Image
- Sep 01, 2011
- Advanced Materials Research
- Peng He + 2 more +2
Improved Rapid Corner Detection Algorithm in Medical Image
One significant technological barrier to enabling multi-sensor integrated ISR is obtaining an accurate understanding of the uncertainty present from each sensor. Once the uncertainty is known, data fusion, cross-cueing, and other exploitation algorithms can be performed. However, these algorithms depend on the availability of accurate uncertainty information from each sensor. In many traditional systems (e.g., a GPS/IMU-based navigation system), the uncertainty values for any estimate can be derived by carefully observing or characterizing the uncertainty of its inputs and then propagating that uncertainty through the estimation system. In this paper, we demonstrate that image registration uncertainty, on the other hand, cannot be characterized in this fashion. Much of the uncertainty in the output of a registration algorithm is due to not only the sensors used to collect the data, but also data collected and the algorithms used. In this paper, we present results of an analysis of feature-based image registration uncertainty. We make use of Monte Carlo analysis to investigate the errors present in an image registration algorithm. We demonstrate that the classical methods of propagating uncertainty from the inputs to the outputs yields significant under-estimates of the true uncertainty on the output. We then describe at least two possible sources of additional error present in feature-based methods and demonstrate the importance of these sources of error.
Improved Rapid Corner Detection Algorithm in Medical Image
Improved Rapid Corner Detection Algorithm in Medical Image
Performance of a feature-based algorithm for 3D-3D registration of CT angiography to cone-beam CT for endovascular repair of complex abdominal aortic aneurysms
BackgroundA crucial step in image fusion for intraoperative guidance during endovascular procedures is the registration of preoperative computed tomography angiography (CTA) with intraoperative Cone Beam CT (CBCT). Automatic tools for image registration facilitate the 3D image guidance workflow. However their performance is not always satisfactory. The aim of this study is to assess the accuracy of a new fully automatic, feature-based algorithm for 3D3D registration of CTA to CBCT.MethodsThe feature-based algorithm was tested on clinical image datasets from 14 patients undergoing complex endovascular aortic repair. Deviations in Euclidian distances between vascular as well as bony landmarks were measured and compared to an intensity-based, normalized mutual information algorithm.ResultsThe results for the feature-based algorithm showed that the median 3D registration error between the anatomical landmarks of CBCT and CT images was less than 3 mm. The feature-based algorithm showed significantly better accuracy compared to the intensity-based algorithm (p < 0.001).ConclusionA feature-based algorithm for 3D image registration is presented.
Read moreRetinal Image Registration Based on Bifurcation Point and SURF
Retinal image registration is the process of matching and superimposing two retinal images of the same patient. The traditional feature-based retinal image registration algorithm is computationally expensive during the matching process. This paper proposes a fast and efficient registration method based on the combination of bifurcation point and SURF algorithm. First, the eight-neighbor search algorithm is used to detect the bifurcation points of the reference image and the target image, and then the SURF feature is extracted in the rectangular template region centered on the bifurcation point. The Euclidean distance is used to perform rough matching on the extracted features, then RANSAC is used for fine matching, and finally the transformation model is estimated. Experiments show that this method can quickly and effectively achieve the registration of retinal images while reducing a large number of unnecessary searches and achieving a great registration result.
Read moreImage segmentation and registration of carp brain tissue slices oriented to brain atlas construction.
Image segmentation and registration of carp brain tissue slices oriented to brain atlas construction.
Dynamic algorithm selection for multi-sensor image registration
Modern sensors have a range of modalities including SAR, EO, and IR. Registration of multimodal imagery from such sensors is becoming an increasingly common pre-processing step for various image exploitation activities such as image fusion for ATR. Over the past decades, several approaches to multisensor image registration have been developed. However, performance of these image registration algorithms is highly dependent on scene content and sensor operating conditions, with no single algorithm working well across the entire operating conditions space. To address this problem, in this paper we present an approach for dynamic selection of an appropriate registration algorithm, tuned to the scene content and feature manifestation of the imagery under consideration. We consider feature-based registration using Harris corners, Canny edge detection, and CFAR features, as well as pixel-based registration using cross-correlation and mutual information. We develop an approach for selecting the optimal combination of algorithms to use in the dynamic selection algorithm. We define a performance measure which balances contributions from convergence redundancy and convergence coverage components calculated over sample imagery, and optimize the measure to define an optimal algorithm set. We present numerical results demonstrating the improvement in registration performance through use of the dynamic algorithm selection approach over results generated through use of a fixed registration algorithm approach. The results provide registration convergence probabilities for geo-registering test SAR imagery against associated EO reference imagery. We present convergence results for various match score normalizations used in the dynamic selection algorithm.
Read moreImage registration based on both feature and intensity matching
Image registration is one of the most important tasks in image processing. The algorithms of image registration are classified into two categories: the feature-based matching and intensity-based matching. Each of them has its strength and weakness. In this paper, by combining these two techniques together, we developed a new algorithm for image registration. The algorithm utilises a parametric projective model accounting for geometrical variation and a polynomial model with a small number of polynomial coefficients explicating the smooth spatially varying illumination variation. The initial projective model parameters are first estimated by using feature-based approach. Subsequently, the coefficients of the illumination model are determined simultaneously with the projective transformation parameters through the process of intensity matching. The experimental results demonstrated the algorithm is of robustness, efficiency and accuracy.
Read moreMDReg-Net: Multi-resolution diffeomorphic image registration using fully convolutional networks with deep self-supervision.
We present a diffeomorphic image registration algorithm to learn spatial transformations between pairs of images to be registered using fully convolutional networks (FCNs) under a self‐supervised learning setting. Particularly, a deep neural network is trained to estimate diffeomorphic spatial transformations between pairs of images by maximizing an image‐wise similarity metric between fixed and warped moving images, similar to those adopted in conventional image registration algorithms. The network is implemented in a multi‐resolution image registration framework to optimize and learn spatial transformations at different image resolutions jointly and incrementally with deep self‐supervision in order to better handle large deformation between images. A spatial Gaussian smoothing kernel is integrated with the FCNs to yield sufficiently smooth deformation fields for diffeomorphic image registration. The spatial transformations learned at coarser resolutions are utilized to warp the moving image, which is subsequently used as input to the network for learning incremental transformations at finer resolutions. This procedure proceeds recursively to the full image resolution and the accumulated transformations serve as the final transformation to warp the moving image at the finest resolution. Experimental results for registering high‐resolution 3D structural brain magnetic resonance (MR) images have demonstrated that image registration networks trained by our method obtain robust, diffeomorphic image registration results within seconds with improved accuracy compared with state‐of‐the‐art image registration algorithms.
Read moreAutomated feature-based registration techniques for satellite imagery
We investigate and validate feature-based registration techniques for remotely sensed satellite images. Feature-based registration algorithms seek to detect image features such as boundaries, corners, segment intersections which are used for matching. We implemented some of the state-of-the-art feature detection, extraction and matching techniques, which are BRISK, FAST, HARRIS, Minimum eigenvalues, and SURF algorithms to register 19 satellite image pairs in our data set. We generated ground truth data by manually selecting control points in each image pair in our data set that we also registered using automated feature-based techniques. Finally, we computed the pixel discrepancy error of each method against the ground truth and compared the performance of each method. Our results show that feature-based methods may achieve subpixel accuracy for the specific image data set.
Read moreA novel medical image registration based on control volumes
To improve the effectiveness of dose distributions in radiotherapy planning and treatment, we investigated a robust image registration algorithm based on control volumes. It auto-mapps control volumes into Thin Plate Spline deformable transformation. The control volumes are introduced to increase the accuracy for the deformable registration. We also developed a bi-directional mapping method to choose the effective control volumes, which furthermore increase the registration accuracy. The clinical images are simulated using our two-step image registration algorithm. The simulation results indicate that the registration algorithm is robust and universal, even in great deformation cases. The algorithm provides a more convenient and robust resolution as compared to manual landmark based methods. The proposed method will help towards realizing the goal of automatic image registration in radiation therapy.
Read moreAERIAL TERRAIN MAPPING USING UNMANNED AERIAL VEHICLE APPROACH
Abstract. This paper looks into the latest achievement in the low-cost Unmanned Aerial Vehicle (UAV) technology in their capacity to map the semi-development areas. The objectives of this study are to establish a new methodology or a new algorithm in image registration during interior orientation process and to determine the accuracy of the photogrammetric products by using UAV images. Recently, UAV technology has been used in several applications such as mapping, agriculture and surveillance. The aim of this study is to scrutinize the usage of UAV to map the semi-development areas. The performance of the low cost UAV mapping study was established on a study area with two image processing methods so that the results could be comparable. A non-metric camera was attached at the bottom of UAV and it was used to capture images at both sites after it went through several calibration steps. Calibration processes were carried out to determine focal length, principal distance, radial lens distortion, tangential lens distortion and affinity. A new method in image registration for a non-metric camera is discussed in this paper as a part of new methodology of this study. This method used the UAV Global Positioning System (GPS) onboard to register the UAV image for interior orientation process. Check points were established randomly at both sites using rapid static Global Positioning System. Ground control points are used for exterior orientation process, and check point is used for accuracy assessment of photogrammetric product. All acquired images were processed in a photogrammetric software. Two methods of image registration were applied in this study, namely, GPS onboard registration and ground control point registration. Both registrations were processed by using photogrammetric software and the result is discussed. Two results were produced in this study, which are the digital orthophoto and the digital terrain model. These results were analyzed by using the root mean square errors and mean absolute error to determine the level of accuracy and the precision of photogrammetric products. It can be concluded that the new method of image registration by using the GPS onboard of the UAV produces medium accuracy result compared to the method that uses the ground control point. This new method can be used for the medium accuracy requirements. Unmanned Aerial Vehicle can be used for several applications, which requires a medium accuracy.
Read moreA New Method Based on Image Registration Algorithm
We introduce a new algorithm for Image Registration and Stitching. The algorithm is designed to be extremely efficient and fast in its execution and is intended for use in stitching images extracted from a video stream of a camera. This algorithm is not universally applicable to all the image registration and stitching problems. It is customized to be used to generate single images of surfaces such as a conveyor belt or undercarriage of vehicles, which cannot be captured by a single photo. The algorithm works by extracting edges of the two images to be registered. Then it selects a reference section from the first image and search in the second image where it finds the best match for that section. The best match is the east difference score. We present full details of how the extraction of the heuristic is done from the inputs and how it drastically reduces the execution time of the algorithm. The paper also contains a full section on comparing our algorithm with a set of existing algorithms. Our algorithm outperforms the existing ones for all the common image sizes.
Read moreA Demons Algorithm for Image Registration with Locally Adaptive Regularization
Thirion's Demons is a popular algorithm for nonrigid image registration because of its linear computational complexity and ease of implementation. It approximately solves the diffusion registration problem by successively estimating force vectors that drive the deformation toward alignment and smoothing the force vectors by Gaussian convolution. In this article, we show how the Demons algorithm can be generalized to allow image-driven locally adaptive regularization in a manner that preserves both the linear complexity and ease of implementation of the original Demons algorithm. We show that the proposed algorithm exhibits lower target registration error and requires less computational effort than the original Demons algorithm on the registration of serial chest CT scans of patients with lung nodules.
Read moreA Two-step Displacement Correction Algorithm for Registration of Lidar Point Clouds and Aerial Images without Orientation Parameters
This paper presents a novel linear registration algorithm for lidar point clouds and aerial images without orientation parameters. First, preprocessing is conducted to classify the lidar point clouds into ground points, building points, and aboveground, non-building points. After preprocessing, the algorithm consists of two sequential steps, i.e., Tilt Displacement Correction and Height Displacement Correction. As the kernel of the proposed registration algorithm, the mathematical model for Height Displacement Correction is a set of linear formulas analytically deduced from the rigorous geometric function of a single image. The proposed registration algorithm does not require any orientation parameters for the image, which greatly lowers the requirements for image acquisition. Due to the model's linearity, the proposed algorithm is computationally efficient. Our experimental results demonstrate that the proposed algorithm can register aerial images vvithout orientation parameters at the same accuracy level of space resection based on collinear equations. This result fulfills the requirement for the fusion of lidar range data and aerial images in most large-scale urban modeling applications.
Read moreImage registration of medical images
Image registration is a vital problem in medical imaging. It has many potential applications in clinical diagnosis (e.g. diagnosis of cardiac, retinal, pelvic, renal, abdomen, liver and tissue disorders). In this paper a new technique has been proposed based on feature based image registration using SURF (Speeded up robust features) and Hessian matrix feature extraction techniques for detecting, extracting and matching corresponding points in the reference (fixed) and source image (deformed). The source image is aligned using SURF and Hessian feature extraction techniques to align with the reference image. The proposed technique is based on multimodality of images, feature based classification and non-rigid images as the images taken are from different sources like MRI, CT scan and X-ray. The proposed technique uses feature-based methods to find correspondence between image features such as points, lines and contours. The non-rigid images use fixed (source) image and also deformable (target) image of the subject and aligns target image according to source/reference image.
Read moreImage Registration: A Simplified Review
From the past few years, Image registration has become an emerging and hot topic for researchers. Due to the global need for low computation, less time consuming, and good quality image mapping methods has caused an image registration technique alive in multiple application areas. Image registration is the method, in which the pixels or control points of one image are superimposed on the other image. The image which is superimposed is called reference image and the image upon which superimposition process is done is called target image. The input images are reference images and sensed images. By processing these images through image registration algorithms, the target images are created. During this process, the concentration is on various methods of mapping parameters. Basically image registration is of two types: Area based and Feature based. Area based works on the intensity of image and feature based is based on feature points or objects of image. Image registration has wide scope in medical field and research. This paper presents a review on basic image registration and its techniques.
Read more