scholarly journals An Algorithm for Fast Computation of 3D Zernike Moments for Volumetric Images

2012 ◽  
Vol 2012 ◽  
pp. 1-17 ◽  
Author(s):  
Khalid M. Hosny ◽  
Mohamed A. Hafez
Keyword(s):  
Numerical Experiments ◽  
Complexity Analysis ◽  
Three Dimensional ◽  
Low Complexity ◽  
Zernike Moments ◽  
Fast Computation ◽  
Cascade Algorithm ◽  
Geometric Moments ◽  
Volumetric Images ◽  
Image Object

An algorithm was proposed for very fast and low-complexity computation of three-dimensional Zernike moments. The 3D Zernike moments were expressed in terms of exact 3D geometric moments where the later are computed exactly through the mathematical integration of the monomial terms over the digital image/object voxels. A new symmetry-based method was proposed to compute 3D Zernike moments with 87% reduction in the computational complexity. A fast 1D cascade algorithm was also employed to add more complexity reduction. The comparison with existing methods was performed, where the numerical experiments and the complexity analysis ensured the efficiency of the proposed method especially with image and objects of large sizes.

Real-time Terrain Matching Based on 3D Zernike Moments

2018 ◽  
Vol 71 (6) ◽  
pp. 1441-1459 ◽  
Author(s):  
Kedong Wang ◽  
Tongqian Zhu ◽  
Jinling Wang
Keyword(s):  
Real Time ◽  
Three Dimensional ◽  
Zernike Moments ◽  
Geometric Transformations ◽  
Geometric Moments ◽  
Heading Angle ◽  
Computationally Intensive ◽  
Circular Template ◽  
Terrain Matching ◽  
The Impact

Since the descriptors based on Three-Dimensional (3D) Zernike moments are robust to geometric transformations and noise, they have been proposed for terrain matching. However, terrain matching algorithms based on 3D Zernike Moments (3DZMs) are often difficult to implement in practice since they are computationally intensive. This paper presents a more efficient real-time terrain matching algorithm based on 3DZMs for land applications. Two efficient methods based on coordinate transformation and symmetry are proposed to compute the geometric moments. The impact of the sample difference on the matching result due to heading angle is investigated to prove the feasibility of using a circular template. Consequently, the terrain feature vectors of the reference map can be computed off-line with the circular template to significantly reduce on-line computation. Numerical experiments on a real digital elevation model demonstrate that the proposed algorithm is robust to the heading angle and can be implemented for real-time terrain matching operations.

FAST COMPUTATION OF GEOMETRIC MOMENTS AND INVARIANTS USING SCHLICK'S APPROXIMATION

2008 ◽  
Vol 22 (07) ◽  
pp. 1363-1377 ◽  
Author(s):  
R. MUKUNDAN
Keyword(s):  
Fast Computation ◽  
Recent Past ◽  
Computational Overhead ◽  
Geometric Moments ◽  
Alternative Approach ◽  
Computational Speed ◽  
Moment Functions ◽  
The Moment ◽  
Moment Integral ◽  
Modified Moments

Geometric moments have been used in several applications in the field of Computer Vision. Many techniques for fast computation of geometric moments have therefore been proposed in the recent past, but these algorithms mainly rely on properties of the moment integral such as piecewise differentiability and separability. This paper explores an alternative approach to approximating the moment kernel itself in order to get a notable improvement in computational speed. Using Schlick's approximation for the normalized kernel of geometric moments, the computational overhead could be significantly reduced and numerical stability increased. The paper also analyses the properties of the modified moment functions, and shows that the proposed method could be effectively used in all applications where normalized Cartesian moment kernels are used. Several experimental results showing the invariant characteristics of the modified moments are also presented.

scholarly journals A Low-Complexity Region-Based Authentication Algorithm for 3D Polygonal Models

2017 ◽  
Vol 2017 ◽  
pp. 1-11 ◽  
Author(s):  
Yuan-Yu Tsai ◽  
Tsung-Chieh Cheng ◽  
Yao-Hsien Huang
Keyword(s):  
Three Dimensional ◽  
Low Complexity ◽  
Secret Key ◽  
Authentication Code ◽  
Geometrical Properties ◽  
Property Evaluation ◽  
Adaptive Embedding ◽  
Local Properties ◽  
Embedding Rate ◽  
Polygonal Models

This study proposes a low-complexity region-based authentication algorithm for three-dimensional (3D) polygonal models, based on local geometrical property evaluation. A vertex traversal scheme with a secret key is adopted to classify each vertex into one of two categories: embeddable vertices and reference vertices. An embeddable vertex is one with an authentication code embedded. The algorithm then uses reference vertices to calculate local geometrical properties for the corresponding embeddable vertices. For each embeddable vertex, we feed the number of reference vertices and local properties into a hash function to generate the authentication code. The embeddable vertex is then embedded with the authentication code, which is based on a simple message-digit substitution scheme. The proposed algorithm is of low complexity and distortion-controllable and possesses a higher and more adaptive embedding capacity and a higher embedding rate than most existing region-based authentication algorithms for 3D polygonal models. The experimental results demonstrate the feasibility of the proposed algorithm.

Acceleration of the EM-like reconstruction method for diffuse optical tomography with ordered-subsets method

2014 ◽  
Vol 22 (3) ◽  
Author(s):  
Caifang Wang
Keyword(s):  
Numerical Experiments ◽  
Imaging Modality ◽  
Random Medium ◽  
Optical Tomography ◽  
Back Propagation ◽  
Three Dimensional ◽  
Diffuse Optical Tomography ◽  
Optical Parameters ◽  
Reconstruction Method ◽  
Boundary Measurements

