Presented in ISVC'14, Las Vegas, NV
Abstract: In this paper a fast triangular mesh based registration method is proposed. Having Template and Reference images as inputs, the template image is triangulated using a content adaptive mesh generation algorithm. Considering the pixel values at mesh nodes, interpolated using spline interpolation method for both of the images, the energy functional needed for image registration is minimized. The minimization process was achieved using a mesh based discretization of the distance measure and regularization term which resulted in a sparse system of linear equations, which due to the smaller size in comparison to the pixel-wise registration method, can be solved directly. Mean Squared Di?erence (MSD) is used as a metric for evaluating the results. Using the mesh based technique, higher speed was achieved compared to pixel-based curvature registration technique with fast DCT solver. The implementation was done in MATLAB without any specific optimization. Higher speeds can be achieved using C/C++ implementations.
NÜWA: Visual Synthesis Pre-training for Neural visUal World creAtionKai Katsumata
NÜWA is a unified multimodal pre-trained model that can generate and manipulate visual data like images and videos. It uses a 3D transformer encoder-decoder framework to handle text, images, and videos. A 3D Nearby Attention mechanism considers the nature of visual data and reduces computational complexity. NÜWA achieves state-of-the-art results on tasks like text-to-image generation, text-to-video generation, and video prediction. It also shows strong zero-shot capabilities for tasks like text-guided image and video manipulation.
Theories and Engineering Technics of 2D-to-3D Back-Projection ProblemSeongcheol Baek
The slides introduce mathematical basics of 3d-to-2d image projection, 2d-to-3d back-projection problem, and its engineering technics, such as convex optimization problem, principal component analysis (PCV), singular value decomposition (SVD), etc.
Flexural analysis of thick beams using singleiaemedu
This document presents a single variable shear deformation theory for flexural analysis of thick isotropic beams. The theory accounts for transverse shear deformation effects using a polynomial displacement field. The governing differential equation and boundary conditions are derived using the principle of virtual work. Results for displacement, stresses, and natural bending frequencies are obtained for simply supported thick beams under various loading cases and compared to exact solutions and other higher-order theories. The theory provides excellent accuracy for transverse shear stresses while avoiding the need for a shear correction factor.
This document discusses nonparametric pattern recognition techniques, including density estimation methods like Parzen windows and the k-nearest neighbors algorithm. It covers density estimation, using Parzen windows to estimate densities without assuming a known form, and provides examples of applying Parzen windows to both classification and estimating mixtures of unknown densities from sample data. Probabilistic neural networks are also introduced as a parallel implementation of Parzen window density estimation.
Introduction to CNN with Application to Object RecognitionArtifacia
This is the presentation from our second AI Meet held on Dec 10, 2016.
You can join Artifacia AI Meet Bangalore Group: https://www.meetup.com/Artifacia-AI-Meet/
The document analyzes the effects of imposing a soft cut-off limit in the Twitter social network. It first presents empirical data showing how users' followers and followings are distributed before and after Twitter imposed a 2000 limit. It then models this restricted growth using preferential attachment models and differential equations. The model is validated through simulations matching real-world data. Insights from the model include quantifying the fraction of users blocked due to the restriction and how this varies with different parameter values.
This document discusses support vector machines (SVMs) for pattern classification. It begins with an introduction to SVMs, noting that they construct a hyperplane to maximize the margin of separation between positive and negative examples. It then covers finding the optimal hyperplane for linearly separable and nonseparable patterns, including allowing some errors in classification. The document discusses solving the optimization problem using quadratic programming and Lagrange multipliers. It also introduces the kernel trick for applying SVMs to non-linear decision boundaries using a kernel function to map data to a higher-dimensional feature space. Examples are provided of applying SVMs to the XOR problem and computer experiments classifying a double moon dataset.
NÜWA: Visual Synthesis Pre-training for Neural visUal World creAtionKai Katsumata
NÜWA is a unified multimodal pre-trained model that can generate and manipulate visual data like images and videos. It uses a 3D transformer encoder-decoder framework to handle text, images, and videos. A 3D Nearby Attention mechanism considers the nature of visual data and reduces computational complexity. NÜWA achieves state-of-the-art results on tasks like text-to-image generation, text-to-video generation, and video prediction. It also shows strong zero-shot capabilities for tasks like text-guided image and video manipulation.
Theories and Engineering Technics of 2D-to-3D Back-Projection ProblemSeongcheol Baek
The slides introduce mathematical basics of 3d-to-2d image projection, 2d-to-3d back-projection problem, and its engineering technics, such as convex optimization problem, principal component analysis (PCV), singular value decomposition (SVD), etc.
Flexural analysis of thick beams using singleiaemedu
This document presents a single variable shear deformation theory for flexural analysis of thick isotropic beams. The theory accounts for transverse shear deformation effects using a polynomial displacement field. The governing differential equation and boundary conditions are derived using the principle of virtual work. Results for displacement, stresses, and natural bending frequencies are obtained for simply supported thick beams under various loading cases and compared to exact solutions and other higher-order theories. The theory provides excellent accuracy for transverse shear stresses while avoiding the need for a shear correction factor.
This document discusses nonparametric pattern recognition techniques, including density estimation methods like Parzen windows and the k-nearest neighbors algorithm. It covers density estimation, using Parzen windows to estimate densities without assuming a known form, and provides examples of applying Parzen windows to both classification and estimating mixtures of unknown densities from sample data. Probabilistic neural networks are also introduced as a parallel implementation of Parzen window density estimation.
Introduction to CNN with Application to Object RecognitionArtifacia
This is the presentation from our second AI Meet held on Dec 10, 2016.
You can join Artifacia AI Meet Bangalore Group: https://www.meetup.com/Artifacia-AI-Meet/
The document analyzes the effects of imposing a soft cut-off limit in the Twitter social network. It first presents empirical data showing how users' followers and followings are distributed before and after Twitter imposed a 2000 limit. It then models this restricted growth using preferential attachment models and differential equations. The model is validated through simulations matching real-world data. Insights from the model include quantifying the fraction of users blocked due to the restriction and how this varies with different parameter values.
This document discusses support vector machines (SVMs) for pattern classification. It begins with an introduction to SVMs, noting that they construct a hyperplane to maximize the margin of separation between positive and negative examples. It then covers finding the optimal hyperplane for linearly separable and nonseparable patterns, including allowing some errors in classification. The document discusses solving the optimization problem using quadratic programming and Lagrange multipliers. It also introduces the kernel trick for applying SVMs to non-linear decision boundaries using a kernel function to map data to a higher-dimensional feature space. Examples are provided of applying SVMs to the XOR problem and computer experiments classifying a double moon dataset.
Data-driven Analysis for Multi-agent Trajectories in Team SportsKeisuke Fujii
[17th AIP Open Seminar] Talks by Structured Learning Team
Keisuke Fujii
Abstract:
Understanding the principles of real-world biological multi-agent behaviors is a current challenge in various scientific and engineering fields. The rules regarding the real-world biological multi-agent behaviors such as team sports are often largely unknown due to their inherently higher-order interactions, cognition, and body dynamics. Estimation of the rules from multi-agent trajectories, i.e., data-driven approaches using machine learning, provides an effective way for the analysis of such behaviors. In this talk, I mainly introduce two approaches for understanding such multi-agent behaviors: (1) extracting physically-interpretable features of biological network dynamics and (2) generating and controlling behaviors via decentralized policy learning with partial observation and mechanical constraints.
INFLUENCE OF OVERLAYERS ON DEPTH OF IMPLANTED-HETEROJUNCTION RECTIFIERSZac Darcy
In this paper we compare distributions of concentrations of dopants in an implanted-junction rectifiers in a
heterostructures with an overlayer and without the overlayer. Conditions for decreasing of depth of the
considered p-n-junction have been formulated.
Modeling of manufacturing of a field effect transistor to determine condition...ijcsa
In this paper we introduce an approach to model technological process of manufacture of a field-effect
heterotransistor. The modeling gives us possibility to optimize the technological process to decrease length
of channel by using mechanical stress. As accompanying results of the decreasing one can find decreasing
of thickness of the heterotransistors and increasing of their density, which were comprised in integrated
circuits.
1. The document discusses a universal Bayesian measure for arbitrary data that is either discrete or continuous.
2. It presents Ryabko's measure for continuous variables and generalizes it using the Radon-Nikodym theorem to define density functions for both discrete and continuous random variables.
3. It then shows that given a universal histogram sequence, the normalized log ratio of the true density function to this generalized measure converges to zero, providing a universal Bayesian solution to the problem.
GPU acceleration of a non-hydrostatic ocean model with a multigrid Poisson/He...Takateru Yamagishi
To meet the demand for fast and detailed calculations in numerical ocean simulations, we implemented a non-hydrostatic ocean model on a graphics processing unit (GPU). We improved the model’s Poisson/Helmholtz solver by optimizing the memory access, using instruction-level parallelism, and applying a mixed precision calculation to the preconditioning of the Poisson/Helmholtz solver. The GPU-implemented model was 4.7 times faster than a comparable central processing unit execution. The output errors due to this implementation will not significantly influence oceanic studies.
Binary Vector Reconstruction via Discreteness-Aware Approximate Message PassingRyo Hayakawa
The document proposes a Discreteness-Aware Approximate Message Passing (DAMP) algorithm for reconstructing discrete-valued vectors from underdetermined linear measurements. DAMP extends existing AMP algorithms to handle discrete variables by incorporating probability distributions of the elements. The algorithm is analyzed using state evolution to derive conditions for perfect reconstruction. A Bayes optimal version of DAMP is also developed by minimizing mean squared error. Simulation results demonstrate improved reconstruction performance compared to conventional methods.
Thesis Defence for Doctor of Information ScienceYuma Inoue
This document summarizes Yuma Inoue's doctoral thesis defense presentation on permutation set manipulation based on decision diagrams. The presentation covered topics including reversible circuit debugging, cycle-type partitioning of permutations, enumeration of topological orders using rotation-based πDDs, and other applications of permutation decision diagrams (πDDs) and related data structures. It provided examples and outlined Inoue's contributions to algorithms for manipulating and analyzing permutation sets in an efficient manner using decision diagrams.
The document summarizes a presentation about the Alternating Direction Method of Multipliers (ADMM) algorithm. It begins by outlining the presentation, which will cover dual ascent, the method of multipliers, ADMM, and applications of ADMM. It then provides explanations of dual ascent, the method of multipliers, and ADMM. Key points are that ADMM allows problems to be separated into subproblems that can be solved individually, and it converges to an optimal solution under certain conditions. The presentation will also discuss remarkable applications of ADMM in distributed and consensus optimization.
This document discusses a fusion of soft expert set and matrix models. It begins by introducing soft sets, soft expert sets, fuzzy soft sets, and intuitionistic fuzzy soft sets. It then defines various types of matrices in the context of soft expert sets, including soft expert matrices, soft expert equal matrices, soft expert complement matrices, and operations on soft expert matrices like addition, subtraction, and multiplication. An example is provided to illustrate a soft expert matrix model for a manufacturing firm choosing a location based on expert opinions. The document aims to provide a new dimension to soft expert sets through the use of matrices to solve decision making problems.
On optimization ofON OPTIMIZATION OF DOPING OF A HETEROSTRUCTURE DURING MANUF...ijcsitcejournal
We introduce an approach of manufacturing of a p-i-n-heterodiodes. The approach based on using a δ-
doped heterostructure, doping by diffusion or ion implantation of several areas of the heterostructure. After
the doping the dopant and/or radiation defects have been annealed. We introduce an approach to optimize
annealing of the dopant and/or radiation defects. We determine several conditions to manufacture more
compact p-i-n-heterodiodes
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...ieijjournal
In this paper, we study the numerical solution of singularly perturbed parabolic convection-diffusion type
with boundary layers at the right side. To solve this problem, the backward-Euler with Richardson
extrapolation method is applied on the time direction and the fitted operator finite difference method on the
spatial direction is used, on the uniform grids. The stability and consistency of the method were established
very well to guarantee the convergence of the method. Numerical experimentation is carried out on model
examples, and the results are presented both in tables and graphs. Further, the present method gives a more
accurate solution than some existing methods reported in the literature.
The idea of metric dimension in graph theory was introduced by P J Slater in [2]. It has been found
applications in optimization, navigation, network theory, image processing, pattern recognition etc.
Several other authors have studied metric dimension of various standard graphs. In this paper we
introduce a real valued function called generalized metric G X × X × X ® R+ d : where X = r(v /W) =
{(d(v,v1),d(v,v2 ),...,d(v,v ) / v V (G))} k Î , denoted d G and is used to study metric dimension of graphs. It
has been proved that metric dimension of any connected finite simple graph remains constant if d G
numbers of pendant edges are added to the non-basis vertices.
This document summarizes the author's PhD dissertation on carrier transport in Dirac-band materials and their device applications. The author first motivates the study of Dirac-band materials by explaining their potential for robust transport and zero power devices needed for future computing. The document then provides an overview of the author's objectives to develop quantum transport simulations and investigate carrier transport in Dirac-band materials like Bi2Se3 topological insulators. Key aspects of the study included characterizing resistance, contact effects, and band-alignment induced devices using these materials.
This document discusses unsupervised learning and clustering algorithms. It begins with an introduction to unsupervised learning, including motivations and differences from supervised learning. It then covers mixture density models, maximum likelihood estimation, and the k-means clustering algorithm. It discusses evaluating clustering using criterion functions and similarity measures. Specific topics covered include normal mixture models, EM algorithm, Euclidean distance, and hierarchical clustering.
The document discusses regression models for modeling relationships between input and output variables. It covers linear regression, using linear functions to model the relationship, and nonlinear regression, using nonlinear functions. Maximum a posteriori (MAP) estimation and least squares estimation are described as approaches for estimating the parameters of regression models from data. MAP estimation maximizes the posterior probability of the parameters given the data and assumes prior probabilities on the parameters, while least squares minimizes error. Regularized least squares is also covered, which adds a regularization term to improve stability. Computer experiments are demonstrated applying linear regression to classification problems.
The document discusses error analysis for quasi-Monte Carlo methods used for numerical integration. It introduces the concepts of reproducing kernel Hilbert spaces and mean square discrepancy to analyze integration error. Specifically, it shows that the mean square discrepancy of randomized low-discrepancy point sets can be computed in O(n) operations, whereas the standard discrepancy requires O(n^2) operations, making randomized quasi-Monte Carlo methods more efficient for high-dimensional integration problems.
Anti-differentiating approximation algorithms: A case study with min-cuts, sp...David Gleich
This talk covers the idea of anti-differentiating approximation algorithms, which is an idea to explain the success of widely used heuristic procedures. Formally, this involves finding an optimization problem solved exactly by an approximation algorithm or heuristic.
1. The document discusses various algorithms and methods for solving optimization problems involving sparse signal recovery from underdetermined linear systems.
2. Key algorithms mentioned include iterative shrinkage-thresholding algorithms like FISTA, proximal splitting methods like ADMM, and regularization-based methods involving sparse-promoting penalties like l1-norm and sum of absolute values.
3. Applications discussed include compressed sensing, sparse signal recovery from MIMO systems, and discrete signal reconstruction problems.
Content Based Video Retrieval in Transformed Domain using Fractional Coeffici...CSCJournals
With the development of multimedia and growing database there is huge demand of video retrieval systems. Due to this, there is a shift from text based retrieval systems to content based retrieval systems. Selection of extracted features play an important role in content based video retrieval. Good features selection also allows the time and space costs of the retrieval process to be reduced. Different methods[1,2,3] have been proposed to develop video retrievals systems to achieve better performance in terms of accuracy.
The proposed technique uses transforms to extract the features. The used transforms are Discrete Cosine, Walsh, Haar, Kekre, Discrete Sine, Slant and Discrete Hartley transforms. The benefit of energy compaction of transforms in higher coefficients is taken to reduce the feature vector size by taking fractional coefficients[5] of transformed frames of video. Smaller feature vector size results in less time for comparison of feature vectors resulting in faster retrieval of images. The feature vectors are extracted and coefficients sets are considered as feature vectors (100%, 6.25%, 3.125%, 1.5625%, 0.7813%, 0.39%, 0.195%, 0.097%, 0.048%, 0.024%, 0.012%, 0.006% and 0.003% of complete transformed coefficients). The database consists of 500 videos spread across 10 categories.
Curvature-Based Registration for Slice Interpolation of Medical ImagesAhmadreza Baghaie
The document proposes a new curvature-based registration method for slice interpolation of medical images. It combines image registration and interpolation into a single optimization that registers two input slices and interpolates the in-between slice. Tests on synthetic and medical images show the method achieves higher accuracy and speed compared to linear interpolation. Future work includes C/C++ and GPU implementations for increased computational efficiency.
The document proposes a hybrid method called Wavelet Embedded Anisotropic Diffusion (WEAD) for image denoising. WEAD is a two-stage filter that first applies anisotropic diffusion to reduce noise, followed by wavelet-based Bayesian shrinkage. This reduces the convergence time of anisotropic diffusion, allowing the image to be denoised with less blurring compared to anisotropic diffusion or wavelet methods alone. Experimental results on various images demonstrate that WEAD achieves better denoising performance than anisotropic diffusion or Bayesian shrinkage methods, as measured by higher PSNR and SSIM scores and fewer required iterations.
Data-Driven Motion Estimation With Spatial AdaptationCSCJournals
The pel-recursive computation of 2-D optical flow raises a wealth of issues, such as the treatment of outliers, motion discontinuities and occlusion. Our proposed approach deals with these issues within a common framework. It relies on the use of a data-driven technique called Generalised Cross Validation to estimate the best regularisation scheme for a given pixel. In our model, the regularisation parameter is a general matrix whose entries can account for different sources of error. The motion vector estimation takes into consideration local image properties following a spatially adaptive approach where each moving pixel is supposed to have its own regularisation matrix. Preliminary experiments indicate that this approach provides robust estimates of the optical flow.
Data-driven Analysis for Multi-agent Trajectories in Team SportsKeisuke Fujii
[17th AIP Open Seminar] Talks by Structured Learning Team
Keisuke Fujii
Abstract:
Understanding the principles of real-world biological multi-agent behaviors is a current challenge in various scientific and engineering fields. The rules regarding the real-world biological multi-agent behaviors such as team sports are often largely unknown due to their inherently higher-order interactions, cognition, and body dynamics. Estimation of the rules from multi-agent trajectories, i.e., data-driven approaches using machine learning, provides an effective way for the analysis of such behaviors. In this talk, I mainly introduce two approaches for understanding such multi-agent behaviors: (1) extracting physically-interpretable features of biological network dynamics and (2) generating and controlling behaviors via decentralized policy learning with partial observation and mechanical constraints.
INFLUENCE OF OVERLAYERS ON DEPTH OF IMPLANTED-HETEROJUNCTION RECTIFIERSZac Darcy
In this paper we compare distributions of concentrations of dopants in an implanted-junction rectifiers in a
heterostructures with an overlayer and without the overlayer. Conditions for decreasing of depth of the
considered p-n-junction have been formulated.
Modeling of manufacturing of a field effect transistor to determine condition...ijcsa
In this paper we introduce an approach to model technological process of manufacture of a field-effect
heterotransistor. The modeling gives us possibility to optimize the technological process to decrease length
of channel by using mechanical stress. As accompanying results of the decreasing one can find decreasing
of thickness of the heterotransistors and increasing of their density, which were comprised in integrated
circuits.
1. The document discusses a universal Bayesian measure for arbitrary data that is either discrete or continuous.
2. It presents Ryabko's measure for continuous variables and generalizes it using the Radon-Nikodym theorem to define density functions for both discrete and continuous random variables.
3. It then shows that given a universal histogram sequence, the normalized log ratio of the true density function to this generalized measure converges to zero, providing a universal Bayesian solution to the problem.
GPU acceleration of a non-hydrostatic ocean model with a multigrid Poisson/He...Takateru Yamagishi
To meet the demand for fast and detailed calculations in numerical ocean simulations, we implemented a non-hydrostatic ocean model on a graphics processing unit (GPU). We improved the model’s Poisson/Helmholtz solver by optimizing the memory access, using instruction-level parallelism, and applying a mixed precision calculation to the preconditioning of the Poisson/Helmholtz solver. The GPU-implemented model was 4.7 times faster than a comparable central processing unit execution. The output errors due to this implementation will not significantly influence oceanic studies.
Binary Vector Reconstruction via Discreteness-Aware Approximate Message PassingRyo Hayakawa
The document proposes a Discreteness-Aware Approximate Message Passing (DAMP) algorithm for reconstructing discrete-valued vectors from underdetermined linear measurements. DAMP extends existing AMP algorithms to handle discrete variables by incorporating probability distributions of the elements. The algorithm is analyzed using state evolution to derive conditions for perfect reconstruction. A Bayes optimal version of DAMP is also developed by minimizing mean squared error. Simulation results demonstrate improved reconstruction performance compared to conventional methods.
Thesis Defence for Doctor of Information ScienceYuma Inoue
This document summarizes Yuma Inoue's doctoral thesis defense presentation on permutation set manipulation based on decision diagrams. The presentation covered topics including reversible circuit debugging, cycle-type partitioning of permutations, enumeration of topological orders using rotation-based πDDs, and other applications of permutation decision diagrams (πDDs) and related data structures. It provided examples and outlined Inoue's contributions to algorithms for manipulating and analyzing permutation sets in an efficient manner using decision diagrams.
The document summarizes a presentation about the Alternating Direction Method of Multipliers (ADMM) algorithm. It begins by outlining the presentation, which will cover dual ascent, the method of multipliers, ADMM, and applications of ADMM. It then provides explanations of dual ascent, the method of multipliers, and ADMM. Key points are that ADMM allows problems to be separated into subproblems that can be solved individually, and it converges to an optimal solution under certain conditions. The presentation will also discuss remarkable applications of ADMM in distributed and consensus optimization.
This document discusses a fusion of soft expert set and matrix models. It begins by introducing soft sets, soft expert sets, fuzzy soft sets, and intuitionistic fuzzy soft sets. It then defines various types of matrices in the context of soft expert sets, including soft expert matrices, soft expert equal matrices, soft expert complement matrices, and operations on soft expert matrices like addition, subtraction, and multiplication. An example is provided to illustrate a soft expert matrix model for a manufacturing firm choosing a location based on expert opinions. The document aims to provide a new dimension to soft expert sets through the use of matrices to solve decision making problems.
On optimization ofON OPTIMIZATION OF DOPING OF A HETEROSTRUCTURE DURING MANUF...ijcsitcejournal
We introduce an approach of manufacturing of a p-i-n-heterodiodes. The approach based on using a δ-
doped heterostructure, doping by diffusion or ion implantation of several areas of the heterostructure. After
the doping the dopant and/or radiation defects have been annealed. We introduce an approach to optimize
annealing of the dopant and/or radiation defects. We determine several conditions to manufacture more
compact p-i-n-heterodiodes
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...ieijjournal
In this paper, we study the numerical solution of singularly perturbed parabolic convection-diffusion type
with boundary layers at the right side. To solve this problem, the backward-Euler with Richardson
extrapolation method is applied on the time direction and the fitted operator finite difference method on the
spatial direction is used, on the uniform grids. The stability and consistency of the method were established
very well to guarantee the convergence of the method. Numerical experimentation is carried out on model
examples, and the results are presented both in tables and graphs. Further, the present method gives a more
accurate solution than some existing methods reported in the literature.
The idea of metric dimension in graph theory was introduced by P J Slater in [2]. It has been found
applications in optimization, navigation, network theory, image processing, pattern recognition etc.
Several other authors have studied metric dimension of various standard graphs. In this paper we
introduce a real valued function called generalized metric G X × X × X ® R+ d : where X = r(v /W) =
{(d(v,v1),d(v,v2 ),...,d(v,v ) / v V (G))} k Î , denoted d G and is used to study metric dimension of graphs. It
has been proved that metric dimension of any connected finite simple graph remains constant if d G
numbers of pendant edges are added to the non-basis vertices.
This document summarizes the author's PhD dissertation on carrier transport in Dirac-band materials and their device applications. The author first motivates the study of Dirac-band materials by explaining their potential for robust transport and zero power devices needed for future computing. The document then provides an overview of the author's objectives to develop quantum transport simulations and investigate carrier transport in Dirac-band materials like Bi2Se3 topological insulators. Key aspects of the study included characterizing resistance, contact effects, and band-alignment induced devices using these materials.
This document discusses unsupervised learning and clustering algorithms. It begins with an introduction to unsupervised learning, including motivations and differences from supervised learning. It then covers mixture density models, maximum likelihood estimation, and the k-means clustering algorithm. It discusses evaluating clustering using criterion functions and similarity measures. Specific topics covered include normal mixture models, EM algorithm, Euclidean distance, and hierarchical clustering.
The document discusses regression models for modeling relationships between input and output variables. It covers linear regression, using linear functions to model the relationship, and nonlinear regression, using nonlinear functions. Maximum a posteriori (MAP) estimation and least squares estimation are described as approaches for estimating the parameters of regression models from data. MAP estimation maximizes the posterior probability of the parameters given the data and assumes prior probabilities on the parameters, while least squares minimizes error. Regularized least squares is also covered, which adds a regularization term to improve stability. Computer experiments are demonstrated applying linear regression to classification problems.
The document discusses error analysis for quasi-Monte Carlo methods used for numerical integration. It introduces the concepts of reproducing kernel Hilbert spaces and mean square discrepancy to analyze integration error. Specifically, it shows that the mean square discrepancy of randomized low-discrepancy point sets can be computed in O(n) operations, whereas the standard discrepancy requires O(n^2) operations, making randomized quasi-Monte Carlo methods more efficient for high-dimensional integration problems.
Anti-differentiating approximation algorithms: A case study with min-cuts, sp...David Gleich
This talk covers the idea of anti-differentiating approximation algorithms, which is an idea to explain the success of widely used heuristic procedures. Formally, this involves finding an optimization problem solved exactly by an approximation algorithm or heuristic.
1. The document discusses various algorithms and methods for solving optimization problems involving sparse signal recovery from underdetermined linear systems.
2. Key algorithms mentioned include iterative shrinkage-thresholding algorithms like FISTA, proximal splitting methods like ADMM, and regularization-based methods involving sparse-promoting penalties like l1-norm and sum of absolute values.
3. Applications discussed include compressed sensing, sparse signal recovery from MIMO systems, and discrete signal reconstruction problems.
Content Based Video Retrieval in Transformed Domain using Fractional Coeffici...CSCJournals
With the development of multimedia and growing database there is huge demand of video retrieval systems. Due to this, there is a shift from text based retrieval systems to content based retrieval systems. Selection of extracted features play an important role in content based video retrieval. Good features selection also allows the time and space costs of the retrieval process to be reduced. Different methods[1,2,3] have been proposed to develop video retrievals systems to achieve better performance in terms of accuracy.
The proposed technique uses transforms to extract the features. The used transforms are Discrete Cosine, Walsh, Haar, Kekre, Discrete Sine, Slant and Discrete Hartley transforms. The benefit of energy compaction of transforms in higher coefficients is taken to reduce the feature vector size by taking fractional coefficients[5] of transformed frames of video. Smaller feature vector size results in less time for comparison of feature vectors resulting in faster retrieval of images. The feature vectors are extracted and coefficients sets are considered as feature vectors (100%, 6.25%, 3.125%, 1.5625%, 0.7813%, 0.39%, 0.195%, 0.097%, 0.048%, 0.024%, 0.012%, 0.006% and 0.003% of complete transformed coefficients). The database consists of 500 videos spread across 10 categories.
Curvature-Based Registration for Slice Interpolation of Medical ImagesAhmadreza Baghaie
The document proposes a new curvature-based registration method for slice interpolation of medical images. It combines image registration and interpolation into a single optimization that registers two input slices and interpolates the in-between slice. Tests on synthetic and medical images show the method achieves higher accuracy and speed compared to linear interpolation. Future work includes C/C++ and GPU implementations for increased computational efficiency.
The document proposes a hybrid method called Wavelet Embedded Anisotropic Diffusion (WEAD) for image denoising. WEAD is a two-stage filter that first applies anisotropic diffusion to reduce noise, followed by wavelet-based Bayesian shrinkage. This reduces the convergence time of anisotropic diffusion, allowing the image to be denoised with less blurring compared to anisotropic diffusion or wavelet methods alone. Experimental results on various images demonstrate that WEAD achieves better denoising performance than anisotropic diffusion or Bayesian shrinkage methods, as measured by higher PSNR and SSIM scores and fewer required iterations.
Data-Driven Motion Estimation With Spatial AdaptationCSCJournals
The pel-recursive computation of 2-D optical flow raises a wealth of issues, such as the treatment of outliers, motion discontinuities and occlusion. Our proposed approach deals with these issues within a common framework. It relies on the use of a data-driven technique called Generalised Cross Validation to estimate the best regularisation scheme for a given pixel. In our model, the regularisation parameter is a general matrix whose entries can account for different sources of error. The motion vector estimation takes into consideration local image properties following a spatially adaptive approach where each moving pixel is supposed to have its own regularisation matrix. Preliminary experiments indicate that this approach provides robust estimates of the optical flow.
Boosting CED Using Robust Orientation Estimationijma
n this paper, Coherence Enhancement Diffusion (CED) is boosted feeding external orientation using new
robust orientation estimation. In CED, proper scale selection is very important as the gradient vector at
that scale reflects the orientation of local ridge. For this purpose a new scheme is proposed in which pre
calculated orientation, by using local and integration scales. From the experiments it is found the proposed
scheme is working much better in noisy environment as compared to the traditional Coherence
Enhancement Diffusion
MULTIFOCUS IMAGE FUSION USING MULTIRESOLUTION APPROACH WITH BILATERAL GRADIEN...cscpconf
The fusion of two or more images is required for images captured using different sensors,
different modalities or different camera settings to produce the image which is more suitable for
computer processing and human visual perception. The optical lenses in the cameras are having
limited depth of focus so it is not possible to acquire an image that contains all the objects infocus.
In this case we need a Multifocus image fusion technique to create a single image where
all objects are in-focus by combining relevant information in the two or more images. As the
sharp images contain more information than blurred images image sharpness will be taken as
one of the relevant information in framing the fusion rule. Many existing algorithms use
contrast or high local energy as a measure of local sharpness (relevant information). In
practice particularly in multimodal image fusion this assumption is not true. Here in this paper
we are proposing the method which combines the multiresolution transform and local phase
coherence measure to measure the sharpness in the images. The performance of the fusion
process was evaluated with mutual information, edge-association and spatial frequency as
quality metrics and compared with Laplacian pyramid, DWT (Discrete Wavelet Transform) and
bilateral gradient based sharpness criterion methods etc. The results showed that the proposed
algorithm is performing better than the existing ones.
SECURE WATERMARKING TECHNIQUE FOR MEDICAL IMAGES WITH VISUAL EVALUATIONsipij
This paper presents a hybrid watermarking technique for medical images. The method uses a combination
of three transforms: Discrete Wavelet Transform (DWT), Discrete Cosine Transform (DCT), and singular
value decomposition (SVD). Then, the paper discusses the results of applying the combined method on
different medical images from eight patients. The images were watermarked with a small watermark image
representing the patients' medical data. The visual quality of the watermarked images (before and after
attacks) was analyzed using five quality metrics: PSNR, WSNR, PSNR-HVS-M, PSNR-HVS, and MSSIM.
The first four metrics' average values of the watermarked medical images before attacks were
approximately 32 db, 35 db, 42 db, and 40 db respectively; while the MSSM index indicated a similarity
between the original and watermarked images of more than 97%. However, the metric values decreased
significantly after attacking the images with various operations even though the watermark image could be
retrieved after almost all attacks. In brief, the initial results indicate that watermarking medical images
with patients' data does not significantly affect their visual quality and they can still be used by medical
staff
Segmentation Based Multilevel Wide Band Compression for SAR Images Using Coif...CSCJournals
Synthetic aperture radar (SAR) data represents a significant resource of information for a large variety of researchers. Thus, there is a strong interest in developing data encoding and decoding algorithms which can obtain higher compression ratios while keeping image quality to an acceptable level. In this work, results of different wavelet-based image compression and segmentation based wavelet image compression are assessed through controlled experiments on synthetic SAR images. The effects of dissimilar wavelet functions, number of decompositions are examined in order to find optimal family for SAR images. The choice of optimal wavelets in segmentation based wavelet image compression is coiflet for low frequency and high frequency component. The results presented here is a good reference for SAR application developers to choose the wavelet families and also it concludes that wavelets transform is rapid, robust and reliable tool for SAR image compression. Numerical results confirm the potency of this approach.
Boosting ced using robust orientation estimationijma
In this paper, Coherence Enhancement Diffusion (CED) is boosted feeding external orientation using new
robust orientation estimation. In CED, proper scale selection is very important as the gradient vector at
that scale reflects the orientation of local ridge. For this purpose a new scheme is proposed in which pre
calculated orientation, by using local and integration scales. From the experiments it is found the proposed
scheme is working much better in noisy environment as compared to the traditional Coherence
Enhancement Diffusion
This document discusses network representation and analysis. It defines networks as consisting of nodes (vertices) and edges, and describes different ways to represent networks mathematically using adjacency matrices, incidence matrices, and Laplacian matrices. It also discusses visualizing networks using multidimensional scaling and plotting them in R. Special types of networks like complete graphs and random graphs are briefly introduced.
Expert system design for elastic scattering neutrons optical model using bpnnijcsa
In present paper, a proposed expert system is designed to obtain a trained formulae for the optical model
parameters used in elastic scattering neutrons of light nuclei for (7Li), at energy range between [(1) to
(20)] MeV. A simple algorithm has used to design this expert system, while a multi-layer backwardpropagation
neural network (BPNN) is applied for training and testing the data used in this model. This
group of formulae may get a simple expert system occurring from governing formulae model, and predicts
the critical parameters usually resulted from the complicated computer coding methods. This expert system
may use in nuclear reactions yields in both fission and fusion nature who gives more closely results to the
real model.
Coherence enhancement diffusion using robust orientation estimationcsandit
In this paper, a new robust orientation estimation for Coherence Enhancement Diffusion (CED)
is proposed. In CED, proper scale selection is very important as the gradient vector at that
scale reflects the orientation of local ridge. For this purpose, a new scheme is proposed in
which pre calculated orientation, by using orientation diffusion, is used to find the correct true
local scale. From the experiments it is found that the proposed scheme is working much better
in noisy environment as compared to the traditional Coherence Enhancement Diffusion.
A BLIND ROBUST WATERMARKING SCHEME BASED ON SVD AND CIRCULANT MATRICEScsandit
Multimedia security has been the aim point of considerable research activity because of its wide
application area. The major technology to achieve copyright protection, content authentication,
access control and multimedia security is watermarking which is the process of embedding data
into a multimedia element such as image or audio, this embedded data can later be extracted
from, or detected in the embedded element for different purposes. In this work, a blind
watermarking algorithm based on SVD and circulant matrices has been presented. Every
circulant matrix is associated with a matrix for which the SVD decomposition coincides with the
spectral decomposition. This leads to improve the Chandra algorithm [1], our presentation will
include a discussion on the data hiding capacity, watermark transparency and robustness
against a wide range of common image processing attacks.
Variable neighborhood Prediction of temporal collective profiles by Keun-Woo ...EuroIoTa
Temporal collective profiles generated by mobile network users can be used to predict network usage, which in turn can be used to improve the performance of the network to meet user demands. This presentation will talk about a prediction method of temporal collective profiles which is suitable for online network management. Using weighted graph representation, the target sample is observed during a given period to determine a set of neighboring profiles that are considered to behave similarly enough. The prediction of the target profile is based on the weighted average of its neighbors, where the optimal number of neighbors are selected through a form of variable neighborhood search. This method is applied to two datasets, one provided by a mobile network service provider and the other from a Wi-Fi service provider. The proposed prediction method can conveniently characterize user behavior via graph representation, while outperforming existing prediction methods. Also, unlike existing methods that utilize categorization, it has a low computational complexity, which makes it suitable for online network analysis.
APPLICATION OF PARTICLE SWARM OPTIMIZATION TO MICROWAVE TAPERED MICROSTRIP LINEScseij
This document discusses using Particle Swarm Optimization (PSO) to design a tapered microstrip transmission line to match an arbitrary load to a 50Ω line. PSO was used to optimize the impedances of a three section tapered line to minimize reflections. Simulations found impedances that gave good matching at 5GHz. PSO converged to solutions in under 1000 iterations. This demonstrates PSO's effectiveness in solving multi-objective microwave engineering optimization problems.
Application of particle swarm optimization to microwave tapered microstrip linescseij
Application of metaheuristic algorithms has been of continued interest in the field of electrical engineering
because of their powerful features. In this work special design is done for a tapered transmission line used
for matching an arbitrary real load to a 50Ω line. The problem at hand is to match this arbitray load to 50
Ω line using three section tapered transmission line with impedances in decreasing order from the load. So
the problem becomes optimizing an equation with three unknowns with various conditions. The optimized
values are obtained using Particle Swarm Optimization. It can easily be shown that PSO is very strong in
solving this kind of multiobjective optimization problems.
Performance Evaluation of Object Tracking Technique Based on Position VectorsCSCJournals
This document presents a novel algorithm for object tracking in video frames based on position vectors. The algorithm first extracts position vectors for the object in the first frame. It then tracks the object across subsequent frames by cropping each new frame into blocks based on shifted position vectors and performing block matching between frames using feature vectors extracted by discrete wavelet transform (DWT) or dual tree complex wavelet transform (DTCWT). Experimental results on video sequences show the algorithm using DTCWT achieves higher tracking precision (95%) compared to DWT (92%). The algorithm is computationally efficient and can track multiple moving and still objects.
Sliding mode control design for autonomous surface vehicle motion under the i...IJECEIAES
Autonomous Surface Vehicle (ASV) is a vehicle that is operated in the water surface without any person in the vehicle. Since there is no person in the ASV, a motion controller is essentially needed. The control system is used to make sure that the water vehicle is moving at the desired speed. In this paper, we use a Touristant ASV with the following specifications: the length is 4 meters, the diameter is 1.625 meters, and the height is 1.027 meters. The main contribution of this paper is applying the Sliding Mode Control system to the Touristant ASV model under the influence of environmental factors. The environmental factors considered in this work are wind speed and wave height. The Touristant ASV model is nonlinear and uses three degree of freedom (DOF), namely surge, sway and yaw. The simulation results show that the performance of the closed-loop system by using the SMC method depends on the environmental factors. If environmental factors are higher, then the resulting error is also higher. The average error difference between those resulted from the simulation without environmental factors and those with the influence of environmental factors is 0.05% for surge, sway and yaw motions.
Strengthening support vector classifiers based on fuzzy logic and evolutionar...Reza Sadeghi
The document proposes methods to improve support vector data description (SVDD) for outlier detection. It begins with an introduction and problem definition, provides background on existing SVDD techniques, and then proposes 6 new methods to address issues such as data structure, kernel selection, and handling non-stationary data. The methods are described mathematically and aim to enhance SVDD by optimizing the boundary determination, using density information, and addressing multi-modal data distributions.
This document summarizes an international journal article that proposes a two-phase algorithm for face recognition in the frequency domain using discrete cosine transform (DCT) and discrete Fourier transform (DFT). The algorithm works in two phases: the first phase uses Euclidean distance to determine the K nearest neighbor training samples of a test sample. The second phase represents the test sample as a linear combination of the K nearest neighbors and classifies the sample based on which class representation has the smallest deviation from the test sample. Experimental results on FERET and ORL face databases show the two-phase algorithm based on DCT and DFT outperforms other methods like two-phase sparse representation and PCA/LDA in terms of classification accuracy.
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
Similar to Fast Mesh-Based Medical Image Registration (20)
ACEP Magazine edition 4th launched on 05.06.2024Rahul
This document provides information about the third edition of the magazine "Sthapatya" published by the Association of Civil Engineers (Practicing) Aurangabad. It includes messages from current and past presidents of ACEP, memories and photos from past ACEP events, information on life time achievement awards given by ACEP, and a technical article on concrete maintenance, repairs and strengthening. The document highlights activities of ACEP and provides a technical educational article for members.
Batteries -Introduction – Types of Batteries – discharging and charging of battery - characteristics of battery –battery rating- various tests on battery- – Primary battery: silver button cell- Secondary battery :Ni-Cd battery-modern battery: lithium ion battery-maintenance of batteries-choices of batteries for electric vehicle applications.
Fuel Cells: Introduction- importance and classification of fuel cells - description, principle, components, applications of fuel cells: H2-O2 fuel cell, alkaline fuel cell, molten carbonate fuel cell and direct methanol fuel cells.
Embedded machine learning-based road conditions and driving behavior monitoringIJECEIAES
Car accident rates have increased in recent years, resulting in losses in human lives, properties, and other financial costs. An embedded machine learning-based system is developed to address this critical issue. The system can monitor road conditions, detect driving patterns, and identify aggressive driving behaviors. The system is based on neural networks trained on a comprehensive dataset of driving events, driving styles, and road conditions. The system effectively detects potential risks and helps mitigate the frequency and impact of accidents. The primary goal is to ensure the safety of drivers and vehicles. Collecting data involved gathering information on three key road events: normal street and normal drive, speed bumps, circular yellow speed bumps, and three aggressive driving actions: sudden start, sudden stop, and sudden entry. The gathered data is processed and analyzed using a machine learning system designed for limited power and memory devices. The developed system resulted in 91.9% accuracy, 93.6% precision, and 92% recall. The achieved inference time on an Arduino Nano 33 BLE Sense with a 32-bit CPU running at 64 MHz is 34 ms and requires 2.6 kB peak RAM and 139.9 kB program flash memory, making it suitable for resource-constrained embedded systems.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
A review on techniques and modelling methodologies used for checking electrom...nooriasukmaningtyas
The proper function of the integrated circuit (IC) in an inhibiting electromagnetic environment has always been a serious concern throughout the decades of revolution in the world of electronics, from disjunct devices to today’s integrated circuit technology, where billions of transistors are combined on a single chip. The automotive industry and smart vehicles in particular, are confronting design issues such as being prone to electromagnetic interference (EMI). Electronic control devices calculate incorrect outputs because of EMI and sensors give misleading values which can prove fatal in case of automotives. In this paper, the authors have non exhaustively tried to review research work concerned with the investigation of EMI in ICs and prediction of this EMI using various modelling methodologies and measurement setups.
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...IJECEIAES
Climate change's impact on the planet forced the United Nations and governments to promote green energies and electric transportation. The deployments of photovoltaic (PV) and electric vehicle (EV) systems gained stronger momentum due to their numerous advantages over fossil fuel types. The advantages go beyond sustainability to reach financial support and stability. The work in this paper introduces the hybrid system between PV and EV to support industrial and commercial plants. This paper covers the theoretical framework of the proposed hybrid system including the required equation to complete the cost analysis when PV and EV are present. In addition, the proposed design diagram which sets the priorities and requirements of the system is presented. The proposed approach allows setup to advance their power stability, especially during power outages. The presented information supports researchers and plant owners to complete the necessary analysis while promoting the deployment of clean energy. The result of a case study that represents a dairy milk farmer supports the theoretical works and highlights its advanced benefits to existing plants. The short return on investment of the proposed approach supports the paper's novelty approach for the sustainable electrical system. In addition, the proposed system allows for an isolated power setup without the need for a transmission line which enhances the safety of the electrical network
1. Fast Mesh-Based Medical Image Registration
Ahmadreza Baghaie, Zeyun Yu, Roshan M. D’souza
College Of Engineering And Applied Science, University Of Wisconsin - Milwaukee
December 10, 2014
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 1 / 25
2. Content
1 Introduction and Literature Review
2 Image Registration: General Framework
3 Motivation
4 Proposed Method
5 Results and Discussion
6 Conclusion
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 2 / 25
3. Introduction and Literature Review
Introduction
Medical Image Registration is an active area in the field of image
processing with applications ranging from image mosaicing in retinal
images to slice interpolation [1] etc.
Image registration problems [2]:
Multi-View Analysis: image mosaicing, shape recovery from stereo;
Multi-Temporal Analysis: monitoring of the healing therapy and
tumor evaluation;
Multi-Modal Analysis: anatomical (MRI)/functional (PET)
monitoring in radiotherapy and nuclear medicine;
Scene to Model Registration: patient’s image to anatomical atlases.
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 3 / 25
4. Introduction and Literature Review
Further categorization?
Being more focused on the implementation aspects of image registration
[3]:
Parametric Registration, based on a finite set of parameters or
image features:
rigid/affine registration;
landmark-based registration;
principal axes-based registration;
FFT based registration;
etc...
Non-Parametric Registration:
Diffusion registration;
Elastic registration;
Curvature registration;
etc...
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 4 / 25
5. Image Registration: General Framework
Image Registration: General Framework
In general, image registration is considered as an ill-posed inverse problem.
Therefore the process of solving consists of three components [4]:
a deformation model;
an objective function to be optimized;
an optimization method.
A general objective function can be defined as:
E[u] = D[Re, Te ◦ u] + αS[u] (1)
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 5 / 25
6. Image Registration: General Framework
Similarity or distance measures D:
Sum of Squared Differences (SSD);
Mutual Information (MI);
Cross-Correlation (CC);
etc...
Regularization term S:
diffusion operator;
elastic operator;
curvature operator;
etc...
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 6 / 25
7. Motivation
Motivation
In case of non-rigid image registration methods, the deformation is local
rather than global. Therefore the problem has a BIG number of degrees of
freedom (DOF) in the optimization process.
MORE DOF ⇒ MORE COMPUTATIONAL COMPLEXITY
How can we solve it?
GPU [5];
Multi-resolution [6];
Octree based [7];
Triangular mesh based !!!
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 7 / 25
8. Proposed Method
Proposed Method
Assume Te and Re as input images, and a set of triangles defined on the
template image (V , T), where V is a nV × 2 matrix containing the
coordinates of nV nodes and T is a nT × 3 matrix, each line containing
the indexes of nodes creating each one of the nT triangles.
Re represents a continuous domain of X ∈ Ω, hence Re(V ) = Re(X)|X=V .
Here a slightly different approach will be considered in which instead of
applying the smoothing term at the same time as update of the
displacement filed, this will be done after each iteration using a diffusion
process.
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 8 / 25
9. Proposed Method
The energy functional is therefore defined as follows:
E[u(V )] = D[Re(X)|X=V +u, Te(V ) ◦ u(V )] (2)
where E and D represent the energy functional and the distance measure
respectively. Also, the ◦ operator is defined as:
Te(V ) ◦ u(V ) = Te(V + u(V )) (3)
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 9 / 25
10. Proposed Method
The Sum of Squared Differences (SSD) is used which can be defined as
follows:
D(Re(X)|X=V +u, Te ◦ u) =
1
2
||Re(X)|X=V +u − Te ◦ u||2
=
1
2
i=1:nV
(Te(Vi ) ◦ u(Vi ) − Re(Xi )|Xi =Vi +ui
)2
(4)
where the last summation is computed over all of the mesh nodes.
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 10 / 25
11. Proposed Method
Gradient Descent (GD) for minimization:
uk+1
0 = uk
1 − τ uk
1
E[uk
1 ] (5)
where τ is the step size (here 0.005) and uk
1
is the gradient operator with
respect to variable uk
1 .
Gateaux derivative of the distance measure results in:
uk
1
E[uk
1 ] = uk
1
D
= (Te(V + uk
1 ) − Re(X)|X=V +u). uk
1
Te(V + uk
1 )
(6)
where uk
1
Te(V + uk
1 ) needs to be computed on mesh nodes.
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 11 / 25
12. Proposed Method
For smoothing the displacements on the mesh, a diffusion process needs to
be solved on the mesh nodes. This diffusion process can be modeled as
follows:
∂uk+1
0
∂t
= λ uk+1
0 (7)
where represents the Laplacian operator on mesh nodes. This diffusion
process is solved using a forward difference time-stepping approach.
Assuming the time step as 1, we have:
uk+1
1 = uk+1
0 + λ uk+1
0 (8)
where 0 < λ < 1 is the smoothing parameter defined by the user (here
0.8).
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 12 / 25
13. Proposed Method
Gradient Discretization
Consider node Vi and its 1-ring (N1) neighbor nodes. Assuming triangle
Tj created by nodes [Vi Vj Vk] as one of the triangles surrounding Vi , the
approximation of the gradient of the function f on Tj will be:
fTj
=
1
4A2
j
fi [(
−→
Vij ,
−→
Vjk)(Vk − Vi ) + (
−→
Vik,
−→
Vkj )(Vj − Vi )]
+fj [(
−→
Vji ,
−→
Vik)(Vk − Vj ) + (
−→
Vjk,
−→
Vki )(Vi − Vj )]
+fk[(
−→
Vkj ,
−→
Vji )(Vi − Vk) + (
−→
Vki ,
−→
Vij )(Vj − Vk)]
(9)
where fi is the function value on node Vi , Aj is the area of the triangle Tj ,
−→
Vij is the vector connecting nodes i and j and (−→a ,
−→
b ) gives the dot
product of vectors −→a and
−→
b .
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 13 / 25
14. Proposed Method
Having the approximation of the gradient on surrounding triangles, the
approximate gradient for node Vi can be computed as follows:
f (Vi ) =
1
A(Vi )
j∈N1(i)
Aj fTj
(10)
where A(Vi ) = j∈N1(i) Aj . For a complete analysis on the approximation
error the reader is referred to [8]. The areas of triangles should be
computed at the beginning of each iteration.
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 14 / 25
15. Proposed Method
Diffusion-Based Smoothing
Taking the same approach as [9], the Laplacian operator on a mesh can be
approximated by the so-called umbrella operator on each node as follows:
u(Vi ) =
1
mi
j∈N1(i)
u(Vj ) − u(Vi ) (11)
where mi is the valence (number of 1-ring neighbors) of node Vi . This
operator can be defined in a matrix form as follows:
u = (ALap
− I)u (12)
where I is the identity matrix and ALap is a sparse nV × nV matrix which
its non-zero elements are defined as follows:
ALap
ij =
1
mi
, for all j ∈ N1(Vi) (13)
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 15 / 25
16. Proposed Method
Considering (8) and (13) together with a few manipulations, the diffusion
process can be simplified as a weighted average of the displacements of
the 1-ring neighborhood of each node:
uk+1
1 = (1 − λ)I + λALap
uk+1
0 (14)
The above equation can be applied iteratively for further smoothness of
the displacement field on the mesh nodes. Here, only one iteration of
smoothing is applied.
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 16 / 25
17. Proposed Method
Proposed Algorithm
Inputs: Re, Te, (V , T) defined on the template image, λ, τ ;
Pre-Computation: N1 and neighbor triangles for each mesh node, ALap;
For k = 1 → convergence
{
Update
E[u] = D(Re(X)|X=V +u, Te ◦ u)
uk
1
E[uk
1 ]
uk+1
0 = uk
1 − τ uk
1
E[uk
1 ]
Smoothing:
uk+1
1 = (1 − λ)I + λALap
uk+1
0
}
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 17 / 25
18. Results and Discussion
Content Adaptive Mesh Generation
For generating the content adaptive mesh, the method proposed by Ming
et al. [10] is used:
1 Node generation:
Canny sample points;
Halftoning sample points;
Uniform sample points.
2 Mesh generation via Delaunay triangulation;
3 Image-based mesh smoothing:
Image-based Centroid Voronoi Tessellations (CVT) mesh smoothing;
Image-based Optimal Delaunay Triangulations (ODT) mesh smoothing;
Edge flipping.
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 18 / 25
19. Results and Discussion
(a) (b)
Figure 1: Example of content adaptive mesh generation
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 19 / 25
20. Results and Discussion
Example 1- Brain CT Images
Mesh has 5406 nodes and 10744 triangles. The average time for each
iteration is about 156 ms for these images. The MSDs before and after
registration are 271.8 and 77.3 respectively.
(a) (b) (c)
Figure 2: (a) Template image, (b) Reference image, (c) Difference image
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 20 / 25
21. Results and Discussion
(a)
(b) (c)
Figure 3: (a) Displacement fields in horizontal and vertical directions, (b)
Registered image, (c) Difference image after registration
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 21 / 25
22. Results and Discussion
Example 2- Brain CT Database
80 images, each of the size of 512 × 512 pixels. Each mesh contains
approximately 3300 nodes and 6700 triangles.
An implementation of the curvature-based registration method [11] has
been used for comparison. This implementation takes advantage of a fast
Discrete Cosine Transform (DCT) solver. The DCT solver is implemented
using the embedded DCT function in MATLAB which uses a C
implementation.
Table 1 summarizes the computational time of these two methods,
implemented on a desktop computer with an Intel Core i7 3.5 GHz CPU
and 6 GB of RAM, as well as the mean MSD error of the methods.
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 22 / 25
23. Results and Discussion
Table 1: Computational time and mean MSD error for pixel-based and
mesh-based registration methods
Pixel-based Method Mesh-based Method
Mean MSD 116.66 108.91
CPU Time 1534 sec 1320 sec
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 23 / 25
24. Conclusion
Conclusion
Multi-resolution techniques do not distinguish between regions that
have significant feature content and regions that are featureless.
In octree based methods, the rectangular boundaries do no suit
feature boundaries that tend to be curvilinear.
A new efficient triangular mesh-based image registration technique is
introduced.
Higher speeds can be achieved with C or GPU implementations.
Furthermore, images at any desired resolution can be considered for
registration since we only need to deal with the mesh nodes and not
image pixels.
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 24 / 25
25. Conclusion
References
Baghaie, A., Yu, Z.: Curvature-Based Registration for Slice Interpolation of Medical Images. In: Zhang, Y.J., Tavares,
J.M.R.S. (eds.) CompIMAGE 2014. LNCS, vol. 8641, pp. 69–80. Springer, Heidelberg (2014)
Zitova, B., Flusser, J.: Image registration methods: a survey. Image Vision Comput. 21(11), 977–1000 (2003)
Modersitzki, J.: Numerical methods for image registration. OUP, Oxford (2003)
Sotiras, A., Davatzikos, C., Paragios, N.: Deformable medical image registration: A survey. IEEE T. Med. Imaging 32(7),
1153–1190 (2013)
Fluck, O., Vetter, C., Wein, W., Kamen, A., Preim, B., Westermann, R.: A survey of medical image registration on
graphics hardware. Comput Meth Prog Bio 104, no. 3, e45-e57 (2011)
Corvi, M., Nicchiotti, G.: Multiresolution image registration. In: IEEE International Conference on Image Processing
1995, Vol.3, 224-227, IEEE Press, (1995)
Haber, E., Heldmann, S., Modersitzki, J.: Adaptive mesh refinement for nonparametric image registration. SIAM J Sci
Comput 30.6, 3012-3027 (2008)
Xu, G.: Convergent discrete Laplace-Beltrami operators over triangular surfaces. In: Geometric Modeling and Processing
2004, IEEE Press, (2004)
Desbrun, M., Meyer, M., Schr¨oder, P., Barr, A.H.: Implicit fairing of irregular meshes using diffusion and curvature flow.
In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp. 317-324. ACM
Press/Addison-Wesley Publishing Co., (1999)
Xu, M., Gao, Z., Yu, Z.: Feature-Sensitive and Adaptive Mesh Generation of Grayscale Images, In: Y.J. Zhang, J.M.R.S.
Tavares (Eds.): CompIMAGE 2014, LNCS 8641, pp. 204-215, Springer (2014)
Fischer, B., Modersitzki, J.: A unified approach to fast image registration and a new curvature based registration
technique. Linear Algebra Appl 380, 107-124 (2004)
Ahmadreza, Zeyun, Roshan (CEAS-UWM) Mesh Based Registration December 10, 2014 25 / 25