Irregular grid interpolation is one of the numerical functions that often used to approximate value on an arbitrary location in the area closed by non-regular grid pivot points. In this paper, we propose method for achieving efficient computation time of radial basis function-based non-regular grid interpolation on a cylindrical coordinate. Our method consist of two stages. The first stage is the computation of weights from solving linear RBF systems constructed by known pivot points. We divide the volume into many subvolumes. At second stages, interpolation on an arbitrary point could be done using weights calculated on the first stage. At first, we find the nearest point with the query point by structuring pivot points in a K-D tree structure. After that, using the closest pivot point, we could compute the interpolated value with RBF functions. We present the performance of our method based on computation time on two stages and its precision by calculating the mean square error between the interpolated values and analytic functions. Based on the performance evaluation, our method is acceptable.
Intra Cytoplasmic Sperm Injection (ICSI) is one of in-Vitro Fertilization (IVF) method that inseminating embryos and sperms outside of human body. This procedure has very low successful rate, with average of 30%. To improve the success rate of this method, there are many approaches have been done. One of those methods is analyzing sperm morphology and its motility as an attempt to obtain the best sperm. This approach needs detecting and tracking methods to conduct grading step. In this paper we compared a few motion detection methods to detect and track human sperm. Experiment result showed that Gaussian Mixture Model with Hole Filling Algorithm obtains the highest for human sperms detection.
Fast Multigrid Poisson solvers have been considered essential for developing efficient numerical method solutions in diverse fields. In this paper, we compare fast and simple multigrid methods: V-Cycle, W-Cycle, and F-Cycle to solve Poisson Equation (PE) in polar plane coordinates. The solver is analysed toward different 2n + 1 grid sizes to evaluate its convergence properties, i.e. precision and accuracy, as compared to reference problem of cylindrical annulus. Each multigrid cycle is evaluated based on computation time, convergence error, and relative error. The results show that W-Cycle (γ = 4) gives more optimized solution as Poisson solver in comparison with the other multigrid methods.