Abstract.Diffuse optical tomography (DOT) is an optical imaging modality, which provides the spatial distribution of the optical parameters inside a random medium. A propagation back-propagation method named EM-like reconstruction method for stationary DOT problem has been proposed yet. This method is really time consuming. Hence the ordered-subsets (OS) technique for this reconstruction method is studied in this paper. The boundary measurements of DOT are grouped into nonoverlapping and overlapping ordered sequence of subsets with random partition, sequential partition and periodic partition, respectively. The performance of OS methods is compared with the standard EM-like reconstruction method with two-dimensional and three-dimensional numerical experiments. The numerical experiments indicate that reconstruction of nonoverlapping subsets with periodic partition, overlapping subsets with periodic partition and standard EM-like method provide very similar acceptable reconstruction results. However, reconstruction of nonoverlapping subsets with periodic partition spends a minimum of time to get proper results.

Reconstruction of the Reservoir Fine Structure by Using Scattering Attributes

2021 ◽  
Author(s):  
Vladimir Cheverda ◽  
Vadim Lisitsa ◽  
Maksim Protasov ◽  
Galina Reshetova ◽  
Andrey Ledyaev ◽  
...  
Keyword(s):  
Seismic Data ◽  
Numerical Experiments ◽  
Seismic Waves ◽  
Fractured Reservoirs ◽  
Three Dimensional ◽  
Geological Structure ◽  
Discrete Elements ◽  
Digital Twin ◽  
The North ◽  
Slip Surfaces

Abstract To develop the optimal strategy for developing a hydrocarbon field, one should know in fine detail its geological structure. More and more attention has been paid to cavernous-fractured reservoirs within the carbonate environment in the last decades. This article presents a technology for three-dimensional computing images of such reservoirs using scattered seismic waves. To verify it, we built a particular synthetic model, a digital twin of one of the licensed objects in the north of Eastern Siberia. One distinctive feature of this digital twin is the representation of faults not as some ideal slip surfaces but as three-dimensional geological bodies filled with tectonic breccias. To simulate such breccias and the geometry of these bodies, we performed a series of numerical experiments based on the discrete elements technique. The purpose of these experiments is the simulation of the geomechanical processes of fault formation. For the digital twin constructed, we performed full-scale 3D seismic modeling, which made it possible to conduct fully controlled numerical experiments on the construction of wave images and, on this basis, to propose an optimal seismic data processing graph.

scholarly journals A Triggering Mechanism for Rapid Intensification of Tropical Cyclones

2015 ◽  
Vol 72 (7) ◽  
pp. 2666-2681 ◽  
Author(s):  
Yoshiaki Miyamoto ◽  
Tetsuya Takemi
Keyword(s):  
Boundary Layer ◽  
Numerical Experiments ◽  
Axisymmetric Flow ◽  
Three Dimensional ◽  
Tangential Velocity ◽  
Convective Cell ◽  
Rapid Intensification ◽  
Rotating Fluid ◽  
Coriolis Parameter ◽  
Maximum Tangential Velocity

Triggering processes for the rapidly intensifying phase of a tropical cyclone (TC) were investigated on the basis of numerical experiments using a three-dimensional nonhydrostatic model. The results revealed that the rapid intensification of the simulated TC commenced following the formation of a circular cloud, which occurred about 12 h after the TC became essentially axisymmetric. The circular cloud (eyewall) evolved from a cloudy convective cell that was originally generated near the radius of maximum wind speed (RMW). The development of the convective cell in the eyewall was closely related to the radial location of the strong boundary layer convergence of axisymmetric flow. The radius of maximum convergence (RMC) was small relative to the RMW when the TC vortex was weak, which is consistent with the boundary layer theory for a rotating fluid system on a frictional surface. As the TC intensified, the RMC approached the RMW. An eyewall was very likely to form in the simulated TC when the RMC approached the RMW. Because the RMC is theoretically determined by a Rossby number defined by the maximum tangential velocity, RMW, and Coriolis parameter, a series of numerical experiments was conducted by changing the three parameters. The results were consistent with the hypothesis that intensification occurs earlier for larger Rossby numbers. This finding indicates that initial TC vortices with larger Rossby numbers are more likely to experience rapid intensification and, hence, to evolve into strong hurricanes.

scholarly journals Three-Dimensional High-Resolution Digital Inline Hologram Reconstruction with a Volumetric Deconvolution Method

Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 2918 ◽  
Author(s):  
Junseong Eom ◽  
Sangjun Moon
Keyword(s):  
High Resolution ◽  
Whole Blood ◽  
Tissue Sample ◽  
Three Dimensional ◽  
Kidney Tissue ◽  
Wide Field ◽  
Deconvolution Technique ◽  
Micron Size ◽  
Volumetric Images ◽  
Focus Image

The digital in-line holographic microscope (DIHM) was developed for a 2D imaging technology and has recently been adapted to 3D imaging methods, providing new approaches to obtaining volumetric images with both a high resolution and wide field-of-view (FOV), which allows the physical limitations to be overcome. However, during the sectioning process of 3D image generation, the out-of-focus image of the object becomes a significant impediment to obtaining evident 3D features in the 2D sectioning plane of a thick biological sample. Based on phase retrieved high-resolution holographic imaging and a 3D deconvolution technique, we demonstrate that a high-resolution 3D volumetric image, which significantly reduces wave-front reconstruction and out-of-focus artifacts, can be achieved. The results show a 3D volumetric image that is more finely focused compared to a conventional 3D stacked image from 2D reconstructed images in relation to micron-size polystyrene beads, a whole blood smear, and a kidney tissue sample. We believe that this technology can be applicable for medical-grade images of smeared whole blood or an optically cleared tissue sample for mobile phytological microscopy and laser sectioning microscopy.

Sign in / Sign up

Export Citation Format

Share Document