Science.gov

Sample records for 3d template matching

  1. A model-based 3D template matching technique for pose acquisition of an uncooperative space object.

    PubMed

    Opromolla, Roberto; Fasano, Giancarmine; Rufino, Giancarlo; Grassi, Michele

    2015-01-01

    This paper presents a customized three-dimensional template matching technique for autonomous pose determination of uncooperative targets. This topic is relevant to advanced space applications, like active debris removal and on-orbit servicing. The proposed technique is model-based and produces estimates of the target pose without any prior pose information, by processing three-dimensional point clouds provided by a LIDAR. These estimates are then used to initialize a pose tracking algorithm. Peculiar features of the proposed approach are the use of a reduced number of templates and the idea of building the database of templates on-line, thus significantly reducing the amount of on-board stored data with respect to traditional techniques. An algorithm variant is also introduced aimed at further accelerating the pose acquisition time and reducing the computational cost. Technique performance is investigated within a realistic numerical simulation environment comprising a target model, LIDAR operation and various target-chaser relative dynamics scenarios, relevant to close-proximity flight operations. Specifically, the capability of the proposed techniques to provide a pose solution suitable to initialize the tracking algorithm is demonstrated, as well as their robustness against highly variable pose conditions determined by the relative dynamics. Finally, a criterion for autonomous failure detection of the presented techniques is presented. PMID:25785309

  2. A Model-Based 3D Template Matching Technique for Pose Acquisition of an Uncooperative Space Object

    PubMed Central

    Opromolla, Roberto; Fasano, Giancarmine; Rufino, Giancarlo; Grassi, Michele

    2015-01-01

    This paper presents a customized three-dimensional template matching technique for autonomous pose determination of uncooperative targets. This topic is relevant to advanced space applications, like active debris removal and on-orbit servicing. The proposed technique is model-based and produces estimates of the target pose without any prior pose information, by processing three-dimensional point clouds provided by a LIDAR. These estimates are then used to initialize a pose tracking algorithm. Peculiar features of the proposed approach are the use of a reduced number of templates and the idea of building the database of templates on-line, thus significantly reducing the amount of on-board stored data with respect to traditional techniques. An algorithm variant is also introduced aimed at further accelerating the pose acquisition time and reducing the computational cost. Technique performance is investigated within a realistic numerical simulation environment comprising a target model, LIDAR operation and various target-chaser relative dynamics scenarios, relevant to close-proximity flight operations. Specifically, the capability of the proposed techniques to provide a pose solution suitable to initialize the tracking algorithm is demonstrated, as well as their robustness against highly variable pose conditions determined by the relative dynamics. Finally, a criterion for autonomous failure detection of the presented techniques is presented. PMID:25785309

  3. Template matching on parallel architectures

    SciTech Connect

    Sher

    1985-07-01

    Many important problems in computer vision can be characterized as template-matching problems on edge images. Some examples are circle detection and line detection. Two techniques for template matching are the Hough transform and correlation. There are two algorithms for correlation: a shift-and-add-based technique and a Fourier-transform-based technique. The most efficient algorithm of these three varies depending on the size of the template and the structure of the image. On different parallel architectures, the choice of algorithms for a specific problem is different. This paper describes two parallel architectures: the WARP and the Butterfly and describes why and how the criterion for making the choice of algorithms differs between the two machines.

  4. Prediction of enzyme function based on 3D templates of evolutionarily important amino acids

    PubMed Central

    Kristensen, David M; Ward, R Matthew; Lisewski, Andreas Martin; Erdin, Serkan; Chen, Brian Y; Fofanov, Viacheslav Y; Kimmel, Marek; Kavraki, Lydia E; Lichtarge, Olivier

    2008-01-01

    Background Structural genomics projects such as the Protein Structure Initiative (PSI) yield many new structures, but often these have no known molecular functions. One approach to recover this information is to use 3D templates – structure-function motifs that consist of a few functionally critical amino acids and may suggest functional similarity when geometrically matched to other structures. Since experimentally determined functional sites are not common enough to define 3D templates on a large scale, this work tests a computational strategy to select relevant residues for 3D templates. Results Based on evolutionary information and heuristics, an Evolutionary Trace Annotation (ETA) pipeline built templates for 98 enzymes, half taken from the PSI, and sought matches in a non-redundant structure database. On average each template matched 2.7 distinct proteins, of which 2.0 share the first three Enzyme Commission digits as the template's enzyme of origin. In many cases (61%) a single most likely function could be predicted as the annotation with the most matches, and in these cases such a plurality vote identified the correct function with 87% accuracy. ETA was also found to be complementary to sequence homology-based annotations. When matches are required to both geometrically match the 3D template and to be sequence homologs found by BLAST or PSI-BLAST, the annotation accuracy is greater than either method alone, especially in the region of lower sequence identity where homology-based annotations are least reliable. Conclusion These data suggest that knowledge of evolutionarily important residues improves functional annotation among distant enzyme homologs. Since, unlike other 3D template approaches, the ETA method bypasses the need for experimental knowledge of the catalytic mechanism, it should prove a useful, large scale, and general adjunct to combine with other methods to decipher protein function in the structural proteome. PMID:18190718

  5. 3D-printed guiding templates for improved osteosarcoma resection

    PubMed Central

    Ma, Limin; Zhou, Ye; Zhu, Ye; Lin, Zefeng; Wang, Yingjun; Zhang, Yu; Xia, Hong; Mao, Chuanbin

    2016-01-01

    Osteosarcoma resection is challenging due to the variable location of tumors and their proximity with surrounding tissues. It also carries a high risk of postoperative complications. To overcome the challenge in precise osteosarcoma resection, computer-aided design (CAD) was used to design patient-specific guiding templates for osteosarcoma resection on the basis of the computer tomography (CT) scan and magnetic resonance imaging (MRI) of the osteosarcoma of human patients. Then 3D printing technique was used to fabricate the guiding templates. The guiding templates were used to guide the osteosarcoma surgery, leading to more precise resection of the tumorous bone and the implantation of the bone implants, less blood loss, shorter operation time and reduced radiation exposure during the operation. Follow-up studies show that the patients recovered well to reach a mean Musculoskeletal Tumor Society score of 27.125. PMID:26997197

  6. 3D-printed guiding templates for improved osteosarcoma resection.

    PubMed

    Ma, Limin; Zhou, Ye; Zhu, Ye; Lin, Zefeng; Wang, Yingjun; Zhang, Yu; Xia, Hong; Mao, Chuanbin

    2016-01-01

    Osteosarcoma resection is challenging due to the variable location of tumors and their proximity with surrounding tissues. It also carries a high risk of postoperative complications. To overcome the challenge in precise osteosarcoma resection, computer-aided design (CAD) was used to design patient-specific guiding templates for osteosarcoma resection on the basis of the computer tomography (CT) scan and magnetic resonance imaging (MRI) of the osteosarcoma of human patients. Then 3D printing technique was used to fabricate the guiding templates. The guiding templates were used to guide the osteosarcoma surgery, leading to more precise resection of the tumorous bone and the implantation of the bone implants, less blood loss, shorter operation time and reduced radiation exposure during the operation. Follow-up studies show that the patients recovered well to reach a mean Musculoskeletal Tumor Society score of 27.125. PMID:26997197

  7. 3D-printed guiding templates for improved osteosarcoma resection

    NASA Astrophysics Data System (ADS)

    Ma, Limin; Zhou, Ye; Zhu, Ye; Lin, Zefeng; Wang, Yingjun; Zhang, Yu; Xia, Hong; Mao, Chuanbin

    2016-03-01

    Osteosarcoma resection is challenging due to the variable location of tumors and their proximity with surrounding tissues. It also carries a high risk of postoperative complications. To overcome the challenge in precise osteosarcoma resection, computer-aided design (CAD) was used to design patient-specific guiding templates for osteosarcoma resection on the basis of the computer tomography (CT) scan and magnetic resonance imaging (MRI) of the osteosarcoma of human patients. Then 3D printing technique was used to fabricate the guiding templates. The guiding templates were used to guide the osteosarcoma surgery, leading to more precise resection of the tumorous bone and the implantation of the bone implants, less blood loss, shorter operation time and reduced radiation exposure during the operation. Follow-up studies show that the patients recovered well to reach a mean Musculoskeletal Tumor Society score of 27.125.

  8. Template protection and its implementation in 3D face recognition systems

    NASA Astrophysics Data System (ADS)

    Zhou, Xuebing

    2007-04-01

    As biometric recognition systems are widely applied in various application areas, security and privacy risks have recently attracted the attention of the biometric community. Template protection techniques prevent stored reference data from revealing private biometric information and enhance the security of biometrics systems against attacks such as identity theft and cross matching. This paper concentrates on a template protection algorithm that merges methods from cryptography, error correction coding and biometrics. The key component of the algorithm is to convert biometric templates into binary vectors. It is shown that the binary vectors should be robust, uniformly distributed, statistically independent and collision-free so that authentication performance can be optimized and information leakage can be avoided. Depending on statistical character of the biometric template, different approaches for transforming biometric templates into compact binary vectors are presented. The proposed methods are integrated into a 3D face recognition system and tested on the 3D facial images of the FRGC database. It is shown that the resulting binary vectors provide an authentication performance that is similar to the original 3D face templates. A high security level is achieved with reasonable false acceptance and false rejection rates of the system, based on an efficient statistical analysis. The algorithm estimates the statistical character of biometric templates from a number of biometric samples in the enrollment database. For the FRGC 3D face database, the small distinction of robustness and discriminative power between the classification results under the assumption of uniquely distributed templates and the ones under the assumption of Gaussian distributed templates is shown in our tests.

  9. 3D face recognition based on matching of facial surfaces

    NASA Astrophysics Data System (ADS)

    Echeagaray-Patrón, Beatriz A.; Kober, Vitaly

    2015-09-01

    Face recognition is an important task in pattern recognition and computer vision. In this work a method for 3D face recognition in the presence of facial expression and poses variations is proposed. The method uses 3D shape data without color or texture information. A new matching algorithm based on conformal mapping of original facial surfaces onto a Riemannian manifold followed by comparison of conformal and isometric invariants computed in the manifold is suggested. Experimental results are presented using common 3D face databases that contain significant amount of expression and pose variations.

  10. Template Matching Using a Fluid Flow Model

    NASA Astrophysics Data System (ADS)

    Newman, William Curtis

    Template matching is successfully used in machine recognition of isolated spoken words. In these systems a word is broken into frames (20 millisecond time slices) and the spectral characteristics of each frame are found. Thus, each word is represented as a 2-dimensional (2-D) function of spectral characteristic and frame number. An unknown word is recognized by matching its 2-D representation to previously stored example words, or templates, also in this 2-D form. A new model for this matching step will be introduced. The 2-D representations of the template and unknown are used to determine the shape of a volume of viscous fluid. This volume is broken up into many small elements. The unknown is changed into the template by allowing flows between the element boundaries. Finally the match between the template and unknown is determined by calculating a weighted squared sum of the flow values. The model also allows the relative flow resistance between the element boundaries to be changed. This is useful for characterizing the important features of a given template. The flow resistances are changed according to the gradient of a simple performance function. This performance function is evaluated using a set of training samples provided by the user. The model is applied to isolated word and single character recognition tasks. Results indicate the applications where this model works best.

  11. An efficient VLSI architecture for template matching

    SciTech Connect

    Ranganathan, N.; Venugopal, S.

    1994-12-31

    In this paper, we describe a new special purpose VLSI architecture for template matching, based on a technique known as moment preserving pattern matching (MPPM). This technique first converts the given gray scale image and template into binary form using the moment preserving quantization method and then uses a pairing function to compute the similarity measure. The technique yields accurate results comparable to other approaches but involves simpler computations. The proposed architecture is systolic in nature and achieves a high degree of parallelism and pipelining. It is shown that the proposed architecture is much simpler, achieves higher speed, has a lower hardware complexity and utilizes lesser memory than other special purpose architectures for template matching.

  12. Speeding up 3D speckle tracking using PatchMatch

    NASA Astrophysics Data System (ADS)

    Zontak, Maria; O'Donnell, Matthew

    2016-03-01

    Echocardiography provides valuable information to diagnose heart dysfunction. A typical exam records several minutes of real-time cardiac images. To enable complete analysis of 3D cardiac strains, 4-D (3-D+t) echocardiography is used. This results in a huge dataset and requires effective automated analysis. Ultrasound speckle tracking is an effective method for tissue motion analysis. It involves correlation of a 3D kernel (block) around a voxel with kernels in later frames. The search region is usually confined to a local neighborhood, due to biomechanical and computational constraints. For high strains and moderate frame-rates, however, this search region will remain large, leading to a considerable computational burden. Moreover, speckle decorrelation (due to high strains) leads to errors in tracking. To solve this, spatial motion coherency between adjacent voxels should be imposed, e.g., by averaging their correlation functions.1 This requires storing correlation functions for neighboring voxels, thus increasing memory demands. In this work, we propose an efficient search using PatchMatch, 2 a powerful method to find correspondences between images. Here we adopt PatchMatch for 3D volumes and radio-frequency signals. As opposed to an exact search, PatchMatch performs random sampling of the search region and propagates successive matches among neighboring voxels. We show that: 1) Inherently smooth offset propagation in PatchMatch contributes to spatial motion coherence without any additional processing or memory demand. 2) For typical scenarios, PatchMatch is at least 20 times faster than the exact search, while maintaining comparable tracking accuracy.

  13. An efficient memetic algorithm for 3D shape matching problems

    NASA Astrophysics Data System (ADS)

    Sharif Khan, Mohammad; Mohamad Ayob, Ahmad F.; Ray, Tapabrata

    2014-05-01

    Shape representation plays a vital role in any shape optimization exercise. The ability to identify a shape with good functional properties is dependent on the underlying shape representation scheme, the morphing mechanism and the efficiency of the optimization algorithm. This article presents a novel and efficient methodology for morphing 3D shapes via smart repair of control points. The repaired sequence of control points are subsequently used to define the 3D object using a B-spline surface representation. The control points are evolved within the framework of a memetic algorithm for greater efficiency. While the authors have already proposed an approach for 2D shape matching, this article extends it further to deal with 3D shape matching problems. Three 3D examples and a real customized 3D earplug design have been used as examples to illustrate the performance of the proposed approach and the effectiveness of the repair scheme. Complete details of the problems are presented for future work in this direction.

  14. Improved accuracy of 3D-printed navigational template during complicated tibial plateau fracture surgery.

    PubMed

    Huang, Huajun; Hsieh, Ming-Fa; Zhang, Guodong; Ouyang, Hanbin; Zeng, Canjun; Yan, Bin; Xu, Jing; Yang, Yang; Wu, Zhanglin; Huang, Wenhua

    2015-03-01

    This study was aimed to improve the surgical accuracy of plating and screwing for complicated tibial plateau fracture assisted by 3D implants library and 3D-printed navigational template. Clinical cases were performed whereby complicated tibial plateau fractures were imaged using computed tomography and reconstructed into 3D fracture prototypes. The preoperative planning of anatomic matching plate with appropriate screw trajectories was performed with the help of the library of 3D models of implants. According to the optimal planning, patient-specific navigational templates produced by 3D printer were used to accurately guide the real surgical implantation. The fixation outcomes in term of the deviations of screw placement between preoperative and postoperative screw trajectories were measured and compared, including the screw lengths, entry point locations and screw directions. With virtual preoperative planning, we have achieved optimal and accurate fixation outcomes in the real clinical surgeries. The deviations of screw length was 1.57 ± 5.77 mm, P > 0.05. The displacements of the entry points in the x-, y-, and z-axis were 0.23 ± 0.62, 0.83 ± 1.91, and 0.46 ± 0.67 mm, respectively, P > 0.05. The deviations of projection angle in the coronal (x-y) and transverse (x-z) planes were 6.34 ± 3.42° and 4.68 ± 3.94°, respectively, P > 0.05. There was no significant difference in the deviations of screw length, entry point and projection angle between the ideal and real screw trajectories. The ideal and accurate preoperative planning of plating and screwing can be achieved in the real surgery assisted by the 3D models library of implants and the patient-specific navigational template. This technology improves the accuracy and efficiency of personalized internal fixation surgery and we have proved this in our clinical applications. PMID:25663390

  15. Automatic structural matching of 3D image data

    NASA Astrophysics Data System (ADS)

    Ponomarev, Svjatoslav; Lutsiv, Vadim; Malyshev, Igor

    2015-10-01

    A new image matching technique is described. It is implemented as an object-independent hierarchical structural juxtaposition algorithm based on an alphabet of simple object-independent contour structural elements. The structural matching applied implements an optimized method of walking through a truncated tree of all possible juxtapositions of two sets of structural elements. The algorithm was initially developed for dealing with 2D images such as the aerospace photographs, and it turned out to be sufficiently robust and reliable for matching successfully the pictures of natural landscapes taken in differing seasons from differing aspect angles by differing sensors (the visible optical, IR, and SAR pictures, as well as the depth maps and geographical vector-type maps). At present (in the reported version), the algorithm is enhanced based on additional use of information on third spatial coordinates of observed points of object surfaces. Thus, it is now capable of matching the images of 3D scenes in the tasks of automatic navigation of extremely low flying unmanned vehicles or autonomous terrestrial robots. The basic principles of 3D structural description and matching of images are described, and the examples of image matching are presented.

  16. Photon signature analysis using template matching

    NASA Astrophysics Data System (ADS)

    Bradley, D. A.; Hashim, S.; Saripan, M. I.; Wells, K.; Dunn, W. L.

    2011-10-01

    We describe an approach to detect improvised explosive devices (IEDs) by using a template matching procedure. This approach relies on the signature due to backstreaming γ photons from various targets. In this work we have simulated cylindrical targets of aluminum, iron, copper, water and ammonium nitrate (nitrogen-rich fertilizer). We simulate 3.5 MeV source photons distributed on a plane inside a shielded area using Monte Carlo N-Particle (MCNP TM) code version 5 (V5). The 3.5 MeV source gamma rays yield 511 keV peaks due to pair production and scattered gamma rays. In this work, we simulate capture of those photons that backstream, after impinging on the target element, toward a NaI detector. The captured backstreamed photons are expected to produce a unique spectrum that will become part of a simple signal processing recognition system based on the template matching method. Different elements were simulated using different sets of random numbers in the Monte Carlo simulation. To date, the sum of absolute differences (SAD) method has been used to match the template. In the examples investigated, template matching was found to detect all elements correctly.

  17. Registration of 3D spectral OCT volumes using 3D SIFT feature point matching

    NASA Astrophysics Data System (ADS)

    Niemeijer, Meindert; Garvin, Mona K.; Lee, Kyungmoo; van Ginneken, Bram; Abràmoff, Michael D.; Sonka, Milan

    2009-02-01

    The recent introduction of next generation spectral OCT scanners has enabled routine acquisition of high resolution, 3D cross-sectional volumetric images of the retina. 3D OCT is used in the detection and management of serious eye diseases such as glaucoma and age-related macular degeneration. For follow-up studies, image registration is a vital tool to enable more precise, quantitative comparison of disease states. This work presents a registration method based on a recently introduced extension of the 2D Scale-Invariant Feature Transform (SIFT) framework1 to 3D.2 The SIFT feature extractor locates minima and maxima in the difference of Gaussian scale space to find salient feature points. It then uses histograms of the local gradient directions around each found extremum in 3D to characterize them in a 4096 element feature vector. Matching points are found by comparing the distance between feature vectors. We apply this method to the rigid registration of optic nerve head- (ONH) and macula-centered 3D OCT scans of the same patient that have only limited overlap. Three OCT data set pairs with known deformation were used for quantitative assessment of the method's robustness and accuracy when deformations of rotation and scaling were considered. Three-dimensional registration accuracy of 2.0+/-3.3 voxels was observed. The accuracy was assessed as average voxel distance error in N=1572 matched locations. The registration method was applied to 12 3D OCT scans (200 x 200 x 1024 voxels) of 6 normal eyes imaged in vivo to demonstrate the clinical utility and robustness of the method in a real-world environment.

  18. Robust elastic 2D/3D geometric graph matching

    NASA Astrophysics Data System (ADS)

    Serradell, Eduard; Kybic, Jan; Moreno-Noguer, Francesc; Fua, Pascal

    2012-02-01

    We present an algorithm for geometric matching of graphs embedded in 2D or 3D space. It is applicable for registering any graph-like structures appearing in biomedical images, such as blood vessels, pulmonary bronchi, nerve fibers, or dendritic arbors. Our approach does not rely on the similarity of local appearance features, so it is suitable for multimodal registration with a large difference in appearance. Unlike earlier methods, the algorithm uses edge shape, does not require an initial pose estimate, can handle partial matches, and can cope with nonlinear deformations and topological differences. The matching consists of two steps. First, we find an affine transform that roughly aligns the graphs by exploring the set of all consistent correspondences between the nodes. This can be done at an acceptably low computational expense by using parameter uncertainties for pruning, backtracking as needed. Parameter uncertainties are updated in a Kalman-like scheme with each match. In the second step we allow for a nonlinear part of the deformation, modeled as a Gaussian Process. Short sequences of edges are grouped into superedges, which are then matched between graphs. This allows for topological differences. A maximum consistent set of superedge matches is found using a dedicated branch-and-bound solver, which is over 100 times faster than a standard linear programming approach. Geometrical and topological consistency of candidate matches is determined in a fast hierarchical manner. We demonstrate the effectiveness of our technique at registering angiography and retinal fundus images, as well as neural image stacks.

  19. Automatic 3-D grayscale volume matching and shape analysis.

    PubMed

    Guétat, Grégoire; Maitre, Matthieu; Joly, Laurène; Lai, Sen-Lin; Lee, Tzumin; Shinagawa, Yoshihisa

    2006-04-01

    Recently, shape matching in three dimensions (3-D) has been gaining importance in a wide variety of fields such as computer graphics, computer vision, medicine, and biology, with applications such as object recognition, medical diagnosis, and quantitative morphological analysis of biological operations. Automatic shape matching techniques developed in the field of computer graphics handle object surfaces, but ignore intensities of inner voxels. In biology and medical imaging, voxel intensities obtained by computed tomography (CT), magnetic resonance imagery (MRI), and confocal microscopes are important to determine point correspondences. Nevertheless, most biomedical volume matching techniques require human interactions, and automatic methods assume matched objects to have very similar shapes so as to avoid combinatorial explosions of point. This article is aimed at decreasing the gap between the two fields. The proposed method automatically finds dense point correspondences between two grayscale volumes; i.e., finds a correspondent in the second volume for every voxel in the first volume, based on the voxel intensities. Mutiresolutional pyramids are introduced to reduce computational load and handle highly plastic objects. We calculate the average shape of a set of similar objects and give a measure of plasticity to compare them. Matching results can also be used to generate intermediate volumes for morphing. We use various data to validate the effectiveness of our method: we calculate the average shape and plasticity of a set of fly brain cells, and we also match a human skull and an orangutan skull. PMID:16617625

  20. 3D Bioprinting Using a Templated Porous Bioink.

    PubMed

    Armstrong, James P K; Burke, Madeline; Carter, Benjamin M; Davis, Sean A; Perriman, Adam W

    2016-07-01

    3D tissue printing with adult stem cells is reported. A novel cell-containing multicomponent bioink is used in a two-step 3D printing process to engineer bone and cartilage architectures. PMID:27125336

  1. Recyclable Waste Paper Sorting Using Template Matching

    NASA Astrophysics Data System (ADS)

    Osiur Rahman, Mohammad; Hussain, Aini; Scavino, Edgar; Hannan, M. A.; Basri, Hassan

    This paper explores the application of image processing techniques in recyclable waste paper sorting. In recycling, waste papers are segregated into various grades as they are subjected to different recycling processes. Highly sorted paper streams will facilitate high quality end products, and save processing chemicals and energy. Since 1932 to 2009, different mechanical and optical paper sorting methods have been developed to fill the demand of paper sorting. Still, in many countries including Malaysia, waste papers are sorted into different grades using manual sorting system. Due to inadequate throughput and some major drawbacks of mechanical paper sorting systems, the popularity of optical paper sorting systems is increased. Automated paper sorting systems offer significant advantages over human inspection in terms of fatigue, throughput, speed, and accuracy. This research attempts to develop a smart vision sensing system that able to separate the different grades of paper using Template Matching. For constructing template database, the RGB components of the pixel values are used to construct RGBString for template images. Finally, paper object grade is identified based on the maximum occurrence of a specific template image in the search image. The outcomes from the experiment in classification for White Paper, Old Newsprint Paper and Old Corrugated Cardboard are 96%, 92% and 96%, respectively. The remarkable achievement obtained with the method is the accurate identification and dynamic sorting of all grades of papers using simple image processing techniques.

  2. Template-Directed Directionally Solidified 3D Mesostructured AgCl-KCl Eutectic Photonic Crystals.

    PubMed

    Kim, Jinwoo; Aagesen, Larry K; Choi, Jun Hee; Choi, Jaewon; Kim, Ha Seong; Liu, Jinyun; Cho, Chae-Ryong; Kang, Jin Gu; Ramazani, Ali; Thornton, Katsuyo; Braun, Paul V

    2015-08-19

    3D mesostructured AgCl-KCl photonic crystals emerge from colloidal templating of eutectic solidification. Solvent removal of the KCl phase results in a mesostructured AgCl inverse opal. The 3D-template-induced confinement leads to the emergence of a complex microstructure. The 3D mesostructured eutectic photonic crystals have a large stop band ranging from the near-infrared to the visible tuned by the processing. PMID:26177830

  3. Assessing particle kinematics via template matching algorithms.

    PubMed

    Weber, M; Fink, M; Fortov, V; Lipaev, A; Molotkov, V; Morfill, G; Petrov, O; Pustylnik, M; Thoma, M; Thomas, H; Usachev, A; Raeth, C

    2016-04-18

    Template matching algorithms represent a viable tool to locate particles in optical images. A crucial factor of the performance of these methods is the choice of the similarity measure. Recently, it was shown in [Gao and Helgeson, Opt. Express 22 (2014)] that the correlation coefficient (CC) leads to good results. Here, we introduce the mutual information (MI) as a nonlinear similarity measure and compare the performance of the MI and the CC for different noise scenarios. It turns out that the mutual information leads to superior results in the case of signal dependent noise. We propose a novel approach to estimate the velocity of particles which is applicable in imaging scenarios where the particles appear elongated due to their movement. By designing a bank of anisotropic templates supposed to fit the elongation of the particles we are able to reliably estimate their velocity and direction of motion out of a single image. PMID:27137240

  4. Accelerating orthodontic tooth movement: A new, minimally-invasive corticotomy technique using a 3D-printed surgical template

    PubMed Central

    Giansanti, Matteo

    2016-01-01

    Background A reduction in orthodontic treatment time can be attained using corticotomies. The aggressive nature of corticotomy due to the elevation of muco-periosteal flaps and to the duration of the surgery raised reluctance for its employ among patients and dental community. This study aims to provide detailed information on the design and manufacture of a 3D-printed CAD-CAM (computer-aided design and computer-aided manufacturing) surgical guide which can aid the clinician in achieving a minimally-invasive, flapless corticotomy. Material and Methods An impression of dental arches was created; the models were digitally-acquired using a 3D scanner and saved as STereoLithography ( STL ) files. The patient underwent cone beam computed tomography (CBCT): images of jaws and teeth were transformed into 3D models and saved as an STL file. An acrylic template with the design of a surgical guide was manufactured and scanned. The STLs of jaws, scanned casts, and acrylic templates were matched. 3D modeling software allowed the view of the 3D models from different perspectives and planes with perfect rendering. The 3D model of the acrylic template was transformed into a surgical guide with slots designed to guide, at first, a scalpel blade and then a piezoelectric cutting insert. The 3D STL model of the surgical guide was printed. Results This procedure allowed the manufacturing of a 3D-printed CAD/CAM surgical guide, which overcomes the disadvantages of the corticotomy, removing the need for flap elevation. No discomfort, early surgical complications or unexpected events were observed. Conclusions The effectiveness of this minimally-invasive surgical technique can offer the clinician a valid alternative to other methods currently in use. Key words:Corticotomy, orthodontics, CAD/CAM, minimally invasive, surgical template, 3D printer. PMID:27031067

  5. Deformable templates guided discriminative models for robust 3D brain MRI segmentation.

    PubMed

    Liu, Cheng-Yi; Iglesias, Juan Eugenio; Tu, Zhuowen

    2013-10-01

    Automatically segmenting anatomical structures from 3D brain MRI images is an important task in neuroimaging. One major challenge is to design and learn effective image models accounting for the large variability in anatomy and data acquisition protocols. A deformable template is a type of generative model that attempts to explicitly match an input image with a template (atlas), and thus, they are robust against global intensity changes. On the other hand, discriminative models combine local image features to capture complex image patterns. In this paper, we propose a robust brain image segmentation algorithm that fuses together deformable templates and informative features. It takes advantage of the adaptation capability of the generative model and the classification power of the discriminative models. The proposed algorithm achieves both robustness and efficiency, and can be used to segment brain MRI images with large anatomical variations. We perform an extensive experimental study on four datasets of T1-weighted brain MRI data from different sources (1,082 MRI scans in total) and observe consistent improvement over the state-of-the-art systems. PMID:23836390

  6. Robust model-based 3d/3D fusion using sparse matching for minimally invasive surgery.

    PubMed

    Neumann, Dominik; Grbic, Sasa; John, Matthias; Navab, Nassir; Hornegger, Joachim; Ionasec, Razvan

    2013-01-01

    Classical surgery is being disrupted by minimally invasive and transcatheter procedures. As there is no direct view or access to the affected anatomy, advanced imaging techniques such as 3D C-arm CT and C-arm fluoroscopy are routinely used for intra-operative guidance. However, intra-operative modalities have limited image quality of the soft tissue and a reliable assessment of the cardiac anatomy can only be made by injecting contrast agent, which is harmful to the patient and requires complex acquisition protocols. We propose a novel sparse matching approach for fusing high quality pre-operative CT and non-contrasted, non-gated intra-operative C-arm CT by utilizing robust machine learning and numerical optimization techniques. Thus, high-quality patient-specific models can be extracted from the pre-operative CT and mapped to the intra-operative imaging environment to guide minimally invasive procedures. Extensive quantitative experiments demonstrate that our model-based fusion approach has an average execution time of 2.9 s, while the accuracy lies within expert user confidence intervals. PMID:24505663

  7. Time Series Analysis Using Geometric Template Matching.

    PubMed

    Frank, Jordan; Mannor, Shie; Pineau, Joelle; Precup, Doina

    2013-03-01

    We present a novel framework for analyzing univariate time series data. At the heart of the approach is a versatile algorithm for measuring the similarity of two segments of time series called geometric template matching (GeTeM). First, we use GeTeM to compute a similarity measure for clustering and nearest-neighbor classification. Next, we present a semi-supervised learning algorithm that uses the similarity measure with hierarchical clustering in order to improve classification performance when unlabeled training data are available. Finally, we present a boosting framework called TDEBOOST, which uses an ensemble of GeTeM classifiers. TDEBOOST augments the traditional boosting approach with an additional step in which the features used as inputs to the classifier are adapted at each step to improve the training error. We empirically evaluate the proposed approaches on several datasets, such as accelerometer data collected from wearable sensors and ECG data. PMID:22641699

  8. Probabilistic sparse matching for robust 3D/3D fusion in minimally invasive surgery.

    PubMed

    Neumann, Dominik; Grbic, Sasa; John, Matthias; Navab, Nassir; Hornegger, Joachim; Ionasec, Razvan

    2015-01-01

    Classical surgery is being overtaken by minimally invasive and transcatheter procedures. As there is no direct view or access to the affected anatomy, advanced imaging techniques such as 3D C-arm computed tomography (CT) and C-arm fluoroscopy are routinely used in clinical practice for intraoperative guidance. However, due to constraints regarding acquisition time and device configuration, intraoperative modalities have limited soft tissue image quality and reliable assessment of the cardiac anatomy typically requires contrast agent, which is harmful to the patient and requires complex acquisition protocols. We propose a probabilistic sparse matching approach to fuse high-quality preoperative CT images and nongated, noncontrast intraoperative C-arm CT images by utilizing robust machine learning and numerical optimization techniques. Thus, high-quality patient-specific models can be extracted from the preoperative CT and mapped to the intraoperative imaging environment to guide minimally invasive procedures. Extensive quantitative experiments on 95 clinical datasets demonstrate that our model-based fusion approach has an average execution time of 1.56 s, while the accuracy of 5.48 mm between the anchor anatomy in both images lies within expert user confidence intervals. In direct comparison with image-to-image registration based on an open-source state-of-the-art medical imaging library and a recently proposed quasi-global, knowledge-driven multi-modal fusion approach for thoracic-abdominal images, our model-based method exhibits superior performance in terms of registration accuracy and robustness with respect to both target anatomy and anchor anatomy alignment errors. PMID:25095250

  9. Automatic Prediction of Protein 3D Structures by Probabilistic Multi-template Homology Modeling.

    PubMed

    Meier, Armin; Söding, Johannes

    2015-10-01

    Homology modeling predicts the 3D structure of a query protein based on the sequence alignment with one or more template proteins of known structure. Its great importance for biological research is owed to its speed, simplicity, reliability and wide applicability, covering more than half of the residues in protein sequence space. Although multiple templates have been shown to generally increase model quality over single templates, the information from multiple templates has so far been combined using empirically motivated, heuristic approaches. We present here a rigorous statistical framework for multi-template homology modeling. First, we find that the query proteins' atomic distance restraints can be accurately described by two-component Gaussian mixtures. This insight allowed us to apply the standard laws of probability theory to combine restraints from multiple templates. Second, we derive theoretically optimal weights to correct for the redundancy among related templates. Third, a heuristic template selection strategy is proposed. We improve the average GDT-ha model quality score by 11% over single template modeling and by 6.5% over a conventional multi-template approach on a set of 1000 query proteins. Robustness with respect to wrong constraints is likewise improved. We have integrated our multi-template modeling approach with the popular MODELLER homology modeling software in our free HHpred server http://toolkit.tuebingen.mpg.de/hhpred and also offer open source software for running MODELLER with the new restraints at https://bitbucket.org/soedinglab/hh-suite. PMID:26496371

  10. Robust structural identification via polyhedral template matching

    NASA Astrophysics Data System (ADS)

    Mahler Larsen, Peter; Schmidt, Søren; Schiøtz, Jakob

    2016-06-01

    Successful scientific applications of large-scale molecular dynamics often rely on automated methods for identifying the local crystalline structure of condensed phases. Many existing methods for structural identification, such as common neighbour analysis, rely on interatomic distances (or thresholds thereof) to classify atomic structure. As a consequence they are sensitive to strain and thermal displacements, and preprocessing such as quenching or temporal averaging of the atomic positions is necessary to provide reliable identifications. We propose a new method, polyhedral template matching (PTM), which classifies structures according to the topology of the local atomic environment, without any ambiguity in the classification, and with greater reliability than e.g. common neighbour analysis in the presence of thermal fluctuations. We demonstrate that the method can reliably be used to identify structures even in simulations near the melting point, and that it can identify the most common ordered alloy structures as well. In addition, the method makes it easy to identify the local lattice orientation in polycrystalline samples, and to calculate the local strain tensor. An implementation is made available under a Free and Open Source Software license.

  11. Plan to procedure: combining 3D templating with rapid prototyping to enhance pedicle screw placement

    NASA Astrophysics Data System (ADS)

    Augustine, Kurt E.; Stans, Anthony A.; Morris, Jonathan M.; Huddleston, Paul M.; Matsumoto, Jane M.; Holmes, David R., III; Robb, Richard A.

    2010-02-01

    Spinal fusion procedures involving the implantation of pedicle screws have steadily increased over the past decade because of demonstrated improvement in biomechanical stability of the spine. However, current methods of spinal fusion carries a risk of serious vascular, visceral, and neurological injury caused by inaccurate placement or inappropriately sized instrumentation, which may lead to patient paralysis or even fatality. 3D spine templating software developed by the Biomedical Imaging Resource (BIR) at Mayo Clinic allows the surgeon to virtually place pedicle screws using pre-operative 3D CT image data. With the template plan incorporated, a patient-specific 3D anatomic model is produced using a commercial rapid prototyping system. The pre-surgical plan and the patient-specific model then are used in the procedure room to provide real-time visualization and quantitative guidance for accurate placement of each pedicle screw, significantly reducing risk of injury. A pilot study was conducted at Mayo Clinic by the Department of Radiology, the Department of Orthopedics, and the BIR, involving seven complicated pediatric spine cases. In each case, pre-operative 3D templating was carried out and patient specific models were generated. The plans and the models were used intra-operatively, providing precise pedicle screw starting points and trajectories. Postoperative assessment by the surgeon confirmed all seven operations were successful. Results from the study suggest that patient-specific, 3D anatomic models successfully acquired from 3D templating tools are valuable for planning and conducting pedicle screw insertion procedures.

  12. Localization of buildings in airborne forward-looking infrared image using template matching method

    NASA Astrophysics Data System (ADS)

    Qin, Yueming; Cao, Zhiguo; Li, Hansong; Wang, Xiaojing

    2013-03-01

    This paper proposes a new approach to localize buildings from forward looking infrared (FLIR) images. The proposed approach can localize not only large buildings, but also small buildings. Furthermore, the proposed approach is also robust with those FLIR images degraded by clouds. This breakthrough is due to the following improvements: (1) the Histogram of Oriented Gradients approach is improved to match FLIR images with our templates; (2) a new kind of feature image is presented to reduce the difference between template and target; (3) we project 3D building models into images, with different colors on different sides, distinguishing those sides apart; (4) we generate templates which contain all buildings in the visual field. As a result, the FLIR images can be matched with the big templates at a high correct rate, and then target buildings can be localized. The experimental results show the superior performance of the proposed approach.

  13. Electrochemical fabrication of 2D and 3D nickel nanowires using porous anodic alumina templates

    NASA Astrophysics Data System (ADS)

    Mebed, A. M.; Abd-Elnaiem, Alaa M.; Al-Hosiny, Najm M.

    2016-06-01

    Mechanically stable nickel (Ni) nanowires array and nanowires network were synthesized by pulse electrochemical deposition using 2D and 3D porous anodic alumina (PAA) templates. The structures and morphologies of as-prepared films were characterized by X-ray diffraction and scanning electron microscopy, respectively. The grown Ni nanowire using 3D PAA revealed more strength and larger surface area than has grown Ni use 2D PAA template. The prepared nanowires have a face-centered cubic crystal structure with average grain size 15 nm, and the preferred orientation of the nucleation of the nanowires is (111). The diameter of the nanowires is about 50-70 nm with length 3 µm. The resulting 3D Ni nanowire lattice, which provides enhanced mechanical stability and an increased surface area, benefits energy storage and many other applications which utilize the large surface area.

  14. Conformal geometry and its applications on 3D shape matching, recognition, and stitching.

    PubMed

    Wang, Sen; Wang, Yang; Jin, Miao; Gu, Xianfeng David; Samaras, Dimitris

    2007-07-01

    Three-dimensional shape matching is a fundamental issue in computer vision with many applications such as shape registration, 3D object recognition, and classification. However, shape matching with noise, occlusion, and clutter is a challenging problem. In this paper, we analyze a family of quasi-conformal maps including harmonic maps, conformal maps, and least-squares conformal maps with regards to 3D shape matching. As a result, we propose a novel and computationally efficient shape matching framework by using least-squares conformal maps. According to conformal geometry theory, each 3D surface with disk topology can be mapped to a 2D domain through a global optimization and the resulting map is a diffeomorphism, i.e., one-to-one and onto. This allows us to simplify the 3D shape-matching problem to a 2D image-matching problem, by comparing the resulting 2D parametric maps, which are stable, insensitive to resolution changes and robust to occlusion, and noise. Therefore, highly accurate and efficient 3D shape matching algorithms can be achieved by using the above three parametric maps. Finally, the robustness of least-squares conformal maps is evaluated and analyzed comprehensively in 3D shape matching with occlusion, noise, and resolution variation. In order to further demonstrate the performance of our proposed method, we also conduct a series of experiments on two computer vision applications, i.e., 3D face recognition and 3D nonrigid surface alignment and stitching. PMID:17496378

  15. Surface-based matching of 3D point clouds with variable coordinates in source and target system

    NASA Astrophysics Data System (ADS)

    Ge, Xuming; Wunderlich, Thomas

    2016-01-01

    The automatic co-registration of point clouds, representing three-dimensional (3D) surfaces, is an important technique in 3D reconstruction and is widely applied in many different disciplines. An alternative approach is proposed here that estimates the transformation parameters of one or more 3D search surfaces with respect to a 3D template surface. The approach uses the nonlinear Gauss-Helmert model, minimizing the quadratically constrained least squares problem. This approach has the ability to match arbitrarily oriented 3D surfaces captured from a number of different sensors, on different time-scales and at different resolutions. In addition to the 3D surface-matching paths, the mathematical model allows the precision of the point clouds to be assessed after adjustment. The error behavior of surfaces can also be investigated based on the proposed approach. Some practical examples are presented and the results are compared with the iterative closest point and the linear least-squares approaches to demonstrate the performance and benefits of the proposed technique.

  16. Robust template matching using run-length encoding

    NASA Astrophysics Data System (ADS)

    Lee, Hunsue; Suh, Sungho; Cho, Hansang

    2015-09-01

    In this paper we propose a novel template matching algorithm for visual inspection of bare printed circuit board (PCB).1 In the conventional template matching for PCB inspection, the matching score and its relevant offsets are acquired by calculating the maximum value among the convolutions of template image and camera image. While the method is fast, the robustness and accuracy of matching are not guaranteed due to the gap between a design and an implementation resulting from defects and process variations. To resolve this problem, we suggest a new method which uses run-length encoding (RLE). For the template image to be matched, we accumulate data of foreground and background, and RLE data for each row and column in the template image. Using the data, we can find the x and y offsets which minimize the optimization function. The efficiency and robustness of the proposed algorithm are verified through a series of experiments. By comparing the proposed algorithm with the conventional approach, we could realize that the proposed algorithm is not only fast but also more robust and reliable in matching results.

  17. Dense 3d Point Cloud Generation from Uav Images from Image Matching and Global Optimazation

    NASA Astrophysics Data System (ADS)

    Rhee, S.; Kim, T.

    2016-06-01

    3D spatial information from unmanned aerial vehicles (UAV) images is usually provided in the form of 3D point clouds. For various UAV applications, it is important to generate dense 3D point clouds automatically from over the entire extent of UAV images. In this paper, we aim to apply image matching for generation of local point clouds over a pair or group of images and global optimization to combine local point clouds over the whole region of interest. We tried to apply two types of image matching, an object space-based matching technique and an image space-based matching technique, and to compare the performance of the two techniques. The object space-based matching used here sets a list of candidate height values for a fixed horizontal position in the object space. For each height, its corresponding image point is calculated and similarity is measured by grey-level correlation. The image space-based matching used here is a modified relaxation matching. We devised a global optimization scheme for finding optimal pairs (or groups) to apply image matching, defining local match region in image- or object- space, and merging local point clouds into a global one. For optimal pair selection, tiepoints among images were extracted and stereo coverage network was defined by forming a maximum spanning tree using the tiepoints. From experiments, we confirmed that through image matching and global optimization, 3D point clouds were generated successfully. However, results also revealed some limitations. In case of image-based matching results, we observed some blanks in 3D point clouds. In case of object space-based matching results, we observed more blunders than image-based matching ones and noisy local height variations. We suspect these might be due to inaccurate orientation parameters. The work in this paper is still ongoing. We will further test our approach with more precise orientation parameters.

  18. Modified block-matching 3-D filter in Laplacian pyramid domain for speckle reduction

    NASA Astrophysics Data System (ADS)

    Wen, Donghai; Jiang, Yuesong; Zhang, Yanzhong; He, Yuntao; Hua, Houqiang; Yu, Rong; Wu, Xiaofang; Gao, Qian

    2014-07-01

    The Laplacian pyramid-based block-matching 3-D filtering (BM3D) is proposed (LPBM3D) for despeckling the speckle image. For BM3D in each pyramid layer, the criterion used to collect blocks in the 3-D groups to the actual data statistics is devised. An adaptive wavelet thresholding operator that depends on both noise level and signal characteristics is proposed. The performance of the proposed LPBM3D method has been compared with the state-of-the-art methods, including the recently proposed nonlocal mean (NLM) and BM3D method. Experimental results show that the visual quality and evaluation indexes outperform the other methods with no edge preservation. The proposed algorithm effectively realizes both despeckling and edge preservation.

  19. Template Matching for Auditing Hospital Cost and Quality

    PubMed Central

    Silber, Jeffrey H; Rosenbaum, Paul R; Ross, Richard N; Ludwig, Justin M; Wang, Wei; Niknam, Bijan A; Mukherjee, Nabanita; Saynisch, Philip A; Even-Shoshan, Orit; Kelz, Rachel R; Fleisher, Lee A

    2014-01-01

    Objective Develop an improved method for auditing hospital cost and quality. Data Sources/Setting Medicare claims in general, gynecologic and urologic surgery, and orthopedics from Illinois, Texas, and New York between 2004 and 2006. Study Design A template of 300 representative patients was constructed and then used to match 300 patients at hospitals that had a minimum of 500 patients over a 3-year study period. Data Collection/Extraction Methods From each of 217 hospitals we chose 300 patients most resembling the template using multivariate matching. Principal Findings The matching algorithm found close matches on procedures and patient characteristics, far more balanced than measured covariates would be in a randomized clinical trial. These matched samples displayed little to no differences across hospitals in common patient characteristics yet found large and statistically significant hospital variation in mortality, complications, failure-to-rescue, readmissions, length of stay, ICU days, cost, and surgical procedure length. Similar patients at different hospitals had substantially different outcomes. Conclusion The template-matched sample can produce fair, directly standardized audits that evaluate hospitals on patients with similar characteristics, thereby making benchmarking more believable. Through examining matched samples of individual patients, administrators can better detect poor performance at their hospitals and better understand why these problems are occurring. PMID:24588413

  20. Sacrificial Template Synthesis and Properties of 3D Hollow-Silicon Nano- and Microstructures.

    PubMed

    Hölken, Iris; Neubüser, Gero; Postica, Vasile; Bumke, Lars; Lupan, Oleg; Baum, Martina; Mishra, Yogendra Kumar; Kienle, Lorenz; Adelung, Rainer

    2016-08-10

    Novel three-dimensional (3D) hollow aero-silicon nano- and microstructures, namely, Si-tetrapods (Si-T) and Si-spheres (Si-S) were synthesized by a sacrificial template approach for the first time. The new Si-T and Si-S architectures were found as most temperature-stable hollow nanomaterials, up to 1000 °C, ever reported. The synthesized aero-silicon or aerogel was integrated into sensor structures based on 3D networks. A single microstructure Si-T was employed to investigate electrical and gas sensing properties. The elaborated hollow microstructures open new possibilities and a wide area of perspectives in the field of nano- and microstructure synthesis by sacrificial template approaches. The enormous flexibility and variety of the hollow Si structures are provided by the special geometry of the sacrificial template material, ZnO-tetrapods (ZnO-T). A Si layer was deposited onto the surface of ZnO-T networks by plasma-enhanced chemical vapor deposition. All samples demonstrated p-type conductivity; hence, the resistance of the sensor structure increased after introducing the reducing gases in the test chamber. These hollow structures and their unique and superior properties can be advantageous in different fields, such as NEMS/MEMS, batteries, dye-sensitized solar cells, gas sensing in harsh environment, and biomedical applications. This method can be extended for synthesis of other types of hollow nanostructures. PMID:27428091

  1. Template Matching Approach to Signal Prediction

    NASA Technical Reports Server (NTRS)

    Mackey, Ryan; Kulikov, Igor

    2010-01-01

    A new approach to signal prediction and prognostic assessment of spacecraft health resolves an inherent difficulty in fusing sensor data with simulated data. This technique builds upon previous work that demonstrated the importance of physics-based transient models to accurate prediction of signal dynamics and system performance. While models can greatly improve predictive accuracy, they are difficult to apply in general because of variations in model type, accuracy, or intended purpose. However, virtually any flight project will have at least some modeling capability at its disposal, whether a full-blown simulation, partial physics models, dynamic look-up tables, a brassboard analogue system, or simple hand-driven calculation by a team of experts. Many models can be used to develop a predict, or an estimate of the next day s or next cycle s behavior, which is typically used for planning purposes. The fidelity of a predict varies from one project to another, depending on the complexity of the simulation (i.e. linearized or full differential equations) and the level of detail in anticipated system operation, but typically any predict cannot be adapted to changing conditions or adjusted spacecraft command execution. Applying a predict blindly, without adapting the predict to current conditions, produces mixed results at best, primarily due to mismatches between assumed execution of spacecraft activities and actual times of execution. This results in the predict becoming useless during periods of complicated behavior, exactly when the predict would be most valuable. Each spacecraft operation tends to show up as a transient in the data, and if the transients are misaligned, using the predict can actually harm forecasting performance. To address this problem, the approach here expresses the predict in terms of a baseline function superposed with one or more transient functions. These transients serve as signal templates, which can be relocated in time and space against

  2. Fuzzy zoning for feature matching technique in 3D reconstruction of nasal endoscopic images.

    PubMed

    Rattanalappaiboon, Surapong; Bhongmakapat, Thongchai; Ritthipravat, Panrasee

    2015-12-01

    3D reconstruction from nasal endoscopic images greatly supports an otolaryngologist in examining nasal passages, mucosa, polyps, sinuses, and nasopharyx. In general, structure from motion is a popular technique. It consists of four main steps; (1) camera calibration, (2) feature extraction, (3) feature matching, and (4) 3D reconstruction. Scale Invariant Feature Transform (SIFT) algorithm is normally used for both feature extraction and feature matching. However, SIFT algorithm relatively consumes computational time particularly in the feature matching process because each feature in an image of interest is compared with all features in the subsequent image in order to find the best matched pair. A fuzzy zoning approach is developed for confining feature matching area. Matching between two corresponding features from different images can be efficiently performed. With this approach, it can greatly reduce the matching time. The proposed technique is tested with endoscopic images created from phantoms and compared with the original SIFT technique in terms of the matching time and average errors of the reconstructed models. Finally, original SIFT and the proposed fuzzy-based technique are applied to 3D model reconstruction of real nasal cavity based on images taken from a rigid nasal endoscope. The results showed that the fuzzy-based approach was significantly faster than traditional SIFT technique and provided similar quality of the 3D models. It could be used for creating a nasal cavity taken by a rigid nasal endoscope. PMID:26498516

  3. Construction of an MRI 3D high resolution sheep brain template.

    PubMed

    Ella, Arsène; Keller, Matthieu

    2015-12-01

    Sheep is a developing animal model used in the field of neurosciences for the study of many behavioral, physiological or pathophysiological mechanisms, including for example, the central control of social behavior, brain injury or neurodegenerative diseases. However, sheep remains an orphan species in the field of magnetic resonance imaging (MRI). Therefore, a mean image (template), resulting of registrations of multiple subject images is needed and currently does not exist. In this study, we: i) computed multimodal high resolution 3D in-vivo sheep brain templates of T1 weighted (T1W) and T2W images, ii) computed gray matter (GM), white matter (WM) and cerebrospinal fluid (CSF) prior probability maps using linear and optimized non-linear registrations iii) used prior probability maps to perform the segmentation of a single brain tissues. Computed multimodal sheep brain templates showed to preserve and underline all brain patterns of a single T1W or T2W image, and prior probability maps allowed to improve the segmentation of brain tissues. Finally, we demonstrated that these templates and prior probability maps were able to be portable in other publicly available imaging software and could be used as standardized spaces for multi-institution neuroimaging studies or other neuroscience methods. PMID:26363468

  4. Formation of 3D graphene foams on soft templated metal monoliths.

    PubMed

    Tynan, Michael K; Johnson, David W; Dobson, Ben P; Coleman, Karl S

    2016-07-21

    Graphene foams are leading contenders as frameworks for polymer thermosets, filtration/pollution control and for use as an electrode material in energy storage devices, taking advantage of graphene's high electrical conductivity and the porous structure of the foam. Here we demonstrate a simple synthesis of a macroporous 3D graphene material templated from a dextran/metal salt gel, where the metal was cobalt, nickel, copper, and iron. The gel was annealed to form a metal oxide foam prior to a methane chemical vapour deposition (CVD). Cobalt metal gels were shown to afford the highest quality material as determined by electron microscopy (SEM and TEM) and Raman spectroscopy. PMID:27341076

  5. Optimization of spine surgery planning with 3D image templating tools

    NASA Astrophysics Data System (ADS)

    Augustine, Kurt E.; Huddleston, Paul M.; Holmes, David R., III; Shridharani, Shyam M.; Robb, Richard A.

    2008-03-01

    The current standard of care for patients with spinal disorders involves a thorough clinical history, physical exam, and imaging studies. Simple radiographs provide a valuable assessment but prove inadequate for surgery planning because of the complex 3-dimensional anatomy of the spinal column and the close proximity of the neural elements, large blood vessels, and viscera. Currently, clinicians still use primitive techniques such as paper cutouts, pencils, and markers in an attempt to analyze and plan surgical procedures. 3D imaging studies are routinely ordered prior to spine surgeries but are currently limited to generating simple, linear and angular measurements from 2D views orthogonal to the central axis of the patient. Complex spinal corrections require more accurate and precise calculation of 3D parameters such as oblique lengths, angles, levers, and pivot points within individual vertebra. We have developed a clinician friendly spine surgery planning tool which incorporates rapid oblique reformatting of each individual vertebra, followed by interactive templating for 3D placement of implants. The template placement is guided by the simultaneous representation of multiple 2D section views from reformatted orthogonal views and a 3D rendering of individual or multiple vertebrae enabling superimposition of virtual implants. These tools run efficiently on desktop PCs typically found in clinician offices or workrooms. A preliminary study conducted with Mayo Clinic spine surgeons using several actual cases suggests significantly improved accuracy of pre-operative measurements and implant localization, which is expected to increase spinal procedure efficiency and safety, and reduce time and cost of the operation.

  6. Particle recognition in microfluidic applications using a template matching algorithm

    NASA Astrophysics Data System (ADS)

    Girault, Mathias; Odaka, Masao; Kim, Hyonchol; Matsuura, Kenji; Terazono, Hideyuki; Yasuda, Kenji

    2016-06-01

    We herein examined the ability of a template matching algorithm to recognize particles with diameters ranging from 1 to 20 µm in a microfluidic channel. The algorithm consisted of measurements of the distance between the templates and the images captured with a high-speed camera in order to search for the presence of the desired particle. The results obtained indicated that the effects of blur and diffraction rings observed around the particle are important phenomena that limit the recognition of a target. Owing to the effects of diffraction rings, the distance between a template and an image is not exclusively linked to the position of the focus plane; it is also linked to the size of the particle being searched for. By using a set of three templates captured at different Z focuses and an 800× magnification, the template matching algorithm has the ability to recognize beads ranging in diameter from 1.7 to 20 µm with a resolution between 0.3 and 1 µm.

  7. Repositioning accuracy of two different mask systems-3D revisited: Comparison using true 3D/3D matching with cone-beam CT

    SciTech Connect

    Boda-Heggemann, Judit . E-mail: judit.boda-heggemann@radonk.ma.uni-heidelberg.de; Walter, Cornelia; Rahn, Angelika; Wertz, Hansjoerg; Loeb, Iris; Lohr, Frank; Wenz, Frederik

    2006-12-01

    Purpose: The repositioning accuracy of mask-based fixation systems has been assessed with two-dimensional/two-dimensional or two-dimensional/three-dimensional (3D) matching. We analyzed the accuracy of commercially available head mask systems, using true 3D/3D matching, with X-ray volume imaging and cone-beam CT. Methods and Materials: Twenty-one patients receiving radiotherapy (intracranial/head-and-neck tumors) were evaluated (14 patients with rigid and 7 with thermoplastic masks). X-ray volume imaging was analyzed online and offline separately for the skull and neck regions. Translation/rotation errors of the target isocenter were analyzed. Four patients were treated to neck sites. For these patients, repositioning was aided by additional body tattoos. A separate analysis of the setup error on the basis of the registration of the cervical vertebra was performed. The residual error after correction and intrafractional motility were calculated. Results: The mean length of the displacement vector for rigid masks was 0.312 {+-} 0.152 cm (intracranial) and 0.586 {+-} 0.294 cm (neck). For the thermoplastic masks, the value was 0.472 {+-} 0.174 cm (intracranial) and 0.726 {+-} 0.445 cm (neck). Rigid masks with body tattoos had a displacement vector length in the neck region of 0.35 {+-} 0.197 cm. The intracranial residual error and intrafractional motility after X-ray volume imaging correction for rigid masks was 0.188 {+-} 0.074 cm, and was 0.134 {+-} 0.14 cm for thermoplastic masks. Conclusions: The results of our study have demonstrated that rigid masks have a high intracranial repositioning accuracy per se. Given the small residual error and intrafractional movement, thermoplastic masks may also be used for high-precision treatments when combined with cone-beam CT. The neck region repositioning accuracy was worse than the intracranial accuracy in both cases. However, body tattoos and image guidance improved the accuracy. Finally, the combination of both mask

  8. Formation of 3D graphene foams on soft templated metal monoliths

    NASA Astrophysics Data System (ADS)

    Tynan, Michael K.; Johnson, David W.; Dobson, Ben P.; Coleman, Karl S.

    2016-07-01

    Graphene foams are leading contenders as frameworks for polymer thermosets, filtration/pollution control and for use as an electrode material in energy storage devices, taking advantage of graphene's high electrical conductivity and the porous structure of the foam. Here we demonstrate a simple synthesis of a macroporous 3D graphene material templated from a dextran/metal salt gel, where the metal was cobalt, nickel, copper, and iron. The gel was annealed to form a metal oxide foam prior to a methane chemical vapour deposition (CVD). Cobalt metal gels were shown to afford the highest quality material as determined by electron microscopy (SEM and TEM) and Raman spectroscopy.Graphene foams are leading contenders as frameworks for polymer thermosets, filtration/pollution control and for use as an electrode material in energy storage devices, taking advantage of graphene's high electrical conductivity and the porous structure of the foam. Here we demonstrate a simple synthesis of a macroporous 3D graphene material templated from a dextran/metal salt gel, where the metal was cobalt, nickel, copper, and iron. The gel was annealed to form a metal oxide foam prior to a methane chemical vapour deposition (CVD). Cobalt metal gels were shown to afford the highest quality material as determined by electron microscopy (SEM and TEM) and Raman spectroscopy. Electronic supplementary information (ESI) available: Raman, EDX, PXRD, TGA, electrical conductivity data and SEM. See DOI: 10.1039/c6nr02455f

  9. Active Fibers: Matching Deformable Tract Templates to Diffusion Tensor Images

    PubMed Central

    Eckstein, Ilya; Shattuck, David W.; Stein, Jason L.; McMahon, Katie L.; de Zubicaray, Greig; Wright, Margaret J.; Thompson, Paul M.; Toga, Arthur W.

    2009-01-01

    Reliable quantitative analysis of white matter connectivity in the brain is an open problem in neuroimaging, with common solutions requiring tools for fiber tracking, tractography segmentation and estimation of intersubject correspondence. This paper proposes a novel, template matching approach to the problem. In the proposed method, a deformable fiber-bundle model is aligned directly with the subject tensor field, skipping the fiber tracking step. Furthermore, the use of a common template eliminates the need for tractography segmentation and defines intersubject shape correspondence. The method is validated using phantom DTI data and applications are presented, including automatic fiber-bundle reconstruction and tract-based morphometry. PMID:19457360

  10. Matching Aerial Images to 3d Building Models Based on Context-Based Geometric Hashing

    NASA Astrophysics Data System (ADS)

    Jung, J.; Bang, K.; Sohn, G.; Armenakis, C.

    2016-06-01

    In this paper, a new model-to-image framework to automatically align a single airborne image with existing 3D building models using geometric hashing is proposed. As a prerequisite process for various applications such as data fusion, object tracking, change detection and texture mapping, the proposed registration method is used for determining accurate exterior orientation parameters (EOPs) of a single image. This model-to-image matching process consists of three steps: 1) feature extraction, 2) similarity measure and matching, and 3) adjustment of EOPs of a single image. For feature extraction, we proposed two types of matching cues, edged corner points representing the saliency of building corner points with associated edges and contextual relations among the edged corner points within an individual roof. These matching features are extracted from both 3D building and a single airborne image. A set of matched corners are found with given proximity measure through geometric hashing and optimal matches are then finally determined by maximizing the matching cost encoding contextual similarity between matching candidates. Final matched corners are used for adjusting EOPs of the single airborne image by the least square method based on co-linearity equations. The result shows that acceptable accuracy of single image's EOP can be achievable by the proposed registration approach as an alternative to labour-intensive manual registration process.

  11. Accurate three-dimensional pose recognition from monocular images using template matched filtering

    NASA Astrophysics Data System (ADS)

    Picos, Kenia; Diaz-Ramirez, Victor H.; Kober, Vitaly; Montemayor, Antonio S.; Pantrigo, Juan J.

    2016-06-01

    An accurate algorithm for three-dimensional (3-D) pose recognition of a rigid object is presented. The algorithm is based on adaptive template matched filtering and local search optimization. When a scene image is captured, a bank of correlation filters is constructed to find the best correspondence between the current view of the target in the scene and a target image synthesized by means of computer graphics. The synthetic image is created using a known 3-D model of the target and an iterative procedure based on local search. Computer simulation results obtained with the proposed algorithm in synthetic and real-life scenes are presented and discussed in terms of accuracy of pose recognition in the presence of noise, cluttered background, and occlusion. Experimental results show that our proposal presents high accuracy for 3-D pose estimation using monocular images.

  12. Multi-Modal Clique-Graph Matching for View-Based 3D Model Retrieval.

    PubMed

    Liu, An-An; Nie, Wei-Zhi; Gao, Yue; Su, Yu-Ting

    2016-05-01

    Multi-view matching is an important but a challenging task in view-based 3D model retrieval. To address this challenge, we propose an original multi-modal clique graph (MCG) matching method in this paper. We systematically present a method for MCG generation that is composed of cliques, which consist of neighbor nodes in multi-modal feature space and hyper-edges that link pairwise cliques. Moreover, we propose an image set-based clique/edgewise similarity measure to address the issue of the set-to-set distance measure, which is the core problem in MCG matching. The proposed MCG provides the following benefits: 1) preserves the local and global attributes of a graph with the designed structure; 2) eliminates redundant and noisy information by strengthening inliers while suppressing outliers; and 3) avoids the difficulty of defining high-order attributes and solving hyper-graph matching. We validate the MCG-based 3D model retrieval using three popular single-modal data sets and one novel multi-modal data set. Extensive experiments show the superiority of the proposed method through comparisons. Moreover, we contribute a novel real-world 3D object data set, the multi-view RGB-D object data set. To the best of our knowledge, it is the largest real-world 3D object data set containing multi-modal and multi-view information. PMID:26978821

  13. A novel 3D template for mandible and maxilla reconstruction: Rapid prototyping using stereolithography

    PubMed Central

    Kumta, Samir; Kumta, Monica; Jain, Leena; Purohit, Shrirang; Ummul, Rani

    2015-01-01

    Introduction: Replication of the exact three-dimensional (3D) structure of the maxilla and mandible is now a priority whilst attempting reconstruction of these bones to attain a complete functional and aesthetic rehabilitation. We hereby present the process of rapid prototyping using stereolithography to produce templates for modelling bone grafts and implants for maxilla/mandible reconstructions, its applications in tumour/trauma, and outcomes for primary and secondary reconstruction. Materials and Methods: Stereolithographic template-assisted reconstruction was used on 11 patients for the reconstruction of the mandible/maxilla primarily following tumour excision and secondarily for the realignment of post-traumatic malunited fractures or deformity corrections. Data obtained from the computed tomography (CT) scans with 1-mm resolution were converted into a computer-aided design (CAD) using the CT Digital Imaging and Communications in Medicine (DICOM) data. Once a CAD model was constructed, it was converted into a stereolithographic format and then processed by the rapid prototyping technology to produce the physical anatomical model using a resin. This resin model replicates the native mandible, which can be thus used off table as a guide for modelling the bone grafts. Discussion: This conversion of two-dimensional (2D) data from CT scan into 3D models is a very precise guide to shaping the bone grafts. Further, this CAD can reconstruct the defective half of the mandible using the mirror image principle, and the normal anatomical model can be created to aid secondary reconstructions. Conclusion: This novel approach allows a precise translation of the treatment plan directly to the surgical field. It is also an important teaching tool for implant moulding and fixation, and helps in patient counselling. PMID:26933279

  14. Development of 3D Image Measurement System and Stereo-matching Method, and Its Archeological Measurement

    NASA Astrophysics Data System (ADS)

    Kochi, Nobuo; Ito, Tadayuki; Kitamura, Kazuo; Kaneko, Syun'ichi

    The three dimensional measurement & modeling system with digital cameras on PC is now making progress and its need and hope is increasingly felt in terrestrial (close-range) photogrammetry for such sectors as cultural heritage preservation, architecture, civil engineering, manufacturing, measurement etc. Therefore, we have developed a system to improve the accuracy of stereo-matching, which is the very core of 3D measurement. As for stereo-matching method, in order to minimize the mismatching and to be robust in geometric distortions, occlusion, as well as brightness change, we invented Coarse-to-Fine Strategy Method by integrating OCM (Orientation Code Matching) with LSM (Least Squares Matching). Thus this system could attain the accuracy of 0.26mm, when we experimented on a mannequin. And when we actually experimented on the archeological ruins in Greece and Turkey, the accuracy was within the range of 1cm, compared with their blue-print plan. Besides, formally workers used to take at least 1.5 month for this kind of survey operation with the existing method, but now workers need only 3 or 4 days. Thus, its practicality and efficiency was confirmed. This paper demonstrates our new system of 3D measurement and stereo-matching with some concrete examples as its practical application.

  15. 3D deformable image matching: a hierarchical approach over nested subspaces

    NASA Astrophysics Data System (ADS)

    Musse, Olivier; Heitz, Fabrice; Armspach, Jean-Paul

    2000-06-01

    This paper presents a fast hierarchical method to perform dense deformable inter-subject matching of 3D MR Images of the brain. To recover the complex morphological variations in neuroanatomy, a hierarchy of 3D deformations fields is estimated, by minimizing a global energy function over a sequence of nested subspaces. The nested subspaces, generated from a single scaling function, consist of deformation fields constrained at different scales. The highly non linear energy function, describing the interactions between the target and the source images, is minimized using a coarse-to-fine continuation strategy over this hierarchy. The resulting deformable matching method shows low sensitivity to local minima and is able to track large non-linear deformations, with moderate computational load. The performances of the approach are assessed both on simulated 3D transformations and on a real data base of 3D brain MR Images from different individuals. The method has shown efficient in putting into correspondence the principle anatomical structures of the brain. An application to atlas-based MRI segmentation, by transporting a labeled segmentation map on patient data, is also presented.

  16. How effective can optical-CT 3D dosimetry be without refractive fluid matching?

    NASA Astrophysics Data System (ADS)

    Rankine, L.; Oldham

    2013-06-01

    Achieving accurate optical CT 3D dosimetry without the use of viscous refractive index (RI) matching fluids would greatly increase convenience. Software has been developed to simulate optical CT 3D dosimetry for a range of scanning configurations including parallel-beam, point and converging light sources. For each configuration the efficacy of 3 refractive media were investigated: air, water, and a fluid closely matched to Presage (RI = 1.00, 1.33 and 1.49 respectively). The results revealed that the useable radius of the dosimeter (i.e. where data was within 2% of truth) reduced to 68% for water-matching, and 31% for dry-scanning in air. Point source incident ray geometry produced slightly more favourable results, although variation between the three geometries was relatively small. The required detector size however, increased by a factor six for dry-scanning, introducing cost penalties. For applications where dose information is not required in the periphery, some dry and low-viscous matching configurations may be feasible.

  17. SU-F-BRF-08: Conformal Mapping-Based 3D Surface Matching and Registration

    SciTech Connect

    Song, Y; Zeng, W; Gu, X; Liu, C

    2014-06-15

    Purpose: Recently, non-rigid 3D surface matching and registration has been used extensively in engineering and medicine. However, matching 3D surfaces undergoing non-rigid deformation accurately is still a challenging mathematical problem. In this study, we present a novel algorithm to address this issue by introducing intrinsic symmetry to the registration Methods: Our computational algorithm for symmetric conformal mapping is divided into three major steps: 1) Finding the symmetric plane; 2) Finding feature points; and 3) Performing cross registration. The key strategy is to preserve the symmetry during the conformal mapping, such that the image on the parameter domain is symmetric and the area distortion factor on the parameter image is also symmetric. Several novel algorithms were developed using different conformal geometric tools. One was based on solving Riemann-Cauchy equation and the other one employed curvature flow Results: Our algorithm was implemented using generic C++ on Windows XP and used conjugate gradient search optimization for acceleration. The human face 3D surface images were acquired using a high speed 3D scanner based on the phase-shifting method. The scanning speed was 30 frames/sec. The image resolution for each frame was 640 × 480. For 3D human face surfaces with different expressions, postures, and boundaries, our algorithms were able to produce consistent result on the texture pattern on the overlapping region Conclusion: We proposed a novel algorithm to improve the robustness of conformal geometric methods by incorporating the symmetric information into the mapping process. To objectively evaluate its performance, we compared it with most existing techniques. Experimental results indicated that our method outperformed all the others in terms of robustness. The technique has a great potential in real-time patient monitoring and tracking in image-guided radiation therapy.

  18. (Bio)Chemical Tailoring of Biogenic 3-D Nanopatterned Templates with Energy-Relevant Functionalities

    SciTech Connect

    Sandhage, Kenneth H; Kroger, Nils

    2014-09-08

    The overall aim of this research has been to obtain fundamental understanding of (bio)chemical methodologies that will enable utilization of the unique 3-D nanopatterned architectures naturally produced by diatoms for the syntheses of advanced functional materials attractive for applications in energy harvesting/conversion and storage. This research has been conducted in three thrusts: Thrust 1 (In vivo immobilization of proteins in diatom biosilica) is directed towards elucidating the fundamental mechanism(s) underlying the cellular processes of in vivo immobilization of proteins in diatom silica. Thrust 2 (Shape-preserving reactive conversion of diatom biosilica into porous, high-surface area inorganic replicas) is aimed at understanding the fundamental mechanisms of shape preservation and nanostructural evolution associated with the reactive conversion and/or coating-based conversion of diatom biosilica templates into porous inorganic replicas. Thrust 3 (Immobilization of energy-relevant enzymes in diatom biosilica and onto diatom biosilica-derived inorganic replicas) involves use of the results from both Thrust 1 and 2 to develop strategies for in vivo and in vitro immobilization of enzymes in/on diatom biosilica and diatom biosilica-derived inorganic replicas, respectively. This Final Report describes progress achieved in all 3 of these thrusts.

  19. Automatic 3d Building Reconstruction from a Dense Image Matching Dataset

    NASA Astrophysics Data System (ADS)

    McClune, Andrew P.; Mills, Jon P.; Miller, Pauline E.; Holland, David A.

    2016-06-01

    Over the last 20 years the demand for three dimensional (3D) building models has resulted in a vast amount of research being conducted in attempts to automate the extraction and reconstruction of models from airborne sensors. Recent results have shown that current methods tend to favour planar fitting procedures from lidar data, which are able to successfully reconstruct simple roof structures automatically but fail to reconstruct more complex structures or roofs with small artefacts. Current methods have also not fully explored the potential of recent developments in digital photogrammetry. Large format digital aerial cameras can now capture imagery with increased overlap and a higher spatial resolution, increasing the number of pixel correspondences between images. Every pixel in each stereo pair can also now be matched using per-pixel algorithms, which has given rise to the approach known as dense image matching. This paper presents an approach to 3D building reconstruction to try and overcome some of the limitations of planar fitting procedures. Roof vertices, extracted from true-orthophotos using edge detection, are refined and converted to roof corner points. By determining the connection between extracted corner points, a roof plane can be defined as a closed-cycle of points. Presented results demonstrate the potential of this method for the reconstruction of complex 3D building models at CityGML LoD2 specification.

  20. Fast and robust 3D ultrasound registration--block and game theoretic matching.

    PubMed

    Banerjee, Jyotirmoy; Klink, Camiel; Peters, Edward D; Niessen, Wiro J; Moelker, Adriaan; van Walsum, Theo

    2015-02-01

    Real-time 3D US has potential for image guidance in minimally invasive liver interventions. However, motion caused by patient breathing makes it hard to visualize a localized area, and to maintain alignment with pre-operative information. In this work we develop a fast affine registration framework to compensate in real-time for liver motion/displacement due to breathing. The affine registration of two consecutive ultrasound volumes in time is performed using block-matching. For a set of evenly distributed points in one volume and their correspondences in the other volume, we propose a robust outlier rejection method to reject false matches. The inliers are then used to determine the affine transformation. The approach is evaluated on 13 4D ultrasound sequences acquired from 8 subjects. For 91 pairs of 3D ultrasound volumes selected from these sequences, a mean registration error of 1.8mm is achieved. A graphics processing unit (GPU) implementation runs the 3D US registration at 8 Hz. PMID:25484018

  1. Towards 3D Matching of Point Clouds Derived from Oblique and Nadir Airborne Imagery

    NASA Astrophysics Data System (ADS)

    Zhang, Ming

    Because of the low-expense high-efficient image collection process and the rich 3D and texture information presented in the images, a combined use of 2D airborne nadir and oblique images to reconstruct 3D geometric scene has a promising market for future commercial usage like urban planning or first responders. The methodology introduced in this thesis provides a feasible way towards fully automated 3D city modeling from oblique and nadir airborne imagery. In this thesis, the difficulty of matching 2D images with large disparity is avoided by grouping the images first and applying the 3D registration afterward. The procedure starts with the extraction of point clouds using a modified version of the RIT 3D Extraction Workflow. Then the point clouds are refined by noise removal and surface smoothing processes. Since the point clouds extracted from different image groups use independent coordinate systems, there are translation, rotation and scale differences existing. To figure out these differences, 3D keypoints and their features are extracted. For each pair of point clouds, an initial alignment and a more accurate registration are applied in succession. The final transform matrix presents the parameters describing the translation, rotation and scale requirements. The methodology presented in the thesis has been shown to behave well for test data. The robustness of this method is discussed by adding artificial noise to the test data. For Pictometry oblique aerial imagery, the initial alignment provides a rough alignment result, which contains a larger offset compared to that of test data because of the low quality of the point clouds themselves, but it can be further refined through the final optimization. The accuracy of the final registration result is evaluated by comparing it to the result obtained from manual selection of matched points. Using the method introduced, point clouds extracted from different image groups could be combined with each other to build a

  2. The Maintenance Of 3-D Scene Databases Using The Analytical Imagery Matching System (Aims)

    NASA Astrophysics Data System (ADS)

    Hovey, Stanford T.

    1987-06-01

    The increased demand for multi-resolution displays of simulated scene data for aircraft training or mission planning has led to a need for digital databases of 3-dimensional topography and geographically positioned objects. This data needs to be at varying resolutions or levels of detail as well as be positionally accurate to satisfy close-up and long distance scene views. The generation and maintenance processes for this type of digital database requires that relative and absolute spatial positions of geographic and cultural features be carefully controlled in order for the scenes to be representative and useful for simulation applications. Autometric, Incorporated has designed a modular Analytical Image Matching System (AIMS) which allows digital 3-D terrain feature data to be derived from cartographic and imagery sources by a combination of automatic and man-machine techniques. This system provides a means for superimposing the scenes of feature information in 3-D over imagery for updating. It also allows for real-time operator interaction between a monoscopic digital imagery display, a digital map display, a stereoscopic digital imagery display and automatically detected feature changes for transferring 3-D data from one coordinate system's frame of reference to another for updating the scene simulation database. It is an advanced, state-of-the-art means for implementing a modular, 3-D scene database maintenance capability, where original digital or converted-to-digital analog source imagery is used as a basic input to perform accurate updating.

  3. Flexible 3D reconstruction method based on phase-matching in multi-sensor system.

    PubMed

    Wu, Qingyang; Zhang, Baichun; Huang, Jinhui; Wu, Zejun; Zeng, Zeng

    2016-04-01

    Considering the measuring range limitation of a single sensor system, multi-sensor system has become essential in obtaining complete image information of the object in the field of 3D image reconstruction. However, for the traditional multi-sensors worked independently in its system, there was some point in calibrating each sensor system separately. And the calibration between all single sensor systems was complicated and required a long time. In this paper, we present a flexible 3D reconstruction method based on phase-matching in multi-sensor system. While calibrating each sensor, it realizes the data registration of multi-sensor system in a unified coordinate system simultaneously. After all sensors are calibrated, the whole 3D image data directly exist in the unified coordinate system, and there is no need to calibrate the positions between sensors any more. Experimental results prove that the method is simple in operation, accurate in measurement, and fast in 3D image reconstruction. PMID:27137020

  4. Matching Aerial Images to 3D Building Models Using Context-Based Geometric Hashing.

    PubMed

    Jung, Jaewook; Sohn, Gunho; Bang, Kiin; Wichmann, Andreas; Armenakis, Costas; Kada, Martin

    2016-01-01

    A city is a dynamic entity, which environment is continuously changing over time. Accordingly, its virtual city models also need to be regularly updated to support accurate model-based decisions for various applications, including urban planning, emergency response and autonomous navigation. A concept of continuous city modeling is to progressively reconstruct city models by accommodating their changes recognized in spatio-temporal domain, while preserving unchanged structures. A first critical step for continuous city modeling is to coherently register remotely sensed data taken at different epochs with existing building models. This paper presents a new model-to-image registration method using a context-based geometric hashing (CGH) method to align a single image with existing 3D building models. This model-to-image registration process consists of three steps: (1) feature extraction; (2) similarity measure; and matching, and (3) estimating exterior orientation parameters (EOPs) of a single image. For feature extraction, we propose two types of matching cues: edged corner features representing the saliency of building corner points with associated edges, and contextual relations among the edged corner features within an individual roof. A set of matched corners are found with given proximity measure through geometric hashing, and optimal matches are then finally determined by maximizing the matching cost encoding contextual similarity between matching candidates. Final matched corners are used for adjusting EOPs of the single airborne image by the least square method based on collinearity equations. The result shows that acceptable accuracy of EOPs of a single image can be achievable using the proposed registration approach as an alternative to a labor-intensive manual registration process. PMID:27338410

  5. Matching Aerial Images to 3D Building Models Using Context-Based Geometric Hashing

    PubMed Central

    Jung, Jaewook; Sohn, Gunho; Bang, Kiin; Wichmann, Andreas; Armenakis, Costas; Kada, Martin

    2016-01-01

    A city is a dynamic entity, which environment is continuously changing over time. Accordingly, its virtual city models also need to be regularly updated to support accurate model-based decisions for various applications, including urban planning, emergency response and autonomous navigation. A concept of continuous city modeling is to progressively reconstruct city models by accommodating their changes recognized in spatio-temporal domain, while preserving unchanged structures. A first critical step for continuous city modeling is to coherently register remotely sensed data taken at different epochs with existing building models. This paper presents a new model-to-image registration method using a context-based geometric hashing (CGH) method to align a single image with existing 3D building models. This model-to-image registration process consists of three steps: (1) feature extraction; (2) similarity measure; and matching, and (3) estimating exterior orientation parameters (EOPs) of a single image. For feature extraction, we propose two types of matching cues: edged corner features representing the saliency of building corner points with associated edges, and contextual relations among the edged corner features within an individual roof. A set of matched corners are found with given proximity measure through geometric hashing, and optimal matches are then finally determined by maximizing the matching cost encoding contextual similarity between matching candidates. Final matched corners are used for adjusting EOPs of the single airborne image by the least square method based on collinearity equations. The result shows that acceptable accuracy of EOPs of a single image can be achievable using the proposed registration approach as an alternative to a labor-intensive manual registration process. PMID:27338410

  6. QRS template matching for recognition of ventricular ectopic beats.

    PubMed

    Krasteva, Vessela; Jekova, Irena

    2007-12-01

    We propose a quasi real-time method for discrimination of ventricular ectopic beats from both supraventricular and paced beats in the electrocardiogram (ECG). The heartbeat waveforms were evaluated within a fixed-length window around the fiducial points (100 ms before, 450 ms after). Our algorithm was designed to operate with minimal expert intervention and we define that the operator is required only to initially select up to three 'normal' heartbeats (the most frequently seen supraventricular or paced complexes). These were named original QRS templates and their copies were substituted continuously throughout the ECG analysis to capture slight variations in the heartbeat waveforms of the patient's sustained rhythm. The method is based on matching of the evaluated heartbeat with the QRS templates by a complex set of ECG descriptors, including maximal cross-correlation, area difference and frequency spectrum difference. Temporal features were added by analyzing the R-R intervals. The classification criteria were trained by statistical assessment of the ECG descriptors calculated for all heartbeats in MIT-BIH Supraventricular Arrhythmia Database. The performance of the classifiers was tested on the independent MIT-BIH Arrhythmia Database. The achieved unbiased accuracy is represented by sensitivity of 98.4% and specificity of 98.86%, both being competitive to other published studies. The provided computationally efficient techniques enable the fast post-recording analysis of lengthy Holter-monitor ECG recordings, as well as they can serve as a quasi real-time detection method embedded into surface ECG monitors. PMID:17805974

  7. Engineering interconnected 3D vascular networks in hydrogels using molded sodium alginate lattice as the sacrificial template.

    PubMed

    Wang, Xue-Ying; Jin, Zi-He; Gan, Bo-Wen; Lv, Song-Wei; Xie, Min; Huang, Wei-Hua

    2014-08-01

    Engineering 3D perfusable vascular networks in vitro and reproducing the physiological environment of blood vessels is very challenging for tissue engineering and investigation of blood vessel function. Here, we engineer interconnected 3D microfluidic vascular networks in hydrogels using molded sodium alginate lattice as sacrificial templates. The sacrificial templates are rapidly replicated in polydimethylsiloxane (PDMS) microfluidic chips via Ca⁺²-crosslinking and then fully encapsulated in hydrogels. Interconnected channels with well controlled size and morphology are obtained by dissolving the monolayer or multilayer templates with EDTA solution. The human umbilical vein endothelial cells (HUVECs) are cultured on the channel linings and proliferated to form vascular lumens. The strong cell adhesion capability and adaptive response to shear stress demonstrate the excellent cytocompatibility of both the template and template-sacrificing process. Furthermore, the barrier function of the endothelial layer is characterized and the results show that a confluent endothelial monolayer is fully developed. Taken together, we develop a facile and rapid approach to engineer a vascular model that could be potentially used in physiological studies of vascular functions and vascular tissue engineering. PMID:24887141

  8. Best fit refractive index of matching liquid for 3D NIPAM gel dosimeters using optical CT

    NASA Astrophysics Data System (ADS)

    Chen, Chin-Hsing; Wu, Jay; Hsieh, Bor-Tsung; Chen, De-Shiou; Wang, Tzu-Hwei; Chien, Sou-Hsin; Chang, Yuan-Jen

    2014-11-01

    The accuracy of an optical computed tomography (CT)-based dosimeter is significantly affected by the refractive index (RI) of the matching liquid. Mismatched RI induces reflection and refraction as the laser beam passes through the gel phantom. Moreover, the unwanted light rays collected by the photodetector produce image artifacts after image reconstruction from the collected data. To obtain the best image quality, this study investigates the best-fit RI of the matching liquid for a 3D NIPAM gel dosimeter. The three recipes of NIPAM polymer gel used in this study consisted of 5% gelatin, 5% NIPAM and 3% N,N'-methylene bisacrylamide, which were combined with three compositions (5, 10, and 20 mM) of Tetrakis (hydroxymethyl) phosphonium chloride. Results were evaluated using a quantitative evaluation method of the gamma evaluation technique. Results showed that the best-fit RI for the non-irradiated NIPAM gel ranges from 1.340 to 1.346 for various NIPAM recipes with sensitivities ranging from 0.0113 to 0.0227. The greatest pass rate of 88.00% is achieved using best-fit RI=1.346 of the matching liquid. The adoption of mismatching RI decreases the gamma pass rate by 2.63% to 16.75% for all three recipes of NIPAM gel dosimeters. In addition, the maximum average deviation is less than 0.1% for the red and transparent matching liquids. Thus, the color of the matching liquid does not affect the measurement accuracy of the NIPAM gel dosimeter, as measured by optical CT.

  9. Accurate 3D rigid-body target motion and structure estimation by using GMTI/HRR with template information

    NASA Astrophysics Data System (ADS)

    Wu, Shunguang; Hong, Lang

    2008-04-01

    A framework of simultaneously estimating the motion and structure parameters of a 3D object by using high range resolution (HRR) and ground moving target indicator (GMTI) measurements with template information is given. By decoupling the motion and structure information and employing rigid-body constraints, we have developed the kinematic and measurement equations of the problem. Since the kinematic system is unobservable by using only one scan HRR and GMTI measurements, we designed an architecture to run the motion and structure filters in parallel by using multi-scan measurements. Moreover, to improve the estimation accuracy in large noise and/or false alarm environments, an interacting multi-template joint tracking (IMTJT) algorithm is proposed. Simulation results have shown that the averaged root mean square errors for both motion and structure state vectors have been significantly reduced by using the template information.

  10. Gothic Churches in Paris ST Gervais et ST Protais Image Matching 3d Reconstruction to Understand the Vaults System Geometry

    NASA Astrophysics Data System (ADS)

    Capone, M.; Campi, M.; Catuogno, R.

    2015-02-01

    This paper is part of a research about ribbed vaults systems in French Gothic Cathedrals. Our goal is to compare some different gothic cathedrals to understand the complex geometry of the ribbed vaults. The survey isn't the main objective but it is the way to verify the theoretical hypotheses about geometric configuration of the flamboyant churches in Paris. The survey method's choice generally depends on the goal; in this case we had to study many churches in a short time, so we chose 3D reconstruction method based on image dense stereo matching. This method allowed us to obtain the necessary information to our study without bringing special equipment, such as the laser scanner. The goal of this paper is to test image matching 3D reconstruction method in relation to some particular study cases and to show the benefits and the troubles. From a methodological point of view this is our workflow: - theoretical study about geometrical configuration of rib vault systems; - 3D model based on theoretical hypothesis about geometric definition of the vaults' form; - 3D model based on image matching 3D reconstruction methods; - comparison between 3D theoretical model and 3D model based on image matching;

  11. Template-free synthesis of functional 3D BN architecture for removal of dyes from water.

    PubMed

    Liu, Dan; Lei, Weiwei; Qin, Si; Chen, Ying

    2014-01-01

    Three-dimensional (3D) architectures are of interest in applications in electronics, catalysis devices, sensors and adsorption materials. However, it is still a challenge to fabricate 3D BN architectures by a simple method. Here, we report the direct synthesis of 3D BN architectures by a simple thermal treatment process. A 3D BN architecture consists of an interconnected flexible network of nanosheets. The typical nitrogen adsorption/desorption results demonstrate that the specific surface area for the as-prepared samples is up to 1156 m(2) g(-1), and the total pore volume is about 1.17 cm(3) g(-1). The 3D BN architecture displays very high adsorption rates and large capacities for organic dyes in water without any other additives due to its low densities, high resistance to oxidation, good chemical inertness and high surface area. Importantly, 88% of the starting adsorption capacity is maintained after 15 cycles. These results indicate that the 3D BN architecture is potential environmental materials for water purification and treatment. PMID:24663292

  12. Optical-CT 3D Dosimetry Using Fresnel Lenses with Minimal Refractive-Index Matching Fluid.

    PubMed

    Bache, Steven; Malcolm, Javian; Adamovics, John; Oldham, Mark

    2016-01-01

    Telecentric optical computed tomography (optical-CT) is a state-of-the-art method for visualizing and quantifying 3-dimensional dose distributions in radiochromic dosimeters. In this work a prototype telecentric system (DFOS-Duke Fresnel Optical-CT Scanner) is evaluated which incorporates two substantial design changes: the use of Fresnel lenses (reducing lens costs from $10-30K t0 $1-3K) and the use of a 'solid tank' (which reduces noise, and the volume of refractively matched fluid from 1 ltr to 10 cc). The efficacy of DFOS was evaluated by direct comparison against commissioned scanners in our lab. Measured dose distributions from all systems were compared against the predicted dose distributions from a commissioned treatment planning system (TPS). Three treatment plans were investigated including a simple four-field box treatment, a multiple small field delivery, and a complex IMRT treatment. Dosimeters were imaged within 2 h post irradiation, using consistent scanning techniques (360 projections acquired at 1 degree intervals, reconstruction at 2mm). DFOS efficacy was evaluated through inspection of dose line-profiles, and 2D and 3D dose and gamma maps. DFOS/TPS gamma pass rates with 3%/3mm dose difference/distance-to-agreement criteria ranged from 89.3% to 92.2%, compared to from 95.6% to 99.0% obtained with the commissioned system. The 3D gamma pass rate between the commissioned system and DFOS was 98.2%. The typical noise rates in DFOS reconstructions were up to 3%, compared to under 2% for the commissioned system. In conclusion, while the introduction of a solid tank proved advantageous with regards to cost and convenience, further work is required to improve the image quality and dose reconstruction accuracy of the new DFOS optical-CT system. PMID:27019460

  13. Optical-CT 3D Dosimetry Using Fresnel Lenses with Minimal Refractive-Index Matching Fluid

    PubMed Central

    Bache, Steven; Malcolm, Javian; Adamovics, John; Oldham, Mark

    2016-01-01

    Telecentric optical computed tomography (optical-CT) is a state-of-the-art method for visualizing and quantifying 3-dimensional dose distributions in radiochromic dosimeters. In this work a prototype telecentric system (DFOS—Duke Fresnel Optical-CT Scanner) is evaluated which incorporates two substantial design changes: the use of Fresnel lenses (reducing lens costs from $10-30K t0 $1-3K) and the use of a ‘solid tank’ (which reduces noise, and the volume of refractively matched fluid from 1ltr to 10cc). The efficacy of DFOS was evaluated by direct comparison against commissioned scanners in our lab. Measured dose distributions from all systems were compared against the predicted dose distributions from a commissioned treatment planning system (TPS). Three treatment plans were investigated including a simple four-field box treatment, a multiple small field delivery, and a complex IMRT treatment. Dosimeters were imaged within 2h post irradiation, using consistent scanning techniques (360 projections acquired at 1 degree intervals, reconstruction at 2mm). DFOS efficacy was evaluated through inspection of dose line-profiles, and 2D and 3D dose and gamma maps. DFOS/TPS gamma pass rates with 3%/3mm dose difference/distance-to-agreement criteria ranged from 89.3% to 92.2%, compared to from 95.6% to 99.0% obtained with the commissioned system. The 3D gamma pass rate between the commissioned system and DFOS was 98.2%. The typical noise rates in DFOS reconstructions were up to 3%, compared to under 2% for the commissioned system. In conclusion, while the introduction of a solid tank proved advantageous with regards to cost and convenience, further work is required to improve the image quality and dose reconstruction accuracy of the new DFOS optical-CT system. PMID:27019460

  14. Photolithographic fabrication of 3D Penrose-like quasi-photonic crystal polymeric templates utilizing lab-made phasemask

    NASA Astrophysics Data System (ADS)

    Torres-Lazos, Faraon

    Photonic crystals (PhC) have recently become of great interest because of their potential as replacement of electronics and/or supplement to semiconductors technology. The PhC's capability to make compact integrated optical circuits has already made possible the laboratory manufacture of an array of different types of optical waveguides, cavities and filters. The work presented here aimed to simultaneously fabricate a 3D-PhC templates employing six-beam holographic lithography. The basic procedures included recording gratings using interference field of laser sources in a photoresist coating on a glass substrate. The manufacturing method utilized only one optical element, a phasemask, drastically reducing the complexity of fabrication by eliminating the need multiple mirrors and beam splitters. Using this approach, a template can be created with a single exposure to laser source and just varying exposure times, increasing reproducibility.

  15. Fast similarity search for protein 3D structures using topological pattern matching based on spatial relations.

    PubMed

    Park, Sung-Hee; Ryu, Keun Ho; Gilbert, David

    2005-08-01

    Similarity search for protein 3D structures become complex and computationally expensive due to the fact that the size of protein structure databases continues to grow tremendously. Recently, fast structural similarity search systems have been required to put them into practical use in protein structure classification whilst existing comparison systems do not provide comparison results on time. Our approach uses multi-step processing that composes of a preprocessing step to represent geometry of protein structures with spatial objects, a filter step to generate a small candidate set using approximate topological string matching, and a refinement step to compute a structural alignment. This paper describes the preprocessing and filtering for fast similarity search using the discovery of topological patterns of secondary structure elements based on spatial relations. Our system is fully implemented by using Oracle 8i spatial. We have previously shown that our approach has the advantage of speed of performance compared with other approach such as DALI. This work shows that the discovery of topological relations of secondary structure elements in protein structures by using spatial relations of spatial databases is practical for fast structural similarity search for proteins. PMID:16187404

  16. 3D shape analysis of the brain's third ventricle using a midplane encoded symmetric template model

    PubMed Central

    Kim, Jaeil; Valdés Hernández, Maria del C.; Royle, Natalie A.; Maniega, Susana Muñoz; Aribisala, Benjamin S.; Gow, Alan J.; Bastin, Mark E.; Deary, Ian J.; Wardlaw, Joanna M.; Park, Jinah

    2016-01-01

    Background Structural changes of the brain's third ventricle have been acknowledged as an indicative measure of the brain atrophy progression in neurodegenerative and endocrinal diseases. To investigate the ventricular enlargement in relation to the atrophy of the surrounding structures, shape analysis is a promising approach. However, there are hurdles in modeling the third ventricle shape. First, it has topological variations across individuals due to the inter-thalamic adhesion. In addition, as an interhemispheric structure, it needs to be aligned to the midsagittal plane to assess its asymmetric and regional deformation. Method To address these issues, we propose a model-based shape assessment. Our template model of the third ventricle consists of a midplane and a symmetric mesh of generic shape. By mapping the template's midplane to the individuals’ brain midsagittal plane, we align the symmetric mesh on the midline of the brain before quantifying the third ventricle shape. To build the vertex-wise correspondence between the individual third ventricle and the template mesh, we employ a minimal-distortion surface deformation framework. In addition, to account for topological variations, we implement geometric constraints guiding the template mesh to have zero width where the inter-thalamic adhesion passes through, preventing vertices crossing between left and right walls of the third ventricle. The individual shapes are compared using a vertex-wise deformity from the symmetric template. Results Experiments on imaging and demographic data from a study of aging showed that our model was sensitive in assessing morphological differences between individuals in relation to brain volume (i.e. proxy for general brain atrophy), gender and the fluid intelligence at age 72. It also revealed that the proposed method can detect the regional and asymmetrical deformation unlike the conventional measures: volume (median 1.95 ml, IQR 0.96 ml) and width of the third

  17. Ice-templated Self-assembly of VOPO4–Graphene Nanocomposites for Vertically Porous 3D Supercapacitor Electrodes

    PubMed Central

    Lee, Kwang Hoon; Lee, Young-Woo; Lee, Seung Woo; Ha, Jeong Sook; Lee, Sang-Soo; Son, Jeong Gon

    2015-01-01

    A simple ice-templated self-assembly process is used to prepare a three-dimensional (3D) and vertically porous nanocomposite of layered vanadium phosphates (VOPO4) and graphene nanosheets with high surface area and high electrical conductivity. The resulting 3D VOPO4–graphene nanocomposite has a much higher capacitance of 527.9 F g−1 at a current density of 0.5 A g−1, compared with ~247 F g−1 of simple 3D VOPO4, with solid cycling stability. The enhanced pseudocapacitive behavior mainly originates from vertically porous structures from directionally grown ice crystals and simultaneously inducing radial segregation and forming inter-stacked structures of VOPO4–graphene nanosheets. This VOPO4–graphene nanocomposite electrode exhibits high surface area, vertically porous structure to the separator, structural stability from interstacked structure and high electrical conductivity, which would provide the short diffusion paths of electrolyte ions and fast transportation of charges within the conductive frameworks. In addition, an asymmetric supercapacitor (ASC) is fabricated by using vertically porous VOPO4–graphene as the positive electrode and vertically porous 3D graphene as the negative electrode; it exhibits a wide cell voltage of 1.6 V and a largely enhanced energy density of 108 Wh kg−1. PMID:26333591

  18. Lanthanum-catalysed synthesis of microporous 3D graphene-like carbons in a zeolite template

    NASA Astrophysics Data System (ADS)

    Kim, Kyoungsoo; Lee, Taekyoung; Kwon, Yonghyun; Seo, Yongbeom; Song, Jongchan; Park, Jung Ki; Lee, Hyunsoo; Park, Jeong Young; Ihee, Hyotcherl; Cho, Sung June; Ryoo, Ryong

    2016-07-01

    Three-dimensional graphene architectures with periodic nanopores—reminiscent of zeolite frameworks—are of topical interest because of the possibility of combining the characteristics of graphene with a three-dimensional porous structure. Lately, the synthesis of such carbons has been approached by using zeolites as templates and small hydrocarbon molecules that can enter the narrow pore apertures. However, pyrolytic carbonization of the hydrocarbons (a necessary step in generating pure carbon) requires high temperatures and results in non-selective carbon deposition outside the pores. Here, we demonstrate that lanthanum ions embedded in zeolite pores can lower the temperature required for the carbonization of ethylene or acetylene. In this way, a graphene-like carbon structure can be selectively formed inside the zeolite template, without carbon being deposited at the external surfaces. X-ray diffraction data from zeolite single crystals after carbonization indicate that electron densities corresponding to carbon atoms are generated along the walls of the zeolite pores. After the zeolite template is removed, the carbon framework exhibits an electrical conductivity that is two orders of magnitude higher than that of amorphous mesoporous carbon. Lanthanum catalysis allows a carbon framework to form in zeolite pores with diameters of less than 1 nanometre; as such, microporous carbon nanostructures can be reproduced with various topologies corresponding to different zeolite pore sizes and shapes. We demonstrate carbon synthesis for large-pore zeolites (FAU, EMT and beta), a one-dimensional medium-pore zeolite (LTL), and even small-pore zeolites (MFI and LTA). The catalytic effect is a common feature of lanthanum, yttrium and calcium, which are all carbide-forming metal elements. We also show that the synthesis can be readily scaled up, which will be important for practical applications such as the production of lithium-ion batteries and zeolite-like catalyst

  19. Lanthanum-catalysed synthesis of microporous 3D graphene-like carbons in a zeolite template.

    PubMed

    Kim, Kyoungsoo; Lee, Taekyoung; Kwon, Yonghyun; Seo, Yongbeom; Song, Jongchan; Park, Jung Ki; Lee, Hyunsoo; Park, Jeong Young; Ihee, Hyotcherl; Cho, Sung June; Ryoo, Ryong

    2016-07-01

    Three-dimensional graphene architectures with periodic nanopores—reminiscent of zeolite frameworks—are of topical interest because of the possibility of combining the characteristics of graphene with a three-dimensional porous structure. Lately, the synthesis of such carbons has been approached by using zeolites as templates and small hydrocarbon molecules that can enter the narrow pore apertures. However, pyrolytic carbonization of the hydrocarbons (a necessary step in generating pure carbon) requires high temperatures and results in non-selective carbon deposition outside the pores. Here, we demonstrate that lanthanum ions embedded in zeolite pores can lower the temperature required for the carbonization of ethylene or acetylene. In this way, a graphene-like carbon structure can be selectively formed inside the zeolite template, without carbon being deposited at the external surfaces. X-ray diffraction data from zeolite single crystals after carbonization indicate that electron densities corresponding to carbon atoms are generated along the walls of the zeolite pores. After the zeolite template is removed, the carbon framework exhibits an electrical conductivity that is two orders of magnitude higher than that of amorphous mesoporous carbon. Lanthanum catalysis allows a carbon framework to form in zeolite pores with diameters of less than 1 nanometre; as such, microporous carbon nanostructures can be reproduced with various topologies corresponding to different zeolite pore sizes and shapes. We demonstrate carbon synthesis for large-pore zeolites (FAU, EMT and beta), a one-dimensional medium-pore zeolite (LTL), and even small-pore zeolites (MFI and LTA). The catalytic effect is a common feature of lanthanum, yttrium and calcium, which are all carbide-forming metal elements. We also show that the synthesis can be readily scaled up, which will be important for practical applications such as the production of lithium-ion batteries and zeolite-like catalyst

  20. Pixel-level Matching Based Multi-hypothesis Error Concealment Modes for Wireless 3D H.264/MVC Communication

    NASA Astrophysics Data System (ADS)

    El-Shafai, Walid

    2015-09-01

    3D multi-view video (MVV) is multiple video streams shot by several cameras around a single scene simultaneously. Therefore it is an urgent task to achieve high 3D MVV compression to meet future bandwidth constraints while maintaining a high reception quality. 3D MVV coded bit-streams that are transmitted over wireless network can suffer from error propagation in the space, time and view domains. Error concealment (EC) algorithms have the advantage of improving the received 3D video quality without any modifications in the transmission rate or in the encoder hardware or software. To improve the quality of reconstructed 3D MVV, we propose an efficient adaptive EC algorithm with multi-hypothesis modes to conceal the erroneous Macro-Blocks (MBs) of intra-coded and inter-coded frames by exploiting the spatial, temporal and inter-view correlations between frames and views. Our proposed algorithm adapts to 3D MVV motion features and to the error locations. The lost MBs are optimally recovered by utilizing motion and disparity matching between frames and views on pixel-by-pixel matching basis. Our simulation results show that the proposed adaptive multi-hypothesis EC algorithm can significantly improve the objective and subjective 3D MVV quality.

  1. Template for 3D Printing a Low-Temperature Plasma Probe.

    PubMed

    Martínez-Jarquín, Sandra; Moreno-Pedraza, Abigail; Guillén-Alonso, Héctor; Winkler, Robert

    2016-07-19

    Low-temperature plasma (LTP) ionization represents an emerging technology in ambient mass spectrometry. LTP enables the solvent-free direct detection of a broad range of molecules and mass spectrometry imaging (MSI). The low energy consumption and modest technical requirements of these ion sources favors their employment in mobile applications and as a means to upgrade existing mass analyzers. However, the broad adoption of LTP is hindered by the lack of commercial devices, and constructing personal devices is tricky. Improper setup can result in equipment malfunction or may cause serious damage to instruments due to strong electromagnetic fields or arcing. With this in mind, we developed a reproducible LTP probe, which is designed exclusively from commercial and 3D printed components. The plasma jet generated by the device has a diameter of about 200 μm, which is satisfactory for the ambient imaging of macroscopic samples. We coupled the 3D-LTP probe to an ion trap analyzer and demonstrated the functionality of the ion source by detecting organic and chemical compounds from pure reference standards, biological substances, and pharmaceutical samples. Molecules were primarily detected in their protonated form or as water/ammonium adducts. The identification of compounds was possible by standard collision-induced dissociation (CID) fragmentation spectra. The files necessary to reproduce the 3D parts are available from the project page ( http://lababi.bioprocess.org/index.php/3d-ltp ) under a dual license model, which permits reproduction of the probe and further community-driven development for noncommercial use ("peer production"). Our reproducible probe design thus contributes to a facilitated adaption and evolution of low-temperature plasma technologies in analytical chemistry. PMID:27302654

  2. Bayes optimal template matching for spike sorting - combining fisher discriminant analysis with optimal filtering.

    PubMed

    Franke, Felix; Quian Quiroga, Rodrigo; Hierlemann, Andreas; Obermayer, Klaus

    2015-06-01

    Spike sorting, i.e., the separation of the firing activity of different neurons from extracellular measurements, is a crucial but often error-prone step in the analysis of neuronal responses. Usually, three different problems have to be solved: the detection of spikes in the extracellular recordings, the estimation of the number of neurons and their prototypical (template) spike waveforms, and the assignment of individual spikes to those putative neurons. If the template spike waveforms are known, template matching can be used to solve the detection and classification problem. Here, we show that for the colored Gaussian noise case the optimal template matching is given by a form of linear filtering, which can be derived via linear discriminant analysis. This provides a Bayesian interpretation for the well-known matched filter output. Moreover, with this approach it is possible to compute a spike detection threshold analytically. The method can be implemented by a linear filter bank derived from the templates, and can be used for online spike sorting of multielectrode recordings. It may also be applicable to detection and classification problems of transient signals in general. Its application significantly decreases the error rate on two publicly available spike-sorting benchmark data sets in comparison to state-of-the-art template matching procedures. Finally, we explore the possibility to resolve overlapping spikes using the template matching outputs and show that they can be resolved with high accuracy. PMID:25652689

  3. Template-free solvothermal synthesis of 3D hierarchical nanostructured boehmite assembled by nanosheets

    NASA Astrophysics Data System (ADS)

    Li, Guangci; Guan, Lili; Liu, Yunqi; Liu, Chenguang

    2012-09-01

    In the absence of template and surfactant, hierarchical nanostructured boehmite was synthesized via a simple solvothermal route using aluminum nitrate as aluminum source and isopropanol-toluene mixture as solvent. The crystal structures, morphologies and textural properties of products were characterized by X-ray powder diffraction (XRD), Fourier transform infrared spectroscopy (FT-IR), Scanning electron microscopy (SEM), Transmission electron microscopy (TEM) and N2 adsorption-desorption technique. The as-obtained hierarchical nanostructures consist of nanosheets keeping Brunauer-Emmett-Teller (BET) specific surface area and pore volume of ca. 264.7 m2/g and 1.2 cm3/g, respectively. The experimental results show that the longer reaction time and the lower reaction temperature are unfavorable to the formation of hierarchical nanostructures. Moreover, the properties of solvent have important influence on the morphology of product. The possible formation mechanism of boehmite hierarchical nanostructures was proposed and discussed.

  4. Error analysis for creating 3D face templates based on cylindrical quad-tree structure

    NASA Astrophysics Data System (ADS)

    Gutfeter, Weronika

    2015-09-01

    Development of new biometric algorithms is parallel to advances in technology of sensing devices. Some of the limitations of the current face recognition systems may be eliminated by integrating 3D sensors into these systems. Depth sensing devices can capture a spatial structure of the face in addition to the texture and color. This kind of data is yet usually very voluminous and requires large amount of computer resources for being processed (face scans obtained with typical depth cameras contain more than 150 000 points per face). That is why defining efficient data structures for processing spatial images is crucial for further development of 3D face recognition methods. The concept described in this work fulfills the aforementioned demands. Modification of the quad-tree structure was chosen because it can be easily transformed into less dimensional data structures and maintains spatial relations between data points. We are able to interpret data stored in the tree as a pyramid of features which allow us to analyze face images using coarse-to-fine strategy, often exploited in biometric recognition systems.

  5. Automated 3D Motion Tracking using Gabor Filter Bank, Robust Point Matching, and Deformable Models

    PubMed Central

    Wang, Xiaoxu; Chung, Sohae; Metaxas, Dimitris; Axel, Leon

    2013-01-01

    Tagged Magnetic Resonance Imaging (tagged MRI or tMRI) provides a means of directly and noninvasively displaying the internal motion of the myocardium. Reconstruction of the motion field is needed to quantify important clinical information, e.g., the myocardial strain, and detect regional heart functional loss. In this paper, we present a three-step method for this task. First, we use a Gabor filter bank to detect and locate tag intersections in the image frames, based on local phase analysis. Next, we use an improved version of the Robust Point Matching (RPM) method to sparsely track the motion of the myocardium, by establishing a transformation function and a one-to-one correspondence between grid tag intersections in different image frames. In particular, the RPM helps to minimize the impact on the motion tracking result of: 1) through-plane motion, and 2) relatively large deformation and/or relatively small tag spacing. In the final step, a meshless deformable model is initialized using the transformation function computed by RPM. The model refines the motion tracking and generates a dense displacement map, by deforming under the influence of image information, and is constrained by the displacement magnitude to retain its geometric structure. The 2D displacement maps in short and long axis image planes can be combined to drive a 3D deformable model, using the Moving Least Square method, constrained by the minimization of the residual error at tag intersections. The method has been tested on a numerical phantom, as well as on in vivo heart data from normal volunteers and heart disease patients. The experimental results show that the new method has a good performance on both synthetic and real data. Furthermore, the method has been used in an initial clinical study to assess the differences in myocardial strain distributions between heart disease (left ventricular hypertrophy) patients and the normal control group. The final results show that the proposed method

  6. Optimizing radioimmunotherapy by matching dose distribution with tumor structure using 3D reconstructions of serial images.

    PubMed

    Flynn, A A; Pedley, R B; Green, A J; Boxer, G M; Boden, R; Begent, R H

    2001-10-01

    The biological effect of radioimmunotherapy (RIT) is most commonly assessed in terms of the absorbed radiation dose. In tumor, conventional dosimetry methods assume a uniform radionuclide and calculate a mean dose throughout the tumor. However, the vasculature of solid tumors tends to be highly irregular and the systemic delivery of antibodies is therefore heterogeneous. Tumor-specific antibodies preferentially localize in the viable, radiosensitive parts of the tumor whereas non-specific antibodies can penetrate into the necrosis where the dose is wasted. As a result, the observed biological effect can be very different to the predicted effect from conventional dose estimates. The purpose of this study is to assess the potential for optimizing the biological effect of RIT by matching the dose-distribution with tumor structure through the selection of appropriate antibodies and radionuclides. Storage phosphor plate technology was used to acquire images of the antibody distribution in serial tumor sections. Images of the distributions of a trivalent (TFM), bivalent (A5B7-IgG), monovalent (MFE-23) and a non-specific antibody (MOPC) were obtained. These images were registered with corresponding images showing tumor morphology. Serial images were reconstructed to form 3D maps of the antibody distribution and tumor structure. Convolution of the image of antibody distribution with beta dose point kernals generated dose-rate distributions for 14C, 131I and 90Y. These were statistically compared with the tumor structure. The highest correlation was obtained for the multivalent antibodies combined with 131I, due to specific retention in viable areas of tumor coupled with the fact that much of the dose was deposted locally. With decreasing avidity the correlation also decreased and with the non-specific antibody this correlation was negative, indicating higher concentrations in the necrotic regions. In conclusion, the dose distribution can be optimized in tumor by selecting

  7. Microporous polymeric 3D scaffolds templated by the layer-by-layer self-assembly.

    PubMed

    Paulraj, Thomas; Feoktistova, Natalia; Velk, Natalia; Uhlig, Katja; Duschl, Claus; Volodkin, Dmitry

    2014-08-01

    Polymeric scaffolds serve as valuable supports for biological cells since they offer essential features for guiding cellular organization and tissue development. The main challenges for scaffold fabrication are i) to tune an internal structure and ii) to load bio-molecules such as growth factors and control their local concentration and distribution. Here, a new approach for the design of hollow polymeric scaffolds using porous CaCO3 particles (cores) as templates is presented. The cores packed into a microfluidic channel are coated with polymers employing the layer-by-layer (LbL) technique. Subsequent core elimination at mild conditions results in formation of the scaffold composed of interconnected hollow polymer microspheres. The size of the cores determines the feature dimensions and, as a consequence, governs cellular adhesion: for 3T3 fibroblasts an optimal microsphere size is 12 μm. By making use of the carrier properties of the porous CaCO3 cores, the microspheres are loaded with BSA as a model protein. The scaffolds developed here may also be well suited for the localized release of bio-molecules using external triggers such as IR-light. PMID:25042776

  8. Spatio-Temporal Regularization for Longitudinal Registration to Subject-Specific 3d Template

    PubMed Central

    Guizard, Nicolas; Fonov, Vladimir S.; García-Lorenzo, Daniel; Nakamura, Kunio; Aubert-Broche, Bérengère; Collins, D. Louis

    2015-01-01

    Neurodegenerative diseases such as Alzheimer's disease present subtle anatomical brain changes before the appearance of clinical symptoms. Manual structure segmentation is long and tedious and although automatic methods exist, they are often performed in a cross-sectional manner where each time-point is analyzed independently. With such analysis methods, bias, error and longitudinal noise may be introduced. Noise due to MR scanners and other physiological effects may also introduce variability in the measurement. We propose to use 4D non-linear registration with spatio-temporal regularization to correct for potential longitudinal inconsistencies in the context of structure segmentation. The major contribution of this article is the use of individual template creation with spatio-temporal regularization of the deformation fields for each subject. We validate our method with different sets of real MRI data, compare it to available longitudinal methods such as FreeSurfer, SPM12, QUARC, TBM, and KNBSI, and demonstrate that spatially local temporal regularization yields more consistent rates of change of global structures resulting in better statistical power to detect significant changes over time and between populations. PMID:26301716

  9. Robust template matching for affine resistant image watermarks.

    PubMed

    Pereira, S; Pun, T

    2000-01-01

    Digital watermarks have been proposed as a method for discouraging illicit copying and distribution of copyrighted material. This paper describes a method for the secure and robust copyright protection of digital images. We present an approach for embedding a digital watermark into an image using the Fourier transform. To this watermark is added a template in the Fourier transform domain to render the method robust against general linear transformations. We detail a new algorithm based on polar maps for the accurate and efficient recovery of the template in an image which has undergone a general affine transformation. We also present results which demonstrate the robustness of the method against some common image processing operations such as compression, rotation, scaling, and aspect ratio changes. PMID:18255481

  10. 3-D reconstruction of the spine from biplanar radiographs based on contour matching using the Hough transform.

    PubMed

    Zhang, Junhua; Lv, Liang; Shi, Xinling; Wang, Yuanyuan; Guo, Fei; Zhang, Yufeng; Li, Hongjian

    2013-07-01

    The purpose of this study was to develop and evaluate a method for three-dimensional (3-D) reconstruction of the spine from biplanar radiographs. The approach was based on vertebral contour matching for estimating vertebral orientations and locations. Vertebral primitives were initially positioned under constraint of the 3-D spine midline, which was estimated from manually identified control points. Vertebral orientations and locations were automatically adjusted by matching projections of 3-D primitives with vertebral edges on biplanar radiographs based on the generalized Hough transform technique with a deformation tolerant matching strategy. We used graphics processing unit to accelerate reconstruction. Accuracy and precision were evaluated using radiographs from 15 scoliotic patients and a spine model in 24 poses. On in vivo radiographs, accuracy was within 2.8° for orientation and 2.4 mm for location; precision was within 2.3° for orientation and 2.1 mm for location. results were slightly better on model radiographs than on in vivo radiographs but without significance (p>0.05). The duration for user intervention was less than 2 min, and the computation time was within 3 min. Results indicated the method's reliability. It is a promising tool to determine 3-D spinal geometry with acceptable user interaction. PMID:23412567

  11. 3 D Hierarchical Porous Carbon for Supercapacitors Prepared from Lignin through a Facile Template-Free Method.

    PubMed

    Zhang, Wenli; Lin, Haibo; Lin, Zheqi; Yin, Jian; Lu, Haiyan; Liu, Dechen; Zhao, Mingzhu

    2015-06-22

    Lignin-derived hierarchical porous carbon (LHPC) was prepared through a facile template-free method. Solidification of the lignin-KOH solution resulted in KOH crystalizing within lignin. The crystalized KOH particles in solid lignin acted both as template and activating agent in the heat-treatment process. The obtained LHPC, exhibiting a 3D network, consisted of macroporous cores, mesoporous channels, and micropores. The LHPC comprised 12.27 at % oxygen-containing groups, which resulted in pseudocapacitance. The LHPC displayed a capacitance of 165.0 F g(-1) in 1 M H2 SO4 at 0.05 A g(-1) , and the capacitance was still 123.5 F g(-1) even at 10 A g(-1) . The LHPC also displayed excellent cycling stability with capacitance retention of 97.3 % after 5000 galvanostatic charge-discharge cycles. On account of the facile preparation of LHPC, this paper offers a facile alternative method for the preparation of hierarchical porous carbon for electrochemical energy storage devices. PMID:26033894

  12. Ice-Templated Assembly Strategy to Construct 3D Boron Nitride Nanosheet Networks in Polymer Composites for Thermal Conductivity Improvement.

    PubMed

    Zeng, Xiaoliang; Yao, Yimin; Gong, Zhengyu; Wang, Fangfang; Sun, Rong; Xu, Jianbin; Wong, Ching-Ping

    2015-12-01

    Owing to the growing heat removal issue of modern electronic devices, polymer composites with high thermal conductivity have drawn much attention in the past few years. However, a traditional method to enhance the thermal conductivity of the polymers by addition of inorganic fillers usually creates composite with not only limited thermal conductivity but also other detrimental effects due to large amount of fillers required. Here, novel polymer composites are reported by first constructing 3D boron nitride nanosheets (3D-BNNS) network using ice-templated approach and then infiltrating them with epoxy matrix. The obtained polymer composites exhibit a high thermal conductivity (2.85 W m(-1) K(-1)), a low thermal expansion coefficient (24-32 ppm K(-1)), and an increased glass transition temperature (T(g)) at relatively low BNNSs loading (9.29 vol%). These results demonstrate that this approach opens a new avenue for design and preparation of polymer composites with high thermal conductivity. The polymer composites are potentially useful in advanced electronic packaging techniques, namely, thermal interface materials, underfill materials, molding compounds, and organic substrates. PMID:26479262

  13. Statistical properties of polarization image and despeckling method by multiresolution block-matching 3D filter

    NASA Astrophysics Data System (ADS)

    Wen, D. H.; Jiang, Y. S.; Zhang, Y. Z.; Gao, Q.

    2014-03-01

    The theoretical and experimental investigations on the polarization imagery system of speckle statistical characteristics and speckle removing method are researched. A method to obtain two images encoded by polarization degree with a single measurement process is proposed. A theoretical model for polarization imagery system on Müller matrix is proposed. According to modern charge coupled device (CCD) imaging characteristics, speckles are divided into two kinds, namely small speckle and big speckle. Based on this model, a speckle reduction algorithm based on a dual-tree complex wavelet transform (DTCWT) and blockmatching 3D filter (BM3D) is proposed (DTBM3D). Original laser image data transformed by logarithmic compression is decomposed by DTCWT into approximation and detail subbands. Bilateral filtering is applied to the approximation subbands, and a suited BM3D filter is applied to the detail subbands. The despeckling results show that contrast improvement index and edge preserve index outperform those of traditional methods. The researches have important reference value in research of speckle noise level and removing speckle noise.

  14. A stereo matching model observer for stereoscopic viewing of 3D medical images

    NASA Astrophysics Data System (ADS)

    Wen, Gezheng; Markey, Mia K.; Muralidlhar, Gautam S.

    2014-03-01

    Stereoscopic viewing of 3D medical imaging data has the potential to increase the detection of abnormalities. We present a new stereo model observer inspired by the characteristics of stereopsis in human vision. Given a stereo pair of images of an object (i.e., left and right images separated by a small displacement), the model observer rst nds the corresponding points between the two views, and then fuses them together to create a 2D cyclopean view. Assuming that the cyclopean view has extracted most of the 3D information presented in the stereo pair, a channelized Hotelling observer (CHO) can be utilized to make decisions. We conduct a simulation study that attempts to mimic the detection of breast lesions on stereoscopic viewing of breast tomosynthesis projection images. We render voxel datasets that contain random 3D power-law noise to model normal breast tissues with various breast densities. 3D Gaussian signal is added to some of the datasets to model the presence of a breast lesion. By changing the separation angle between the two views, multiple stereo pairs of projection images are generated for each voxel dataset. The performance of the model is evaluated in terms of the accuracy of binary decisions on the presence of the simulated lesions.

  15. Fast object tracking based on template matching and region information fusion extraction

    NASA Astrophysics Data System (ADS)

    Liu, Liman; Chen, Yun; Liu, Haihua

    2015-12-01

    In this paper, a fast object tracking algorithm based on template matching and region information fusion extraction is proposed. In the prediction framework, the data connection task is achieved by object template and object information extraction. And then the object is tracked accurately by using the object motion information. We handle the tracking shift by using the confidence estimation strategy. The experiments show that the proposed algorithm has robust performance.

  16. Optoranger: A 3D pattern matching method for bin picking applications

    NASA Astrophysics Data System (ADS)

    Sansoni, Giovanna; Bellandi, Paolo; Leoni, Fabio; Docchio, Franco

    2014-03-01

    This paper presents a new method, based on 3D vision, for the recognition of free-form objects in the presence of clutters and occlusions, ideal for robotic bin picking tasks. The method can be considered as a compromise between complexity and effectiveness. A 3D point cloud representing the scene is generated by a triangulation-based scanning system, where a fast camera acquires a blade projected by a laser source. Image segmentation is based on 2D images, and on the estimation of the distances between point pairs, to search for empty areas. Object recognition is performed using commercial software libraries integrated with custom-developed segmentation algorithms, and a database of model clouds created by means of the same scanning system.

  17. A TSR Visual Servoing System Based on a Novel Dynamic Template Matching Method †

    PubMed Central

    Cai, Jia; Huang, Panfeng; Zhang, Bin; Wang, Dongke

    2015-01-01

    The so-called Tethered Space Robot (TSR) is a novel active space debris removal system. To solve its problem of non-cooperative target recognition during short-distance rendezvous events, this paper presents a framework for a real-time visual servoing system using non-calibrated monocular-CMOS (Complementary Metal Oxide Semiconductor). When a small template is used for matching with a large scene, it always leads to mismatches, so a novel template matching algorithm to solve the problem is presented. Firstly, the novel matching algorithm uses a hollow annulus structure according to a FAST (Features from Accelerated Segment) algorithm and makes the method be rotation-invariant. Furthermore, the accumulative deviation can be decreased by the hollow structure. The matching function is composed of grey and gradient differences between template and object image, which help it reduce the effects of illumination and noises. Then, a dynamic template update strategy is designed to avoid tracking failures brought about by wrong matching or occlusion. Finally, the system synthesizes the least square integrated predictor, realizing tracking online in complex circumstances. The results of ground experiments show that the proposed algorithm can decrease the need for sophisticated computation and improves matching accuracy. PMID:26703609

  18. A TSR Visual Servoing System Based on a Novel Dynamic Template Matching Method.

    PubMed

    Cai, Jia; Huang, Panfeng; Zhang, Bin; Wang, Dongke

    2015-01-01

    The so-called Tethered Space Robot (TSR) is a novel active space debris removal system. To solve its problem of non-cooperative target recognition during short-distance rendezvous events, this paper presents a framework for a real-time visual servoing system using non-calibrated monocular-CMOS (Complementary Metal Oxide Semiconductor). When a small template is used for matching with a large scene, it always leads to mismatches, so a novel template matching algorithm to solve the problem is presented. Firstly, the novel matching algorithm uses a hollow annulus structure according to a FAST (Features from Accelerated Segment) algorithm and makes the method be rotation-invariant. Furthermore, the accumulative deviation can be decreased by the hollow structure. The matching function is composed of grey and gradient differences between template and object image, which help it reduce the effects of illumination and noises. Then, a dynamic template update strategy is designed to avoid tracking failures brought about by wrong matching or occlusion. Finally, the system synthesizes the least square integrated predictor, realizing tracking online in complex circumstances. The results of ground experiments show that the proposed algorithm can decrease the need for sophisticated computation and improves matching accuracy. PMID:26703609

  19. Application of Plenoptic PIV for 3D Velocity Measurements Over Roughness Elements in a Refractive Index Matched Facility

    NASA Astrophysics Data System (ADS)

    Thurow, Brian; Johnson, Kyle; Kim, Taehoon; Blois, Gianluca; Best, Jim; Christensen, Ken

    2014-11-01

    The application of Plenoptic PIV in a Refractive Index Matched (RIM) facility housed at Illinois is presented. Plenoptic PIV is an emerging 3D diagnostic that exploits the light-field imaging capabilities of a plenoptic camera. Plenoptic cameras utilize a microlens array to measure the position and angle of light rays captured by the camera. 3D/3C velocity fields are determined through application of the MART algorithm for volume reconstruction and a conventional 3D cross-correlation PIV algorithm. The RIM facility is a recirculating tunnel with a 62.5% aqueous solution of sodium iodide used as the working fluid. Its resulting index of 1.49 is equal to that of acrylic. Plenoptic PIV was used to measure the 3D velocity field of a turbulent boundary layer flow over a smooth wall, a single wall-mounted hemisphere and a full array of hemispheres (i.e. a rough wall) with a k/ δ ~ 4.6. Preliminary time averaged and instantaneous 3D velocity fields will be presented. This material is based upon work supported by the National Science Foundation under Grant No. 1235726.

  20. Examination about Influence for Precision of 3d Image Measurement from the Ground Control Point Measurement and Surface Matching

    NASA Astrophysics Data System (ADS)

    Anai, T.; Kochi, N.; Yamada, M.; Sasaki, T.; Otani, H.; Sasaki, D.; Nishimura, S.; Kimoto, K.; Yasui, N.

    2015-05-01

    As the 3D image measurement software is now widely used with the recent development of computer-vision technology, the 3D measurement from the image is now has acquired the application field from desktop objects as wide as the topography survey in large geographical areas. Especially, the orientation, which used to be a complicated process in the heretofore image measurement, can be now performed automatically by simply taking many pictures around the object. And in the case of fully textured object, the 3D measurement of surface features is now done all automatically from the orientated images, and greatly facilitated the acquisition of the dense 3D point cloud from images with high precision. With all this development in the background, in the case of small and the middle size objects, we are now furnishing the all-around 3D measurement by a single digital camera sold on the market. And we have also developed the technology of the topographical measurement with the air-borne images taken by a small UAV [1~5]. In this present study, in the case of the small size objects, we examine the accuracy of surface measurement (Matching) by the data of the experiments. And as to the topographic measurement, we examine the influence of GCP distribution on the accuracy by the data of the experiments. Besides, we examined the difference of the analytical results in each of the 3D image measurement software. This document reviews the processing flow of orientation and the 3D measurement of each software and explains the feature of the each software. And as to the verification of the precision of stereo-matching, we measured the test plane and the test sphere of the known form and assessed the result. As to the topography measurement, we used the air-borne image data photographed at the test field in Yadorigi of Matsuda City, Kanagawa Prefecture JAPAN. We have constructed Ground Control Point which measured by RTK-GPS and Total Station. And we show the results of analysis made

  1. An Inspire-Konform 3d Building Model of Bavaria Using Cadastre Information, LIDAR and Image Matching

    NASA Astrophysics Data System (ADS)

    Roschlaub, R.; Batscheider, J.

    2016-06-01

    The federal governments of Germany endeavour to create a harmonized 3D building data set based on a common application schema (the AdV-CityGML-Profile). The Bavarian Agency for Digitisation, High-Speed Internet and Surveying has launched a statewide 3D Building Model with standardized roof shapes for all 8.1 million buildings in Bavaria. For the acquisition of the 3D Building Model LiDAR-data or data from Image Matching are used as basis in addition with the building ground plans of the official cadastral map. The data management of the 3D Building Model is carried out by a central database with the usage of a nationwide standardized CityGML-Profile of the AdV. The update of the 3D Building Model for new buildings is done by terrestrial building measurements within the maintenance process of the cadaster and from image matching. In a joint research project, the Bavarian State Agency for Surveying and Geoinformation and the TUM, Chair of Geoinformatics, transformed an AdV-CityGML-Profilebased test data set of Bavarian LoD2 building models into an INSPIRE-compliant schema. For the purpose of a transformation of such kind, the AdV provides a data specification, a test plan for 3D Building Models and a mapping table. The research project examined whether the transformation rules defined in the mapping table, were unambiguous and sufficient for implementing a transformation of LoD2 data based on the AdV-CityGML-Profile into the INSPIRE schema. The proof of concept was carried out by transforming production data of the Bavarian 3D Building Model in LoD2 into the INSPIRE BU schema. In order to assure the quality of the data to be transformed, the test specifications according to the test plan for 3D Building Models of the AdV were carried out. The AdV mapping table was checked for completeness and correctness and amendments were made accordingly.

  2. Leaf-templated synthesis of 3D hierarchical porous cobalt oxide nanostructure as direct electrochemical biosensing interface with enhanced electrocatalysis.

    PubMed

    Han, Lei; Yang, Da-Peng; Liu, Aihua

    2015-01-15

    A novel three-dimensional (3D) hierarchical porous cobalt oxide (Co3O4) architecture was first synthesized through a simple, cost-effective and environmentally friendly leaf-templated strategy. The Co3O4 nanoparticles (30-100 nm) with irregular shapes were interconnected with each other to form a 3D multilayer porous network structure, which provided high specific surface area and numerous electrocatalytic active sites. Subsequently, Co3O4 was successfully utilized as direct electrochemical sensing interface for non-enzymatic detection of H2O2 and glucose. By using chronoamperometry, the current response of the sensor at +0.31 V was linear with H2O2 concentration within 0.4-200 μM with a low limit of detection (LOD) of 0.24 μM (S/N=3) and a high sensitivity of 389.7 μA mM(-1) cm(-2). Two linear ranges of 1-300 μM (with LOD of 0.1 μM and sensitivity of 471.5 μA mM(-1) cm(-2)) and 4-12.5 mM were found at +0.59 V for glucose. In addition, the as-prepared sensor showed excellent stability and anti-interference performance for possible interferents such as ascorbic acid, uric acid, dopamine, acetaminophen and especially 0.15 M chloride ions. Similarly, other various metal oxide nanostructures may be also prepared using this similar strategy for possible applications in catalysis, electrochemical sensors, and fuel cells. PMID:25078713

  3. Dose optimization in gynecological 3D image based interstitial brachytherapy using martinez universal perineal interstitial template (MUPIT) -an institutional experience

    PubMed Central

    Sharma, Pramod Kumar; Sharma, Praveen Kumar; Swamidas, Jamema V; Mahantshetty, Umesh; Deshpande, D. D.; Manjhi, Jayanand; Rai, D V

    2014-01-01

    The aim of this study was to evaluate the dose optimization in 3D image based gynecological interstitial brachytherapy using Martinez Universal Perineal Interstitial Template (MUPIT). Axial CT image data set of 20 patients of gynecological cancer who underwent external radiotherapy and high dose rate (HDR) interstitial brachytherapy using MUPIT was employed to delineate clinical target volume (CTV) and organs at risk (OARs). Geometrical and graphical optimization were done for optimum CTV coverage and sparing of OARs. Coverage Index (CI), dose homogeneity index (DHI), overdose index (OI), dose non-uniformity ratio (DNR), external volume index (EI), conformity index (COIN) and dose volume parameters recommended by GEC-ESTRO were evaluated. The mean CTV, bladder and rectum volume were 137 ± 47cc, 106 ± 41cc and 50 ± 25cc, respectively. Mean CI, DHI and DNR were 0.86 ± 0.03, 0.69 ± 0.11 and 0.31 ± 0.09, while the mean OI, EI, and COIN were 0.08 ± 0.03, 0.07 ± 0.05 and 0.79 ± 0.05, respectively. The estimated mean CTV D90 was 76 ± 11Gy and D100 was 63 ± 9Gy. The different dosimetric parameters of bladder D2cc, D1cc and D0.1cc were 76 ± 11Gy, 81 ± 14Gy, and 98 ± 21Gy and of rectum/recto-sigmoid were 80 ± 17Gy, 85 ± 13Gy, and 124 ± 37Gy, respectively. Dose optimization yields superior coverage with optimal values of indices. Emerging data on 3D image based brachytherapy with reporting and clinical correlation of DVH parameters outcome is enterprizing and provides definite assistance in improving the quality of brachytherapy implants. DVH parameter for urethra in gynecological implants needs to be defined further. PMID:25190999

  4. PF2 fit: Polar Fast Fourier Matched Alignment of Atomistic Structures with 3D Electron Microscopy Maps

    PubMed Central

    Bettadapura, Radhakrishna; Rasheed, Muhibur; Vollrath, Antje; Bajaj, Chandrajit

    2015-01-01

    There continue to be increasing occurrences of both atomistic structure models in the PDB (possibly reconstructed from X-ray diffraction or NMR data), and 3D reconstructed cryo-electron microscopy (3D EM) maps (albeit at coarser resolution) of the same or homologous molecule or molecular assembly, deposited in the EMDB. To obtain the best possible structural model of the molecule at the best achievable resolution, and without any missing gaps, one typically aligns (match and fits) the atomistic structure model with the 3D EM map. We discuss a new algorithm and generalized framework, named PF2 fit (Polar Fast Fourier Fitting) for the best possible structural alignment of atomistic structures with 3D EM. While PF2 fit enables only a rigid, six dimensional (6D) alignment method, it augments prior work on 6D X-ray structure and 3D EM alignment in multiple ways: Scoring. PF2 fit includes a new scoring scheme that, in addition to rewarding overlaps between the volumes occupied by the atomistic structure and 3D EM map, rewards overlaps between the volumes complementary to them. We quantitatively demonstrate how this new complementary scoring scheme improves upon existing approaches. PF2 fit also includes two scoring functions, the non-uniform exterior penalty and the skeleton-secondary structure score, and implements the scattering potential score as an alternative to traditional Gaussian blurring. Search. PF2 fit utilizes a fast polar Fourier search scheme, whose main advantage is the ability to search over uniformly and adaptively sampled subsets of the space of rigid-body motions. PF2 fit also implements a new reranking search and scoring methodology that considerably improves alignment metrics in results obtained from the initial search. PMID:26469938

  5. PF2fit: Polar Fast Fourier Matched Alignment of Atomistic Structures with 3D Electron Microscopy Maps.

    PubMed

    Bettadapura, Radhakrishna; Rasheed, Muhibur; Vollrath, Antje; Bajaj, Chandrajit

    2015-10-01

    There continue to be increasing occurrences of both atomistic structure models in the PDB (possibly reconstructed from X-ray diffraction or NMR data), and 3D reconstructed cryo-electron microscopy (3D EM) maps (albeit at coarser resolution) of the same or homologous molecule or molecular assembly, deposited in the EMDB. To obtain the best possible structural model of the molecule at the best achievable resolution, and without any missing gaps, one typically aligns (match and fits) the atomistic structure model with the 3D EM map. We discuss a new algorithm and generalized framework, named PF(2) fit (Polar Fast Fourier Fitting) for the best possible structural alignment of atomistic structures with 3D EM. While PF(2) fit enables only a rigid, six dimensional (6D) alignment method, it augments prior work on 6D X-ray structure and 3D EM alignment in multiple ways: Scoring. PF(2) fit includes a new scoring scheme that, in addition to rewarding overlaps between the volumes occupied by the atomistic structure and 3D EM map, rewards overlaps between the volumes complementary to them. We quantitatively demonstrate how this new complementary scoring scheme improves upon existing approaches. PF(2) fit also includes two scoring functions, the non-uniform exterior penalty and the skeleton-secondary structure score, and implements the scattering potential score as an alternative to traditional Gaussian blurring. Search. PF(2) fit utilizes a fast polar Fourier search scheme, whose main advantage is the ability to search over uniformly and adaptively sampled subsets of the space of rigid-body motions. PF(2) fit also implements a new reranking search and scoring methodology that considerably improves alignment metrics in results obtained from the initial search. PMID:26469938

  6. 3D modelling of trompe l'oeil decorated vaults using dense matching techniques

    NASA Astrophysics Data System (ADS)

    Chiabrando, F.; Lingua, A.; Noardo, F.; Spano, A.

    2014-05-01

    Dense matching techniques, implemented in many commercial and open source software, are useful instruments for carrying out a rapid and detailed analysis of complex objects, including various types of details and surfaces. For this reason these tools were tested in the metric survey of a frescoed ceiling in the hall of honour of a baroque building. The surfaces are covered with trompe-l'oeil paintings which theoretically can give a very good texture to automatic matching algorithms but in this case problems arise when attempting to reconstruct the correct geometry: in fact, in correspondence with the main architectonic painted details, the models present some irregularities, unexpectedly coherent with the painted drawing. The photogrammetric models have been compared with data deriving from a LIDAR survey of the same object, to evaluate the entity of this blunder: some profiles of selected sections have been extracted, verifying the different behaviours of the software tools.

  7. Template Matching Method Based on Visual Feature Constraint and Structure Constraint

    NASA Astrophysics Data System (ADS)

    Li, Zhu; Tomotsune, Kojiro; Tomioka, Yoichi; Kitazawa, Hitoshi

    Template matching for image sequences captured with a moving camera is very important for several applications such as Robot Vision, SLAM, ITS, and video surveillance systems. However, it is difficult to realize accurate template matching using only visual feature information such as HSV histograms, edge histograms, HOG histograms, and SIFT features, because it is affected by several phenomena such as illumination change, viewpoint change, size change, and noise. In order to realize robust tracking, structure information such as the relative position of each part of the object should be considered. In this paper, we propose a method that considers both visual feature information and structure information. Experiments show that the proposed method realizes robust tracking and determine the relationships between object parts in the scenes and those in the template.

  8. Performance of peaky template matching under additive white Gaussian noise and uniform quantization

    NASA Astrophysics Data System (ADS)

    Horvath, Matthew S.; Rigling, Brian D.

    2015-05-01

    Peaky template matching (PTM) is a special case of a general algorithm known as multinomial pattern matching originally developed for automatic target recognition of synthetic aperture radar data. The algorithm is a model- based approach that first quantizes pixel values into Nq = 2 discrete values yielding generative Beta-Bernoulli models as class-conditional templates. Here, we consider the case of classification of target chips in AWGN and develop approximations to image-to-template classification performance as a function of the noise power. We focus specifically on the case of a uniform quantization" scheme, where a fixed number of the largest pixels are quantized high as opposed to using a fixed threshold. This quantization method reduces sensitivity to the scaling of pixel intensities and quantization in general reduces sensitivity to various nuisance parameters difficult to account for a priori. Our performance expressions are verified using forward-looking infrared imagery from the Army Research Laboratory Comanche dataset.

  9. Structural stereo matching of Laplacian-of-Gaussian contour segments for 3D perception

    NASA Technical Reports Server (NTRS)

    Boyer, K. L.; Sotak, G. E., Jr.

    1989-01-01

    The stereo correspondence problem is solved using Laplacian-of-Gaussian zero-crossing contours as a source of primitives for structural stereopsis, as opposed to traditional point-based algorithms. Up to 74 percent matching of candidate zero crossing points are being achieved on 240 x 246 images at small scales and large ranges of disparity, without coarse-to-fine tracking and without precise knowledge of the epipolar geometry. This approach should prove particularly useful in recovering the epipolar geometry automatically for stereo pairs for which it is unavailable a priori. Such situations occur in the extraction of terrain models from stereo aerial photographs.

  10. Scale Space Graph Representation and Kernel Matching for Non Rigid and Textured 3D Shape Retrieval.

    PubMed

    Garro, Valeria; Giachetti, Andrea

    2016-06-01

    In this paper we introduce a novel framework for 3D object retrieval that relies on tree-based shape representations (TreeSha) derived from the analysis of the scale-space of the Auto Diffusion Function (ADF) and on specialized graph kernels designed for their comparison. By coupling maxima of the Auto Diffusion Function with the related basins of attraction, we can link the information at different scales encoding spatial relationships in a graph description that is isometry invariant and can easily incorporate texture and additional geometrical information as node and edge features. Using custom graph kernels it is then possible to estimate shape dissimilarities adapted to different specific tasks and on different categories of models, making the procedure a powerful and flexible tool for shape recognition and retrieval. Experimental results demonstrate that the method can provide retrieval scores similar or better than state-of-the-art on textured and non textured shape retrieval benchmarks and give interesting insights on effectiveness of different shape descriptors and graph kernels. PMID:26372206

  11. Sparse representation based on local time-frequency template matching for bearing transient fault feature extraction

    NASA Astrophysics Data System (ADS)

    He, Qingbo; Ding, Xiaoxi

    2016-05-01

    The transients caused by the localized fault are important measurement information for bearing fault diagnosis. Thus it is crucial to extract the transients from the bearing vibration or acoustic signals that are always corrupted by a large amount of background noise. In this paper, an iterative transient feature extraction approach is proposed based on time-frequency (TF) domain sparse representation. The approach is realized by presenting a new method, called local TF template matching. In this method, the TF atoms are constructed based on the TF distribution (TFD) of the Morlet wavelet bases and local TF templates are formulated from the TF atoms for the matching process. The instantaneous frequency (IF) ridge calculated from the TFD of an analyzed signal provides the frequency parameter values for the TF atoms as well as an effective template matching path on the TF plane. In each iteration, local TF templates are employed to do correlation with the TFD of the analyzed signal along the IF ridge tube for identifying the optimum parameters of transient wavelet model. With this iterative procedure, transients can be extracted in the TF domain from measured signals one by one. The final signal can be synthesized by combining the extracted TF atoms and the phase of the raw signal. The local TF template matching builds an effective TF matching-based sparse representation approach with the merit of satisfying the native pulse waveform structure of transients. The effectiveness of the proposed method is verified by practical defective bearing signals. Comparison results also show that the proposed method is superior to traditional methods in transient feature extraction.

  12. Automated 3d Road Sign Mapping with Stereovision-Based Mobile Mapping Exploiting Disparity Information from Dense Stereo Matching

    NASA Astrophysics Data System (ADS)

    Cavegn, S.; Nebiker, S.

    2012-07-01

    This paper presents algorithms and investigations on the automated detection, classification and mapping of road signs which systematically exploit depth information from stereo images. This approach was chosen due to recent progress in the development of stereo matching algorithms enabling the generation of accurate and dense depth maps. In comparison to mono imagery-based approaches, depth maps also allow 3D mapping of the objects. This is essential for efficient inventory and for future change detection purposes. Test measurements with the mobile mapping system by the Institute of Geomatics Engineering of the FHNW University of Applied Sciences and Arts Northwestern Switzerland demonstrated that the developed algorithms for the automated 3D road sign mapping perform well, even under difficult to poor lighting conditions. Approximately 90% of the relevant road signs with predominantly red, blue and yellow colors in Switzerland can be detected, and 85% can be classified correctly. Furthermore, fully automated mapping with a 3D accuracy of better than 10 cm is possible.

  13. A real-time TV logo tracking method using template matching

    NASA Astrophysics Data System (ADS)

    Li, Zhi; Sang, Xinzhu; Yan, Binbin; Leng, Junmin

    2012-11-01

    A fast and accurate TV Logo detection method is presented based on real-time image filtering, noise eliminating and recognition of image features including edge and gray level information. It is important to accurately extract the optical template using the time averaging method from the sample video stream, and then different templates are used to match different logos in separated video streams with different resolution based on the topology features of logos. 12 video streams with different logos are used to verify the proposed method, and the experimental result demonstrates that the achieved accuracy can be up to 99%.

  14. Vehicle extraction from high-resolution satellite image using template matching

    NASA Astrophysics Data System (ADS)

    Natt, Dehchaiwong; Cao, Xiaoguang

    2015-12-01

    The process of vehicle examination by using satellite images is complicated and cumbersome process. At the present, the high definition satellite images are being used, however, the images of the vehicles can be seen as just a small point which is difficult to separate it out from the background that the image details are not sufficient to identify small objects. In this research, the techniques for the process of vehicle examination by using satellite images were applied by using image data from Pléiades which is the satellite image with high resolution of 0.40 m. The objective of this research is to study and develop the device for data extracting from satellite images, and the received data would be organized and created as Geospatial information by the concept of the picture matching with a pattern matching or Template Matching developed with Matlab program and Sum of Absolute Difference method collaborated with Neural Network technique in order to help evaluating pattern matching between template images of cars and cars' images which were used to examine from satellite images. The result obtained from the comparison with template data shows that data extraction accuracy is greater than 90%, and the extracted data can be imported into Geospatial information database. Moreover, the data can be displayed in Geospatial information Software, and it also can be searched by quantity condition and satellite image position.

  15. An investigation of matching symmetry in the human pinnae with possible implications for 3D ear recognition and sound localization.

    PubMed

    Claes, Peter; Reijniers, Jonas; Shriver, Mark D; Snyders, Jonatan; Suetens, Paul; Nielandt, Joachim; De Tré, Guy; Vandermeulen, Dirk

    2015-01-01

    The human external ears, or pinnae, have an intriguing shape and, like most parts of the human external body, bilateral symmetry is observed between left and right. It is a well-known part of our auditory sensory system and mediates the spatial localization of incoming sounds in 3D from monaural cues due to its shape-specific filtering as well as binaural cues due to the paired bilateral locations of the left and right ears. Another less broadly appreciated aspect of the human pinna shape is its uniqueness from one individual to another, which is on the level of what is seen in fingerprints and facial features. This makes pinnae very useful in human identification, which is of great interest in biometrics and forensics. Anatomically, the type of symmetry observed is known as matching symmetry, with structures present as separate mirror copies on both sides of the body, and in this work we report the first such investigation of the human pinna in 3D. Within the framework of geometric morphometrics, we started by partitioning ear shape, represented in a spatially dense way, into patterns of symmetry and asymmetry, following a two-factor anova design. Matching symmetry was measured in all substructures of the pinna anatomy. However, substructures that 'stick out' such as the helix, tragus, and lobule also contained a fair degree of asymmetry. In contrast, substructures such as the conchae, antitragus, and antihelix expressed relatively stronger degrees of symmetric variation in relation to their levels of asymmetry. Insights gained from this study were injected into an accompanying identification setup exploiting matching symmetry where improved performance is demonstrated. Finally, possible implications of the results in the context of ear recognition as well as sound localization are discussed. PMID:25382291

  16. Novel DOCK clique driven 3D similarity database search tools for molecule shape matching and beyond: adding flexibility to the search for ligand kin.

    PubMed

    Good, Andrew C

    2007-10-01

    With readily available CPU power and copious disk storage, it is now possible to undertake rapid comparison of 3D properties derived from explicit ligand overlay experiments. With this in mind, shape software tools originally devised in the 1990s are revisited, modified and applied to the problem of ligand database shape comparison. The utility of Connolly surface data is highlighted using the program MAKESITE, which leverages surface normal data to a create ligand shape cast. This cast is applied directly within DOCK, allowing the program to be used unmodified as a shape searching tool. In addition, DOCK has undergone multiple modifications to create a dedicated ligand shape comparison tool KIN. Scoring has been altered to incorporate the original incarnation of Gaussian function derived shape description based on STO-3G atomic electron density. In addition, a tabu-like search refinement has been added to increase search speed by removing redundant starting orientations produced during clique matching. The ability to use exclusion regions, again based on Gaussian shape overlap, has also been integrated into the scoring function. The use of both DOCK with MAKESITE and KIN in database screening mode is illustrated using a published ligand shape virtual screening template. The advantages of using a clique-driven search paradigm are highlighted, including shape optimization within a pharmacophore constrained framework, and easy incorporation of additional scoring function modifications. The potential for further development of such methods is also discussed. PMID:17482856

  17. Distinguishing induced seismicity from natural seismicity in Ohio: Demonstrating the utility of waveform template matching

    NASA Astrophysics Data System (ADS)

    Skoumal, Robert J.; Brudzinski, Michael R.; Currie, Brian S.

    2015-09-01

    This study investigated the utility of multistation waveform cross correlation to help discern induced seismicity. Template matching was applied to all Ohio earthquakes cataloged since the arrival of nearby EarthScope TA stations in late 2010. Earthquakes that were within 5 km of fluid injection activities in regions that lacked previously documented seismicity were found to be swarmy. Moreover, the larger number of events produced by template matching for these swarmy sequences made it easier to establish more detailed temporal and spatial relationships between the seismicity and fluid injection activities, which is typically required for an earthquake to be considered induced. Study results detected three previously documented induced sequences (Youngstown, Poland Township, and Harrison County) and provided evidence that suggests two additional cases of induced seismicity (Belmont/Guernsey County and Washington County). Evidence for these cases suggested that unusual swarm-like behaviors in regions that lack previously documented seismicity can be used to help distinguish induced seismicity, complementing the traditional identification of an anthropogenic source spatially and temporally correlated with the seismicity. In support of this finding, we identified 17 additional cataloged earthquakes in regions of previously documented seismicity and away from disposal wells or hydraulic fracturing that returned very few template matches. The lack of swarminess helps to indicate that these events are most likely naturally occurring.

  18. Detection of lying tree stems from airborne laser scanning data using a line template matching algorithm

    NASA Astrophysics Data System (ADS)

    Lindberg, E.; Hollaus, M.; Mücke, W.; Fransson, J. E. S.; Pfeifer, N.

    2013-10-01

    Dead wood is an important habitat characteristic in forests. However, dead wood lying on the ground below a canopy is difficult to detect from remotely sensed data. Data from airborne laser scanning include measurement of surfaces below the canopy, thus offering the potential to model objects on the ground. This paper describes a new line template matching algorithm for detecting lines along the ground. The line template matching is done directly to the laser point cloud and results in a raster showing the support of the line in each raster cell. Line elements are vectorized based on the raster to represent lying tree stems. The results have been validated versus field-measured lying tree stems. The number of detected lines was 845, of which 268 could be automatically linked to the 651 field-measured stems. The line template matching produced a raster which visually showed linear elements in areas where lying tree stems where present, but the result is difficult to compare with the field measurements due to positioning errors. The study area contained big piles of storm-felled trees in some places, which made it an unusually complex test site. Longer line structures such as ditches and roads also resulted in detected lines and further analysis is needed to avoid this, for example by specifically detecting longer lines and removing them.

  19. Shape-based human detection and segmentation via hierarchical part-template matching.

    PubMed

    Lin, Zhe; Davis, Larry S

    2010-04-01

    We propose a shape-based, hierarchical part-template matching approach to simultaneous human detection and segmentation combining local part-based and global shape-template-based schemes. The approach relies on the key idea of matching a part-template tree to images hierarchically to detect humans and estimate their poses. For learning a generic human detector, a pose-adaptive feature computation scheme is developed based on a tree matching approach. Instead of traditional concatenation-style image location-based feature encoding, we extract features adaptively in the context of human poses and train a kernel-SVM classifier to separate human/nonhuman patterns. Specifically, the features are collected in the local context of poses by tracing around the estimated shape boundaries. We also introduce an approach to multiple occluded human detection and segmentation based on an iterative occlusion compensation scheme. The output of our learned generic human detector can be used as an initial set of human hypotheses for the iterative optimization. We evaluate our approaches on three public pedestrian data sets (INRIA, MIT-CBCL, and USC-B) and two crowded sequences from Caviar Benchmark and Munich Airport data sets. PMID:20224118

  20. Matched filtering of gravitational waves from inspiraling compact binaries: Computational cost and template placement

    NASA Astrophysics Data System (ADS)

    Owen, Benjamin J.; Sathyaprakash, B. S.

    1999-07-01

    We estimate the number of templates, computational power, and storage required for a one-step matched filtering search for gravitational waves from inspiraling compact binaries. Our estimates for the one-step search strategy should serve as benchmarks for the evaluation of more sophisticated strategies such as hierarchical searches. We use a discrete family of two-parameter wave form templates based on the second post-Newtonian approximation for binaries composed of nonspinning compact bodies in circular orbits. We present estimates for all of the large- and mid-scale interferometers now under construction: LIGO (three configurations), VIRGO, GEO600, and TAMA. To search for binaries with components more massive than mmin=0.2Msolar while losing no more than 10% of events due to coarseness of template spacing, the initial LIGO interferometers will require about 1.0×1011 flops (floating point operations per second) for data analysis to keep up with data acquisition. This is several times higher than estimated in previous work by Owen, in part because of the improved family of templates and in part because we use more realistic (higher) sampling rates. Enhanced LIGO, GEO600, and TAMA will require computational power similar to initial LIGO. Advanced LIGO will require 7.8×1011 flops, and VIRGO will require 4.8×1012 flops to take full advantage of its broad target noise spectrum. If the templates are stored rather than generated as needed, storage requirements range from 1.5×1011 real numbers for TAMA to 6.2×1014 for VIRGO. The computational power required scales roughly as m-8/3min and the storage as m-13/3min. Since these scalings are perturbed by the curvature of the parameter space at second post-Newtonian order, we also provide estimates for a search with mmin=1Msolar. Finally, we sketch and discuss an algorithm for placing the templates in the parameter space.

  1. Object detection based on template matching through use of best-so-far ABC.

    PubMed

    Banharnsakun, Anan; Tanathong, Supannee

    2014-01-01

    Best-so-far ABC is a modified version of the artificial bee colony (ABC) algorithm used for optimization tasks. This algorithm is one of the swarm intelligence (SI) algorithms proposed in recent literature, in which the results demonstrated that the best-so-far ABC can produce higher quality solutions with faster convergence than either the ordinary ABC or the current state-of-the-art ABC-based algorithm. In this work, we aim to apply the best-so-far ABC-based approach for object detection based on template matching by using the difference between the RGB level histograms corresponding to the target object and the template object as the objective function. Results confirm that the proposed method was successful in both detecting objects and optimizing the time used to reach the solution. PMID:24812556

  2. Object Detection Based on Template Matching through Use of Best-So-Far ABC

    PubMed Central

    2014-01-01

    Best-so-far ABC is a modified version of the artificial bee colony (ABC) algorithm used for optimization tasks. This algorithm is one of the swarm intelligence (SI) algorithms proposed in recent literature, in which the results demonstrated that the best-so-far ABC can produce higher quality solutions with faster convergence than either the ordinary ABC or the current state-of-the-art ABC-based algorithm. In this work, we aim to apply the best-so-far ABC-based approach for object detection based on template matching by using the difference between the RGB level histograms corresponding to the target object and the template object as the objective function. Results confirm that the proposed method was successful in both detecting objects and optimizing the time used to reach the solution. PMID:24812556

  3. Template-Free 3D Microprinting of Metals Using a Force-Controlled Nanopipette for Layer-by-Layer Electrodeposition.

    PubMed

    Hirt, Luca; Ihle, Stephan; Pan, Zhijian; Dorwling-Carter, Livie; Reiser, Alain; Wheeler, Jeffrey M; Spolenak, Ralph; Vörös, János; Zambelli, Tomaso

    2016-03-23

    A novel 3D printing method for voxel-by-voxel metal printing is presented. Hollow atomic force microscopy (AFM) cantilevers are used to locally supply metal ions in an electrochemical cell, enabling a localized electroplating reaction. By exploiting the deflection feedback of these probes, electrochemical 3D metal printing is, for the first time, demonstrated in a layer-by-layer fashion, enabling the fabrication of arbitrary-shaped geometries. PMID:26783090

  4. Template-matching based detection of hyperbolas in ground-penetrating radargrams for buried utilities

    NASA Astrophysics Data System (ADS)

    Sagnard, Florence; Tarel, Jean-Philippe

    2016-08-01

    Ground-penetrating radar (GPR) is a mature geophysical technique that is used to map utility pipelines buried within 1.5 m of the ground surface in the urban landscape. In this work, the template-matching algorithm has been originally applied to the detection and localization of pipe signatures in two perpendicular antenna polarizations. The processing of a GPR radargram is based on four main steps. The first step consists in defining a template, usually from finite-difference time-domain simulations, made of the nearby area of the hyperbola apex associated with the mean size object to be detected in the soil, whose mean permittivity has been previously experimentally estimated. In the second step, the raw radargram is pre-processed to correct variations due to antenna coupling, then the template matching algorithm is used to detect and localize individual hyperbola signatures in an environment containing unwanted reflections, noise and overlapping signatures. The distance between the shifted template and a local zone in the radargram, based on the L1 norm, allows us to obtain a map of distances. A user-defined threshold allows us to select a reduced number of zones having a high similarity measure. In the third step, minimum or maximum discrete amplitudes belonging to a selected hyperbola curve are semi-automatically extracted in each zone. In the fourth step, the discrete hyperbola data (i, j) are fitted by a parametric hyperbola model using a non-linear least squares criterion. The algorithm was implemented and evaluated on numerical radargrams, and afterwards on experimental radargrams.

  5. LAMOST fiber unit positional precision passive detection exploiting the technique of template matching

    NASA Astrophysics Data System (ADS)

    Wang, Mengxin; Zhao, Yongheng; Luo, Ali

    2012-09-01

    The large sky area multi-object fiber spectroscopic telescope (LAMOST) is an innovative reflecting schmidt telescope, promising a very high spectrum acquiring rate of several ten-thousands of spectra per night. By using the parallel controllable fiber positioning technique, LAMOST makes reconfiguration of fibers accurately according to the positions of objects in minutes and fine adjusting the fibers. As a key problem, High precision positioning detection of LAMOST fiber positioning unit has always been highly regarded and some detection schemes have been proposed. Among these, active detection method, which determines the final accurate position of optical fiber end with the help of lighting the fiber, has been most widely researched, but this kind of method could not be applied in LAMOST real-time observation because it needs projecting light into fiber. A novel detection idea exploiting the technique of template matching is presented in this paper. As we know, final position of a specific fiber end can be easily inferred by its corresponding revolving angles of the central revolving axle and bias revolving axle in double revolving style, so the key point in this problem is converted to the accurate determination of these revolving angles. Template matching technique are explored to acquire the matching parameters for its real-time collected imagery, and thus determine the corresponding revolving angle of the central revolving axle and bias revolving axle respectively. Experiments results obtained with data acquired from LAMOST site are used to verify the feasibility and effectiveness of this novel method.

  6. Multiple template-based image matching using alpha-rooted quaternion phase correlation

    NASA Astrophysics Data System (ADS)

    DelMarco, Stephen

    2010-04-01

    In computer vision applications, image matching performed on quality-degraded imagery is difficult due to image content distortion and noise effects. State-of-the art keypoint based matchers, such as SURF and SIFT, work very well on clean imagery. However, performance can degrade significantly in the presence of high noise and clutter levels. Noise and clutter cause the formation of false features which can degrade recognition performance. To address this problem, previously we developed an extension to the classical amplitude and phase correlation forms, which provides improved robustness and tolerance to image geometric misalignments and noise. This extension, called Alpha-Rooted Phase Correlation (ARPC), combines Fourier domain-based alpha-rooting enhancement with classical phase correlation. ARPC provides tunable parameters to control the alpha-rooting enhancement. These parameter values can be optimized to tradeoff between high narrow correlation peaks, and more robust wider, but smaller peaks. Previously, we applied ARPC in the radon transform domain for logo image recognition in the presence of rotational image misalignments. In this paper, we extend ARPC to incorporate quaternion Fourier transforms, thereby creating Alpha-Rooted Quaternion Phase Correlation (ARQPC). We apply ARQPC to the logo image recognition problem. We use ARQPC to perform multiple-reference logo template matching by representing multiple same-class reference templates as quaternion-valued images. We generate recognition performance results on publicly-available logo imagery, and compare recognition results to results generated from standard approaches. We show that small deviations in reference templates of sameclass logos can lead to improved recognition performance using the joint matching inherent in ARQPC.

  7. SU-E-J-108: Template Matching Based On Multiple Templates Can Improve the Tumor Tracking Performance When There Is Large Tumor Deformation

    SciTech Connect

    Shi, X; Lin, J; Diwanji, T; Mooney, K; D'Souza, W; Mistry, N

    2014-06-01

    Purpose: Recently, template matching has been shown to be able to track tumor motion on cine-MRI images. However, artifacts such as deformation, rotation, and/or out-of-plane movement could seriously degrade the performance of this technique. In this work, we demonstrate the utility of multiple templates derived from different phases of tumor motion in reducing the negative effects of artifacts and improving the accuracy of template matching methods. Methods: Data from 2 patients with large tumors and significant tumor deformation were analyzed from a group of 12 patients from an earlier study. Cine-MRI (200 frames) imaging was performed while the patients were instructed to breathe normally. Ground truth tumor position was established on each frame manually by a radiation oncologist. Tumor positions were also automatically determined using template matching with either single or multiple (5) templates. The tracking errors, defined as the absolute differences in tumor positions determined by the manual and automated methods, when using either single or multiple templates were compared in both the AP and SI directions, respectively. Results: Using multiple templates reduced the tracking error of template matching. In the SI direction where the tumor movement and deformation were significant, the mean tracking error decreased from 1.94 mm to 0.91 mm (Patient 1) and from 6.61 mm to 2.06 mm (Patient 2). In the AP direction where the tumor movement was small, the reduction of the mean tracking error was significant in Patient 1 (from 3.36 mm to 1.04 mm), but not in Patient 2 ( from 3.86 mm to 3.80 mm). Conclusion: This study shows the effectiveness of using multiple templates in improving the performance of template matching when artifacts like large tumor deformation or out-of-plane motion exists. Accurate tumor tracking capabilities can be integrated with MRI guided radiation therapy systems. This work was supported in part by grants from NIH/NCI CA 124766 and Varian

  8. Investigations into the feasibility of optical-CT 3D dosimetry with minimal use of refractively matched fluids

    SciTech Connect

    Chisholm, Kelsey; Miles, Devin; Rankine, Leith; Oldham, Mark

    2015-05-15

    Purpose: In optical-CT, the use of a refractively matched polyurethane solid-tank in place of a fluid bath has the potential to greatly increase practical convenience, reduce cost, and possibly improve the efficacy of flood corrections. This work investigates the feasibility of solid-tank optical-CT imaging for 3D dosimetry through computer simulation. Methods: A MATLAB ray-tracing simulation platform, ScanSim, was used to model a parallel-source telecentric optical-CT imaging system through a polyurethane solid-tank containing a central cylindrical hollow into which PRESAGE radiochromic dosimeters can be placed. A small amount of fluid fills the 1–5 mm gap between the dosimeter and the walls of the tank. The use of the solid-tank reduces the required amount of fluid by approximately 97%. To characterize the efficacy of solid-tank, optical-CT scanning simulations investigated sensitivity to refractive index (RI) mismatches between dosimeter, solid-tank, and fluid, for a variety of dosimeter (RI = 1.5–1.47) and fluid (RI = 1.55–1.0) combinations. Efficacy was evaluated through the usable radius (r{sub u}) metric, defined as the fraction of the radius of the dosimeter where measured dose is predicted to be within 2% of the ground truth entered into the simulation. Additional simulations examined the effect of increasing gap size (1–5 mm) between the dosimeter and solid-tank well. The effects of changing the lens tolerance (0.5°–5.0°) were also investigated. Results: As the RI mismatch between the dosimeter and solid-tank increased from 0 to 0.02, the usable radius decreased from 97.6% to 50.2%. The optimal fluid RI decreased nonlinearly from 1.5 to 1.34 as the mismatch increased and was up to 9% lower than the tank. Media mismatches between the dosimeter and solid-tank also exacerbate the effects of changing the gap size, with no easily quantifiable relationship with usable radius. Generally, the optimal fluid RI value increases as gap size increases and

  9. Investigations into the feasibility of optical-CT 3D dosimetry with minimal use of refractively matched fluids

    PubMed Central

    Chisholm, Kelsey; Miles, Devin; Rankine, Leith; Oldham, Mark

    2015-01-01

    Purpose: In optical-CT, the use of a refractively matched polyurethane solid-tank in place of a fluid bath has the potential to greatly increase practical convenience, reduce cost, and possibly improve the efficacy of flood corrections. This work investigates the feasibility of solid-tank optical-CT imaging for 3D dosimetry through computer simulation. Methods: A matlab ray-tracing simulation platform, ScanSim, was used to model a parallel-source telecentric optical-CT imaging system through a polyurethane solid-tank containing a central cylindrical hollow into which PRESAGE radiochromic dosimeters can be placed. A small amount of fluid fills the 1–5 mm gap between the dosimeter and the walls of the tank. The use of the solid-tank reduces the required amount of fluid by approximately 97%. To characterize the efficacy of solid-tank, optical-CT scanning simulations investigated sensitivity to refractive index (RI) mismatches between dosimeter, solid-tank, and fluid, for a variety of dosimeter (RI = 1.5–1.47) and fluid (RI = 1.55–1.0) combinations. Efficacy was evaluated through the usable radius (ru) metric, defined as the fraction of the radius of the dosimeter where measured dose is predicted to be within 2% of the ground truth entered into the simulation. Additional simulations examined the effect of increasing gap size (1–5 mm) between the dosimeter and solid-tank well. The effects of changing the lens tolerance (0.5°–5.0°) were also investigated. Results: As the RI mismatch between the dosimeter and solid-tank increased from 0 to 0.02, the usable radius decreased from 97.6% to 50.2%. The optimal fluid RI decreased nonlinearly from 1.5 to 1.34 as the mismatch increased and was up to 9% lower than the tank. Media mismatches between the dosimeter and solid-tank also exacerbate the effects of changing the gap size, with no easily quantifiable relationship with usable radius. Generally, the optimal fluid RI value increases as gap size increases and is

  10. Continuous detection of cerebral vasodilatation and vasoconstriction using intracranial pulse morphological template matching.

    PubMed

    Asgari, Shadnaz; Gonzalez, Nestor; Subudhi, Andrew W; Hamilton, Robert; Vespa, Paul; Bergsneider, Marvin; Roach, Robert C; Hu, Xiao

    2012-01-01

    Although accurate and continuous assessment of cerebral vasculature status is highly desirable for managing cerebral vascular diseases, no such method exists for current clinical practice. The present work introduces a novel method for real-time detection of cerebral vasodilatation and vasoconstriction using pulse morphological template matching. Templates consisting of morphological metrics of cerebral blood flow velocity (CBFV) pulse, measured at middle cerebral artery using Transcranial Doppler, are obtained by applying a morphological clustering and analysis of intracranial pulse algorithm to the data collected during induced vasodilatation and vasoconstriction in a controlled setting. These templates were then employed to define a vasodilatation index (VDI) and a vasoconstriction index (VCI) for any inquiry data segment as the percentage of the metrics demonstrating a trend consistent with those obtained from the training dataset. The validation of the proposed method on a dataset of CBFV signals of 27 healthy subjects, collected with a similar protocol as that of training dataset, during hyperventilation (and CO₂ rebreathing tests) shows a sensitivity of 92% (and 82%) for detection of vasodilatation (and vasoconstriction) and the specificity of 90% (and 92%), respectively. Moreover, the proposed method of detection of vasodilatation (vasoconstriction) is capable of rejecting all the cases associated with vasoconstriction (vasodilatation) and outperforms other two conventional techniques by at least 7% for vasodilatation and 19% for vasoconstriction. PMID:23226385

  11. Continuous Detection of Cerebral Vasodilatation and Vasoconstriction Using Intracranial Pulse Morphological Template Matching

    PubMed Central

    Asgari, Shadnaz; Gonzalez, Nestor; Subudhi, Andrew W.; Hamilton, Robert; Vespa, Paul; Bergsneider, Marvin; Roach, Robert C.; Hu, Xiao

    2012-01-01

    Although accurate and continuous assessment of cerebral vasculature status is highly desirable for managing cerebral vascular diseases, no such method exists for current clinical practice. The present work introduces a novel method for real-time detection of cerebral vasodilatation and vasoconstriction using pulse morphological template matching. Templates consisting of morphological metrics of cerebral blood flow velocity (CBFV) pulse, measured at middle cerebral artery using Transcranial Doppler, are obtained by applying a morphological clustering and analysis of intracranial pulse algorithm to the data collected during induced vasodilatation and vasoconstriction in a controlled setting. These templates were then employed to define a vasodilatation index (VDI) and a vasoconstriction index (VCI) for any inquiry data segment as the percentage of the metrics demonstrating a trend consistent with those obtained from the training dataset. The validation of the proposed method on a dataset of CBFV signals of 27 healthy subjects, collected with a similar protocol as that of training dataset, during hyperventilation (and CO2 rebreathing tests) shows a sensitivity of 92% (and 82%) for detection of vasodilatation (and vasoconstriction) and the specificity of 90% (and 92%), respectively. Moreover, the proposed method of detection of vasodilatation (vasoconstriction) is capable of rejecting all the cases associated with vasoconstriction (vasodilatation) and outperforms other two conventional techniques by at least 7% for vasodilatation and 19% for vasoconstriction. PMID:23226385

  12. Semi-automatic template matching based extraction of hyperbolic signatures in ground-penetrating radar images

    NASA Astrophysics Data System (ADS)

    Sagnard, Florence; Tarel, Jean-Philippe

    2015-04-01

    In civil engineering applications, ground-penetrating radar (GPR) is one of the main non destructive technique based on the refraction and reflection of electromagnetic waves to probe the underground and particularly detect damages (cracks, delaminations, texture changes…) and buried objects (utilities, rebars…). An UWB ground-coupled radar operating in the frequency band [0.46;4] GHz and made of bowtie slot antennas has been used because, comparing to a air-launched radar, it increases energy transfer of electromagnetic radiation in the sub-surface and penetration depth. This paper proposes an original adaptation of the generic template matching algorithm to GPR images to recognize, localize and characterize with parameters a specific pattern associated with a hyperbola signature in the two main polarizations. The processing of a radargram (Bscan) is based on four main steps. The first step consists in pre-processing and scaling. The second step uses template matching to isolate and localize individual hyperbola signatures in an environment containing unwanted reflections, noise and overlapping signatures. The algorithm supposes to generate and collect a set of reference hyperbola templates made of a small reflection pattern in the vicinity of the apex in order to further analyze multiple time signals of embedded targets in an image. The standard Euclidian distance between the template shifted and a local zone in the radargram allows to obtain a map of distances. A user-defined threshold allows to select a reduced number of zones having a high similarity measure. In a third step, each zone is analyzed to detect minimum or maximum discrete amplitudes belonging to the first arrival times of a hyperbola signature. In the fourth step, the extracted discrete data (i,j) are fitted by a parametric hyperbola modeling based on the straight ray path hypothesis and using a constraint least square criterion associated with parameter ranges, that are the position, the

  13. Pluronic-P123-Templated Synthesis of Silica with Cubic Ia3d Structure in the Presence of Micelle Swelling Agent.

    PubMed

    Yi, Jinhui; Kruk, Michal

    2015-07-14

    The syntheses of silicas with highly ordered cubic Ia3d structure templated by Pluronic P123 (EO20PO70EO20) block copolymer surfactant and sodium dodecyl sulfate (SDS) additive in the presence of swelling agents are demonstrated. It was found that the cubic Ia3d silica forms at 25 °C when a moderate amount of a swelling agent, such as 1,3,5-triisopropylbenzene (TIPB), 1,4-diisopropylbenzene (DIPB), or 1,3,5-triethylbenzene (TEB), is added. However, 1,3,5-trimethylbenzene was not found suitable, suggesting that the success of the synthesis requires a careful selection of a swelling agent. An increase in the relative amount of the swelling agent in a limited range tends to cause an increase in the unit-cell size, while a further unit cell parameter increase can be accomplished with TIPB through a concomitant decrease in the synthesis temperature and increase in the relative amount of the swelling agent. Many of the cubic Ia3d products, including those with the largest attained unit-cell sizes, were highly ordered. When TIPB was used as a swelling agent, the products typically had unusually high mesopore volumes. The latter was largely independent of the ratio of the silica precursor to the Pluronic P123 surfactant for high quality products obtained under particular conditions, which suggests that the cubic Ia3d structure forms at a nearly constant silica-to-surfactant ratio. PMID:26090923

  14. Robust person and object tracking in LWIR and VIS based on a new template matching method

    NASA Astrophysics Data System (ADS)

    Müller, Thomas

    2014-06-01

    Template matching is one of the oldest techniques in computer vision. It has been applied in a variety of different applications using cross correlation as distance measurement or derivates of it. But so far, the success of object tracking is very limited despite the promising structural similarity search that is done thereby. Based on an analysis of the underlying reasons, a new kind of measurement is proposed therefore to open up far more of the potential the structural search inherently offers. This new measurement does not sum up differences in color space like the cross correlation but outputs the number of matching pixels in percent. As a key feature, local color variations are considered in order to properly handle the different character of homogeneous and highly structured regions and to model the relations between them. Furthermore, relevant differences between templates are expatiated and stressed while irrelevant contributions to the measurement function are widely suppressed in order to avoid unnecessary distortions on the measurement and, therefore, on the search decision. The presented results document the advantages in comparison to the measurements known from the literature. Different objects and persons in LWIR and VIS image sequences are tracked to illustrate the performance and the benefit in a broad field of applications.

  15. Quantitative shape analysis of carbonate sands by use of contour registration and template matching

    SciTech Connect

    Mengel, M.E.; Parks, J.M.

    1985-02-01

    Carbonate sands are composed of relatively few particle types (e.g., halimeda, coralline algae, corals, mollusks, and foraminifera). The shape of a particular sand grain is highly dependent on the particle type of which it is composed. Previous, studies of modern carbonate environments show that the composition of sand substrates from different subenvironments are dependent on the organisms that inhabit them. These depositional environments can thus be distinguished from each other according to their constituent particle compositions and, therefore, also by analysis of particle shapes. Template (shape) matching can be accomplished only after the digitized shapes have been normalized to a unit-sized circle and registered. Registration involves the simple computation of shape-specific points within, on, or near the 2-dimensional contour of the sand grain. Shapes are subsequently rotated so that all of the shapes are in a similar position relative to their shape-specific points, allowing more meaningful comparisons between particles. After registration, 36 equi-angular radial lengths are calculated for grain from the center of mass to the boundary outline. A template-matching algorithm was devised in order to determine the relative percentages of several reference shape types, representing the constituents contained within 35 samples from 4 carbonate beaches and associated subtidal environments from the Florida Keys. Reference shapes may be chosen arbitrarily or obtained by computing average shapes of the various constituents. The precision of the shape classifications may be enhanced by adding supplemental reference shapes to the algorithm.

  16. Automatic identification of resting state networks: an extended version of multiple template-matching

    NASA Astrophysics Data System (ADS)

    Guaje, Javier; Molina, Juan; Rudas, Jorge; Demertzi, Athena; Heine, Lizette; Tshibanda, Luaba; Soddu, Andrea; Laureys, Steven; Gómez, Francisco

    2015-12-01

    Functional magnetic resonance imaging in resting state (fMRI-RS) constitutes an informative protocol to investigate several pathological and pharmacological conditions. A common approach to study this data source is through the analysis of changes in the so called resting state networks (RSNs). These networks correspond to well-defined functional entities that have been associated to different low and high brain order functions. RSNs may be characterized by using Independent Component Analysis (ICA). ICA provides a decomposition of the fMRI-RS signal into sources of brain activity, but it lacks of information about the nature of the signal, i.e., if the source is artifactual or not. Recently, a multiple template-matching (MTM) approach was proposed to automatically recognize RSNs in a set of Independent Components (ICs). This method provides valuable information to assess subjects at individual level. Nevertheless, it lacks of a mechanism to quantify how much certainty there is about the existence/absence of each network. This information may be important for the assessment of patients with severely damaged brains, in which RSNs may be greatly affected as a result of the pathological condition. In this work we propose a set of changes to the original MTM that improves the RSNs recognition task and also extends the functionality of the method. The key points of this improvement is a standardization strategy and a modification of method's constraints that adds flexibility to the approach. Additionally, we also introduce an analysis to the trustworthiness measurement of each RSN obtained by using template-matching approach. This analysis consists of a thresholding strategy applied over the computed Goodness-of-Fit (GOF) between the set of templates and the ICs. The proposed method was validated on 2 two independent studies (Baltimore, 23 healthy subjects and Liege, 27 healthy subjects) with different configurations of MTM. Results suggest that the method will provide

  17. Fabrication of 3D interconnected porous TiO2 nanotubes templated by poly(vinyl chloride-g-4-vinyl pyridine) for dye-sensitized solar cells

    NASA Astrophysics Data System (ADS)

    Koh, Joo Hwan; Koh, Jong Kwan; Seo, Jin Ah; Shin, Jong-Shik; Kim, Jong Hak

    2011-09-01

    Porous TiO2 nanotube arrays with three-dimensional (3D) interconnectivity were prepared using a sol-gel process assisted by poly(vinyl chloride-graft-4-vinyl pyridine), PVC-g-P4VP graft copolymer and a ZnO nanorod template. A 7 µm long ZnO nanorod array was grown from the fluorine-doped tin oxide (FTO) glass via a liquid phase deposition method. The TiO2 sol-gel solution templated by the PVC-g-P4VP graft copolymer produced a random 3D interconnection between the adjacent ZnO nanorods during spin coating. Upon etching of ZnO, TiO2 nanotubes consisting of 10-15 nm nanoparticles were generated, as confirmed by wide-angle x-ray scattering (WAXS), energy-filtering transmission electron microscopy (EF-TEM) and field-emission scanning electron microscopy (FE-SEM). The ordered and interconnected nanotube architecture showed an enhanced light scattering effect and increased penetration of polymer electrolytes in dye-sensitized solar cells (DSSC). The energy conversion efficiency reached 1.82% for liquid electrolyte, and 1.46% for low molecular weight (Mw) and 0.74% for high Mw polymer electrolytes.

  18. 3-D matrix template-assisted growth of oriented oxide nanowire arrays using glancing angle pulsed laser deposition

    NASA Astrophysics Data System (ADS)

    Wright, N.; Mateo-Feliciano, D.; Ostoski, A.; Mukherjee, P.; Witanachchi, S.

    Nanosphere lithography is a combination of different methods to nanofabrication. In this work nanosphere lithography is used to study the growth of Zinc Oxide Nano-columns (ZnO NCs) on different diameter Silica Nanosphere (SNS) self-assembled templates. ZnO NCs are promising building blocks for many existing and emerging optical, electrical, and piezoelectric devices, specifically, the seeded growth of other oxide materials. Recently, reports have shown a ferroelectric phase of zinc stannate (ZnSnO3) and while lead zirconium titanate oxide (PZT) has been the main material of interest in ferroelectric and piezoelectric applications, the toxicity of lead has been of great concern. The possibility of developing lead free piezoelectric materials is of great interest in the ferroelectric community. Langmuir-Blodgett method was used to construct a self-assembled monolayer of SNSs on silicon substrates. Oriented ZnO NCs were grown on top of the spheres using the glancing angle pulsed laser deposition technique. Columns were formed in a spatially ordered closed-packed hexagonal configuration. Growth of ZnO NCs was studied as function of ambient Oxygen pressure with SNS size ranging from 250-1000 nm. Cross-sectional Scanning Electron Microscopy and X-ray diffraction (XRD) were used to study the template structure. Relative aspect ratios were studied and showed tunability of column dimensions with sphere size. XRD revealed ZnO NC arrays were c-axis oriented with hexagonal wurtzite structure.

  19. Template CoMFA Generates Single 3D-QSAR Models that, for Twelve of Twelve Biological Targets, Predict All ChEMBL-Tabulated Affinities

    PubMed Central

    Cramer, Richard D.

    2015-01-01

    The possible applicability of the new template CoMFA methodology to the prediction of unknown biological affinities was explored. For twelve selected targets, all ChEMBL binding affinities were used as training and/or prediction sets, making these 3D-QSAR models the most structurally diverse and among the largest ever. For six of the targets, X-ray crystallographic structures provided the aligned templates required as input (BACE, cdk1, chk2, carbonic anhydrase-II, factor Xa, PTP1B). For all targets including the other six (hERG, cyp3A4 binding, endocrine receptor, COX2, D2, and GABAa), six modeling protocols applied to only three familiar ligands provided six alternate sets of aligned templates. The statistical qualities of the six or seven models thus resulting for each individual target were remarkably similar. Also, perhaps unexpectedly, the standard deviations of the errors of cross-validation predictions accompanying model derivations were indistinguishable from the standard deviations of the errors of truly prospective predictions. These standard deviations of prediction ranged from 0.70 to 1.14 log units and averaged 0.89 (8x in concentration units) over the twelve targets, representing an average reduction of almost 50% in uncertainty, compared to the null hypothesis of “predicting” an unknown affinity to be the average of known affinities. These errors of prediction are similar to those from Tanimoto coefficients of fragment occurrence frequencies, the predominant approach to side effect prediction, which template CoMFA can augment by identifying additional active structural classes, by improving Tanimoto-only predictions, by yielding quantitative predictions of potency, and by providing interpretable guidance for avoiding or enhancing any specific target response. PMID:26065424

  20. Construction of a 3D porous network of copper film via a template-free deposition method with superior mechanical and electrical properties for micro-energy devices

    NASA Astrophysics Data System (ADS)

    Peng, Yuncheng; Wang, Yao; Deng, Yuan

    2016-08-01

    With the ever increasing level of performance of energy conversion micro-devices, such as thin-film solar cells and thermoelectric micro-generators or coolers, their reliability and stability still remain a challenge. The high electrical and mechanical stability of an electrode is two of the critical factors that affect the long-term life of devices. Here we show that these factors can be achieved by constructing a 3D porous network of nanostructures in copper film using facile magnetron sputtering technology without any templates. The constructed 3D porous network of nanostructures in Cu film provides not only the advantages of light weight, prominently high conductivity, and large elastic deformation, but also the ability to absorb stress, preventing crack propagation, which is crucial for electrodes to maintain stable electrical and mechanical properties under working conditions. The nanopores inside the 3D network are capable of unrestrained deformation under applied stress resulting in strong elastic recovery. This work puts forward a feasible solution for manufacturing electrodes with excellent electrical and mechanical properties for micro-energy devices.

  1. A template matching approach based on the discrepancy norm for defect detection on regularly textured surfaces

    NASA Astrophysics Data System (ADS)

    Bouchot, Jean-Luc; Stübl, Gernot; Moser, Bernhard

    2011-07-01

    In this paper we introduce a novel algorithm for automatic fault detection in textures. We study the problem of finding a defect in regularly textured images with an approach based on a template matching principle. We aim at registering patches of an input image in a defect-free reference sample according to some admissible transformations. This approach becomes feasible by introducing the so-called discrepancy norm as fitness function which shows particular behavior like a monotonicity and a Lipschitz property. The proposed approach relies only on few parameters which makes it an easily adaptable algorithm for industrial applications and, above all, it avoids complex tuning of configuration parameters. Experiments demonstrate the feasibility and the reliability of the proposed algorithms with textures from real-world applications in the context of quality inspection of woven textiles.

  2. The Elementary Operations of Human Vision Are Not Reducible to Template-Matching.

    PubMed

    Neri, Peter

    2015-11-01

    It is generally acknowledged that biological vision presents nonlinear characteristics, yet linear filtering accounts of visual processing are ubiquitous. The template-matching operation implemented by the linear-nonlinear cascade (linear filter followed by static nonlinearity) is the most widely adopted computational tool in systems neuroscience. This simple model achieves remarkable explanatory power while retaining analytical tractability, potentially extending its reach to a wide range of systems and levels in sensory processing. The extent of its applicability to human behaviour, however, remains unclear. Because sensory stimuli possess multiple attributes (e.g. position, orientation, size), the issue of applicability may be asked by considering each attribute one at a time in relation to a family of linear-nonlinear models, or by considering all attributes collectively in relation to a specified implementation of the linear-nonlinear cascade. We demonstrate that human visual processing can operate under conditions that are indistinguishable from linear-nonlinear transduction with respect to substantially different stimulus attributes of a uniquely specified target signal with associated behavioural task. However, no specific implementation of a linear-nonlinear cascade is able to account for the entire collection of results across attributes; a satisfactory account at this level requires the introduction of a small gain-control circuit, resulting in a model that no longer belongs to the linear-nonlinear family. Our results inform and constrain efforts at obtaining and interpreting comprehensive characterizations of the human sensory process by demonstrating its inescapably nonlinear nature, even under conditions that have been painstakingly fine-tuned to facilitate template-matching behaviour and to produce results that, at some level of inspection, do conform to linear filtering predictions. They also suggest that compliance with linear transduction may be

  3. Templated assembly of BiFeO3 nanocrystals into 3D mesoporous networks for catalytic applications

    NASA Astrophysics Data System (ADS)

    Papadas, I. T.; Subrahmanyam, K. S.; Kanatzidis, M. G.; Armatas, G. S.

    2015-03-01

    The self-assembly of uniform nanocrystals into large porous architectures is currently of immense interest for nanochemistry and nanotechnology. These materials combine the respective advantages of discrete nanoparticles and mesoporous structures. In this article, we demonstrate a facile nanoparticle templating process to synthesize a three-dimensional mesoporous BiFeO3 material. This approach involves the polymer-assisted aggregating assembly of 3-aminopropanoic acid-stabilized bismuth ferrite (BiFeO3) nanocrystals followed by thermal decomposition of the surfactant. The resulting material consists of a network of tightly connected BiFeO3 nanoparticles (~6-7 nm in diameter) and has a moderately high surface area (62 m2 g-1) and uniform pores (ca. 6.3 nm). As a result of the unique mesostructure, the porous assemblies of BiFeO3 nanoparticles show an excellent catalytic activity and chemical stability for the reduction of p-nitrophenol to p-aminophenol with NaBH4.The self-assembly of uniform nanocrystals into large porous architectures is currently of immense interest for nanochemistry and nanotechnology. These materials combine the respective advantages of discrete nanoparticles and mesoporous structures. In this article, we demonstrate a facile nanoparticle templating process to synthesize a three-dimensional mesoporous BiFeO3 material. This approach involves the polymer-assisted aggregating assembly of 3-aminopropanoic acid-stabilized bismuth ferrite (BiFeO3) nanocrystals followed by thermal decomposition of the surfactant. The resulting material consists of a network of tightly connected BiFeO3 nanoparticles (~6-7 nm in diameter) and has a moderately high surface area (62 m2 g-1) and uniform pores (ca. 6.3 nm). As a result of the unique mesostructure, the porous assemblies of BiFeO3 nanoparticles show an excellent catalytic activity and chemical stability for the reduction of p-nitrophenol to p-aminophenol with NaBH4. Electronic supplementary information (ESI

  4. Nanosized LiFePO4-decorated emulsion-templated carbon foam for 3D micro batteries: a study of structure and electrochemical performance

    NASA Astrophysics Data System (ADS)

    Asfaw, Habtom D.; Roberts, Matthew R.; Tai, Cheuk-Wai; Younesi, Reza; Valvo, Mario; Nyholm, Leif; Edström, Kristina

    2014-07-01

    In this article, we report a novel 3D composite cathode fabricated from LiFePO4 nanoparticles deposited conformally on emulsion-templated carbon foam by a sol-gel method. The carbon foam is synthesized via a facile and scalable method which involves the carbonization of a high internal phase emulsion (polyHIPE) polymer template. Various techniques (XRD, SEM, TEM and electrochemical methods) are used to fully characterize the porous electrode and confirm the distribution and morphology of the cathode active material. The major benefits of the carbon foam used in our work are closely connected with its high surface area and the plenty of space suitable for sequential coating with battery components. After coating with a cathode material (LiFePO4 nanoparticles), the 3D electrode presents a hierarchically structured electrode in which a porous layer of the cathode material is deposited on the rigid and bicontinuous carbon foam. The composite electrodes exhibit impressive cyclability and rate performance at different current densities affirming their importance as viable power sources in miniature devices. Footprint area capacities of 1.72 mA h cm-2 at 0.1 mA cm-2 (lowest rate) and 1.1 mA h cm-2 at 6 mA cm-2 (highest rate) are obtained when the cells are cycled in the range 2.8 to 4.0 V vs. lithium.In this article, we report a novel 3D composite cathode fabricated from LiFePO4 nanoparticles deposited conformally on emulsion-templated carbon foam by a sol-gel method. The carbon foam is synthesized via a facile and scalable method which involves the carbonization of a high internal phase emulsion (polyHIPE) polymer template. Various techniques (XRD, SEM, TEM and electrochemical methods) are used to fully characterize the porous electrode and confirm the distribution and morphology of the cathode active material. The major benefits of the carbon foam used in our work are closely connected with its high surface area and the plenty of space suitable for sequential coating

  5. Evaluation of template matching for tumor motion management with cine-MR images in lung cancer patients

    PubMed Central

    Shi, Xiutao; Diwanji, Tejan; Mooney, Karen E.; Lin, Jolinta; Feigenberg, Steven; D’Souza, Warren D.; Mistry, Nilesh N.

    2014-01-01

    Purpose: Accurate determination of tumor position is crucial for successful application of motion compensated radiotherapy in lung cancer patients. This study tested the performance of an automated template matching algorithm in tracking the tumor position on cine-MR images by examining the tracking error and further comparing the tracking error to the interoperator variability of three human reviewers. Methods: Cine-MR images of 12 lung cancer patients were analyzed. Tumor positions were determined both automatically with template matching and manually by a radiation oncologist and two additional reviewers trained by the radiation oncologist. Performance of the automated template matching was compared against the ground truth established by the radiation oncologist. Additionally, the tracking error of template matching, defined as the difference in the tumor positions determined with template matching and the ground truth, was investigated and compared to the interoperator variability for all patients in the anterior-posterior (AP) and superior-inferior (SI) directions, respectively. Results: The median tracking error for ten out of the 12 patients studied in both the AP and SI directions was less than 1 pixel (= 1.95 mm). Furthermore, the median tracking error for seven patients in the AP direction and nine patients in the SI direction was less than half a pixel (= 0.975 mm). The median tracking error was positively correlated with the tumor motion magnitude in both the AP (R = 0.55, p = 0.06) and SI (R = 0.67, p = 0.02) directions. Also, a strong correlation was observed between tracking error and interoperator variability (y = 0.26 + 1.25x, R = 0.84, p < 0.001) with the latter larger. Conclusions: Results from this study indicate that the performance of template matching is comparable with or better than that of manual tumor localization. This study serves as preliminary investigations towards developing online motion tracking techniques for hybrid MRI

  6. Dynamic target tracking with fringe-adjusted joint transform correlation and template matching.

    PubMed

    Bal, Abdullah; Alam, Mohammad S

    2004-09-01

    Target tracking in forward-looking infrared (FLIR) video sequences is a challenging problem because of various limitations such as low signal-to-noise ratio (SNR), image blurring, partial occlusion, and low texture information, which often leads to missing targets or tracking nontarget objects. To alleviate these problems, we developed a novel algorithm that involves local-deviation-based image preprocessing as well as fringe-adjusted joint-transform-correlation--(FJTC) and template-matching--(TM) based target detection and tracking. The local-deviation-based preprocessing technique is used to suppress smooth texture such as background and to enhance target edge information. However, for complex situations such as the target blending with background, partial occlusion of the target, or proximity of the target to other similar nontarget objects, FJTC may produce a false alarm. For such cases, the TM-based detection technique is used to compensate FJTC breaking points by use of cross-correlation coefficients. Finally, a robust tracking algorithm is developed by use of both FJTC and TM techniques, which is called FJTC-TM technique. The performance of the proposed FJTC-TM algorithm is tested with real-life FLIR image sequences. PMID:15449474

  7. SpikeGUI: software for rapid interictal discharge annotation via template matching and online machine learning.

    PubMed

    Jing Jin; Dauwels, Justin; Cash, Sydney; Westover, M Brandon

    2014-01-01

    Detection of interictal discharges is a key element of interpreting EEGs during the diagnosis and management of epilepsy. Because interpretation of clinical EEG data is time-intensive and reliant on experts who are in short supply, there is a great need for automated spike detectors. However, attempts to develop general-purpose spike detectors have so far been severely limited by a lack of expert-annotated data. Huge databases of interictal discharges are therefore in great demand for the development of general-purpose detectors. Detailed manual annotation of interictal discharges is time consuming, which severely limits the willingness of experts to participate. To address such problems, a graphical user interface "SpikeGUI" was developed in our work for the purposes of EEG viewing and rapid interictal discharge annotation. "SpikeGUI" substantially speeds up the task of annotating interictal discharges using a custom-built algorithm based on a combination of template matching and online machine learning techniques. While the algorithm is currently tailored to annotation of interictal epileptiform discharges, it can easily be generalized to other waveforms and signal types. PMID:25570976

  8. Involuntary attentional capture by task-irrelevant objects that match the search template for category detection in natural scenes.

    PubMed

    Reeder, Reshanne R; van Zoest, Wieske; Peelen, Marius V

    2015-05-01

    Theories of visual search postulate that the selection of targets amongst distractors involves matching visual input to a top-down attentional template. Previous work has provided evidence that feature-based attentional templates affect visual processing globally across the visual field. In the present study, we asked whether more naturalistic, category-level attentional templates also modulate visual processing in a spatially global and obligatory way. Subjects were cued to detect people or cars in a diverse set of photographs of real-world scenes. On a subset of trials, silhouettes of people and cars appeared in search-irrelevant locations that subjects were instructed to ignore, and subjects were required to respond to the location of a subsequent dot probe. In three experiments, results showed a consistency effect on dot-probe trials: dot probes were detected faster when they appeared in the location of the cued category compared with the non-cued category, indicating attentional capture by template-matching stimuli. Experiments 1 and 2 showed that this capture was involuntary: consistency effects persisted under conditions in which attending to silhouettes of the cued category was detrimental to performance. Experiment 3 tested whether these effects could be attributed to non-attentional effects related to the processing of the category cues. Results showed a consistency effect when subjects searched for category exemplars but not when they searched for objects semantically related to the cued category. Together, these results indicate that attentional templates for familiar object categories affect visual processing across the visual field, leading to involuntary attentional capture by template-matching stimuli. PMID:25810159

  9. Micro- to nanostructured poly(pyrrole-nitrilotriacetic acid) films via nanosphere templates: applications to 3D enzyme attachment by affinity interactions.

    PubMed

    Cernat, Andreea; Le Goff, Alan; Holzinger, Michael; Sandulescu, Robert; Cosnier, Serge

    2014-02-01

    We report the combination of latex nanosphere lithography with electropolymerization of N-substituted pyrrole monomer bearing a nitrilotriacetic acid (NTA) moiety for the template-assisted nanostructuration of poly(pyrrole-NTA) films and their application for biomolecule immobilization. The electrodes were modified by casting latex beads (100 or 900 nm in diameter) on their surface followed by electropolymerization of the pyrrole-NTA monomer and the subsequent chelation of Cu(2+) ions. The dissolution of the nanobeads leads then to a nanostructured polymer film with increased surface. Thanks to the versatile affinity interactions between the (NTA)Cu(2+) complex and histidine- or biotin-tagged proteins, both tyrosinase and glucose oxidase were immobilized on the modified electrode. Nanostructuration of the polypyrrole via nanosphere lithography (NSL) using 900- and 100-nm latex beads allows an increase in surface concentration of enzymes anchored on the functionalized polypyrrole electrode. The nanostructured enzyme electrodes were characterized by fluorescence microscopy, 3D laser scanning confocal microscopy, and scanning electron microscopy. Electrochemical studies demonstrate the increase in the amount of immobilized biomolecules and associated biosensor performances when achieving NSL compared to conventional polymer formation without bead template. In addition, the decrease in nanobead diameter from 900 to 100 nm provides an enhancement in biosensor performance. Between biosensors based on films polymerized without nanobeads and with 100-nm nanobeads, maximum current density values increase from 4 to 56 μA cm(-2) and from 7 to 45 μA cm(-2) for biosensors based on tyrosinase and glucose oxidase, respectively. PMID:23793398

  10. An improved earthquake catalogue in the Marmara Sea region, Turkey, using massive template matching

    NASA Astrophysics Data System (ADS)

    Matrullo, Emanuela; Lengliné, Olivier; Schmittbuhl, Jean; Karabulut, Hayrullah; Bouchon, Michel

    2016-04-01

    After the 1999 Izmit earthquake, the Main Marmara Fault (MMF) represents a 150 km unruptured segment of the North Anatolian Fault located below the Marmara Sea. One of the principal issue for seismic hazard assessment in the region is to know if the MMF is totally or partially locked and where the nucleation of the major forthcoming event is going to take place. The area is actually one of the best-instrumented fault systems in Europe. Since year 2007, various seismic networks both broadband, short period and OBS stations were deployed in order to monitor continuously the seismicity along the MMF and the related fault systems. A recent analysis of the seismicity recorded during the 2007-2012 period has provided new insights on the recent evolution of this important regional seismic gap. This analysis was based on events detected with STA/LTA procedure and manually picked P and S wave arrivals times (Schmittbuhl et al., 2015). In order to extend the level of details and to fully take advantage of the dense seismic network we improved the seismic catalog using an automatic earthquake detection technique based on a template matching approach. This approach uses known earthquake seismic signals in order to detect newer events similar to the tested one from waveform cross-correlation. To set-up the methodology and verify the accuracy and the robustness of the results, we initially focused in the eastern part of the Marmara Sea (Cinarcik basin) and compared new detection with those manually identified. Through the massive analysis of cross-correlation based on the template scanning of the continuous recordings, we construct a refined catalog of earthquakes for the Marmara Sea in 2007-2014 period. Our improved earthquake catalog will provide an effective tool to improve the catalog completeness, to monitor and study the fine details of the time-space distribution of events, to characterize the repeating earthquake source processes and to understand the mechanical state of

  11. Anionic 3D cage networks self-assembled by iodine and V-shaped pentaiodides using dimeric oxoammonium cations produced in situ as templates.

    PubMed

    Pang, Xue; Wang, Hui; Zhao, Xiao Ran; Jin, Wei Jun

    2013-06-28

    A novel co-crystal, [(BTEMPO)2(2+)·4I2·2I5(-)] (BTEMPO(+) = 4-benzoyloxy-2,2,6,6-tetramethylpiperidinyl-1-oxoammonium cation), was successfully constructed using iodine and 4-benzoyloxy-2,2,6,6-tetramethylpiperidinyl-1-oxy free radical (BTEMPO) as starting materials and was well characterized by XRD, Raman and calculation. The co-crystal possesses a fascinating 3D anionic cage structure formed by V-shaped-pentaiodides and iodine via multiple halogen bonding and on a template of dimeric (BTEMPO)2(2+) cations. The cationic dimers are held together by a pair of reversed C-H···O=C hydrogen bonds and stabilized the 3D cage structure by C-H···I hydrogen bonds between methyl-protons of BTEMPO(+) and iodine in the framework. The reaction mechanism of producing BTEMPO(+) and I5(-) is proposed and verified by UV-Vis spectroscopy and ESI-MS, which initially goes through a halogen bonding complex between iodine and BTEMPO free radical and then Milliken inner charge transfer and charge separation reaction. UV-Vis absorption spectroscopy confirms the halogen bonding complex between I2 and BTEMPO with a formation constant of 6.94 M(-1) and a 1 : 1 stoichiometry in chloroform. The ESI-MS directly led to observation of the less stable intermediates in the mechanism. It is believed that the mechanism proposed here is helpful in understanding the interactions between I2 and organic electron donors, which are debated frequently, and fills the gaps in the reaction mechanism of I2 with free radicals or analogues. PMID:23640048

  12. Automatic registration between 3D intra-operative ultrasound and pre-operative CT images of the liver based on robust edge matching

    NASA Astrophysics Data System (ADS)

    Nam, Woo Hyun; Kang, Dong-Goo; Lee, Duhgoon; Lee, Jae Young; Ra, Jong Beom

    2012-01-01

    The registration of a three-dimensional (3D) ultrasound (US) image with a computed tomography (CT) or magnetic resonance image is beneficial in various clinical applications such as diagnosis and image-guided intervention of the liver. However, conventional methods usually require a time-consuming and inconvenient manual process for pre-alignment, and the success of this process strongly depends on the proper selection of initial transformation parameters. In this paper, we present an automatic feature-based affine registration procedure of 3D intra-operative US and pre-operative CT images of the liver. In the registration procedure, we first segment vessel lumens and the liver surface from a 3D B-mode US image. We then automatically estimate an initial registration transformation by using the proposed edge matching algorithm. The algorithm finds the most likely correspondences between the vessel centerlines of both images in a non-iterative manner based on a modified Viterbi algorithm. Finally, the registration is iteratively refined on the basis of the global affine transformation by jointly using the vessel and liver surface information. The proposed registration algorithm is validated on synthesized datasets and 20 clinical datasets, through both qualitative and quantitative evaluations. Experimental results show that automatic registration can be successfully achieved between 3D B-mode US and CT images even with a large initial misalignment.

  13. Laser-ignited frontal polymerization of shape-controllable poly(VI-co-AM) hydrogels based on 3D templates toward adsorption of heavy metal ions

    NASA Astrophysics Data System (ADS)

    Fan, Suzhen; Liu, Sisi; Wang, Xiao-Qiao; Wang, Cai-Feng; Chen, Su

    2016-06-01

    Given the increasing heavy metal pollution issue, fast preparation of polymeric hydrogels with excellent adsorption property toward heavy metal ions is very attractive. In this work, a series of poly( N-vinylimidazole-co-acrylamide) (poly(VI-co-AM)) hydrogels were synthesized via laser-ignited frontal polymerization (LIFP) for the first time. The dependence of frontal velocity and temperature on two factors monomer ratios and initiator concentrations was systematically investigated. Poly(VI-co-AM) hydrogels with any self-supporting shapes can be synthesized by a one-step LIFP in seconds through the application of 3D templates. These shape-persistent hydrogels are pH-responsive and exhibit excellent adsorption/desorption characteristics toward Mn(II), Zn(II), Cd(II), Ni(II), Cu(II) and Co(II) ions, and the adsorption conformed to the pseudo-second-order kinetic model. The reusability of the hydrogels toward mental ions adsorption was further researched, which suggested that the hydrogels can be reused without serious decrease in adsorption capacity. This work might open a promising strategy to facilely prepare shape-controllable hydrogels and expand the application of LIFP.

  14. Results of the implementation on a mock-up of the full 3dB hybrid matching option of the ITER ICRH system

    SciTech Connect

    Grine, D.; Vervier, M.; Messiaen, A.; Dumortier, P.

    2011-12-23

    Each of the two ICRH antennas for ITER must couple 20MW to the plasma in the 40-55MHz band via an array of 24 radiating shorted straps fed by four generators. The matching system must provide automatic matching control on the mean load provided by the plasma and be resilient (parallel {Gamma}{sub G} parallel <0.2) to a wide range of fast antenna load excursions occurring in ELMy plasmas. Furthermore, good control of the current distribution in the strap array must be possible for the various heating and current drive scenarios. Two load resilient matching options have been considered for ITER: the 4 'Conjugate-T'(CT) and the 4 hybrids ones, the first being presently considered as a back-up option. Automatic control of these 2 options has been developed, and tested for optimization on a low-powered scaled mock-up. Successful implementation of the simultaneous feedback control of 11 actuators for the matching of the 4 CT and for the control of the toroidal phasing has already been achieved. The matching and the array current control of the 3dB hybrid option are provided by simultaneous feedback control of the decouplers and double stub tuners (in total 23 actuators) and this has also been successfully achieved for the full array. The paper discusses the circuit implementation and presents the obtained results.

  15. Results of the implementation on a mock-up of the full 3dB hybrid matching option of the ITER ICRH system

    NASA Astrophysics Data System (ADS)

    Grine, D.; Vervier, M.; Messiaen, A.; Dumortier, P.

    2011-12-01

    Each of the two ICRH antennas for ITER must couple 20MW to the plasma in the 40-55MHz band via an array of 24 radiating shorted straps fed by four generators. The matching system must provide automatic matching control on the mean load provided by the plasma and be resilient (‖ΓG‖<0.2) to a wide range of fast antenna load excursions occurring in ELMy plasmas. Furthermore, good control of the current distribution in the strap array must be possible for the various heating and current drive scenarios. Two load resilient matching options have been considered for ITER: the 4 `Conjugate-T' (CT) and the 4 hybrids ones, the first being presently considered as a back-up option [1]. Automatic control of these 2 options has been developed, and tested for optimization on a low-powered scaled mock-up. Successful implementation of the simultaneous feedback control of 11 actuators for the matching of the 4 CT and for the control of the toroidal phasing has already been achieved [2]. The matching and the array current control of the 3dB hybrid option are provided by simultaneous feedback control of the decouplers and double stub tuners (in total 23 actuators) and this has also been successfully achieved for the full array. The paper discusses the circuit implementation and presents the obtained results.

  16. Detection and Alignment of 3D Domain Swapping Proteins Using Angle-Distance Image-Based Secondary Structural Matching Techniques

    PubMed Central

    Wang, Hsin-Wei; Hsu, Yen-Chu; Hwang, Jenn-Kang; Lyu, Ping-Chiang; Pai, Tun-Wen; Tang, Chuan Yi

    2010-01-01

    This work presents a novel detection method for three-dimensional domain swapping (DS), a mechanism for forming protein quaternary structures that can be visualized as if monomers had “opened” their “closed” structures and exchanged the opened portion to form intertwined oligomers. Since the first report of DS in the mid 1990s, an increasing number of identified cases has led to the postulation that DS might occur in a protein with an unconstrained terminus under appropriate conditions. DS may play important roles in the molecular evolution and functional regulation of proteins and the formation of depositions in Alzheimer's and prion diseases. Moreover, it is promising for designing auto-assembling biomaterials. Despite the increasing interest in DS, related bioinformatics methods are rarely available. Owing to a dramatic conformational difference between the monomeric/closed and oligomeric/open forms, conventional structural comparison methods are inadequate for detecting DS. Hence, there is also a lack of comprehensive datasets for studying DS. Based on angle-distance (A-D) image transformations of secondary structural elements (SSEs), specific patterns within A-D images can be recognized and classified for structural similarities. In this work, a matching algorithm to extract corresponding SSE pairs from A-D images and a novel DS score have been designed and demonstrated to be applicable to the detection of DS relationships. The Matthews correlation coefficient (MCC) and sensitivity of the proposed DS-detecting method were higher than 0.81 even when the sequence identities of the proteins examined were lower than 10%. On average, the alignment percentage and root-mean-square distance (RMSD) computed by the proposed method were 90% and 1.8Å for a set of 1,211 DS-related pairs of proteins. The performances of structural alignments remain high and stable for DS-related homologs with less than 10% sequence identities. In addition, the quality of its hinge

  17. A self-calibrating approach for the segmentation of retinal vessels by template matching and contour reconstruction.

    PubMed

    Kovács, György; Hajdu, András

    2016-04-01

    The automated processing of retinal images is a widely researched area in medical image analysis. Screening systems based on the automated and accurate recognition of retinopathies enable the earlier diagnosis of diseases like diabetic retinopathy, hypertension and their complications. The segmentation of the vascular system is a crucial task in the field: on the one hand, the accurate extraction of the vessel pixels aids the detection of other anatomical parts (like the optic disc Hoover and Goldbaum, 2003) and lesions (like microaneurysms Sopharak et al., 2013); on the other hand, the geometrical features of the vascular system and their temporal changes are shown to be related to diseases, like the vessel tortuosity to Fabry disease Sodi et al., 2013 and the arteriolar-to-venus (A/V) ratio to hypertension (Pakter et al., 2005). In this study, a novel technique based on template matching and contour reconstruction is proposed for the segmentation of the vasculature. In the template matching step generalized Gabor function based templates are used to extract the center lines of vessels. Then, the intensity characteristics of vessel contours measured in training databases are reconstructed. The method was trained and tested on two publicly available databases, DRIVE and STARE; and reached an average accuracy of 0.9494 and 0.9610, respectively. We have also carried out cross-database tests and found that the accuracy scores are higher than that of any previous technique trained and tested on the same database. PMID:26766207

  18. 3-D Quantum Transport Solver Based on the Perfectly Matched Layer and Spectral Element Methods for the Simulation of Semiconductor Nanodevices

    PubMed Central

    Cheng, Candong; Lee, Joon-Ho; Lim, Kim Hwa; Massoud, Hisham Z.; Liu, Qing Huo

    2007-01-01

    A 3-D quantum transport solver based on the spectral element method (SEM) and perfectly matched layer (PML) is introduced to solve the 3-D Schrödinger equation with a tensor effective mass. In this solver, the influence of the environment is replaced with the artificial PML open boundary extended beyond the contact regions of the device. These contact regions are treated as waveguides with known incident waves from waveguide mode solutions. As the transmitted wave function is treated as a total wave, there is no need to decompose it into waveguide modes, thus significantly simplifying the problem in comparison with conventional open boundary conditions. The spectral element method leads to an exponentially improving accuracy with the increase in the polynomial order and sampling points. The PML region can be designed such that less than −100 dB outgoing waves are reflected by this artificial material. The computational efficiency of the SEM solver is demonstrated by comparing the numerical and analytical results from waveguide and plane-wave examples, and its utility is illustrated by multiple-terminal devices and semiconductor nanotube devices. PMID:18037971

  19. Multistation template matching to characterize frequency-magnitude distributions of induced seismicity in the Central and Eastern US

    NASA Astrophysics Data System (ADS)

    Brudzinski, M. R.; Skoumal, R.; Currie, B.

    2015-12-01

    We analyze the frequency-magnitude distribution (FMD) of recent seismic sequences thought to be induced by wastewater injection and hydraulic fracturing in the Central and Eastern U.S. to investigate their physical origin and improve hazard estimates. Multistation template matching is utilized to increase the number of events analyzed by lowering the magnitude of detection. In cases where local deployments are available, we demonstrate that the FMD obtained through template matching using regional data are comparable to those obtained from traditional detection using the local deployment. Since deployments usually occur after seismicity has already been identified, catalogs constructed with regional data offer the advantage of providing a more complete history of the seismicity. We find two primary groups of FMDs for induced sequences: those that generally follow the Gutenberg-Richter power-law and those that generally do not. All of the induced sequences are typically characterized by swarm-like behavior, but the non-power-law FMDs are also characterized by a clustering of events at low magnitudes and particularly low aftershock productivity for a continental interior. Each of the observations in the non-power law FMD cases is predicted by numerical simulations of a seismogenic zone governed by a viscoelastic damage rheology with low effective viscosity in the fault zone. Such a reduction in effective viscosity is expected if fluid injection increases fluid pressures in the fault zone to the point that the fault zone begins to dilate.

  20. A flexible and robust approach for segmenting cell nuclei from 2D microscopy images using supervised learning and template matching

    PubMed Central

    Chen, Cheng; Wang, Wei; Ozolek, John A.; Rohde, Gustavo K.

    2013-01-01

    We describe a new supervised learning-based template matching approach for segmenting cell nuclei from microscopy images. The method uses examples selected by a user for building a statistical model which captures the texture and shape variations of the nuclear structures from a given dataset to be segmented. Segmentation of subsequent, unlabeled, images is then performed by finding the model instance that best matches (in the normalized cross correlation sense) local neighborhood in the input image. We demonstrate the application of our method to segmenting nuclei from a variety of imaging modalities, and quantitatively compare our results to several other methods. Quantitative results using both simulated and real image data show that, while certain methods may work well for certain imaging modalities, our software is able to obtain high accuracy across several imaging modalities studied. Results also demonstrate that, relative to several existing methods, the template-based method we propose presents increased robustness in the sense of better handling variations in illumination, variations in texture from different imaging modalities, providing more smooth and accurate segmentation borders, as well as handling better cluttered nuclei. PMID:23568787

  1. Synthesis and characterization of magnetic solids featuring 3d-4f heterometallic oxides comprised of spin chains and 3d-6p noncentrosymmetric oxides templated by acentric salt units

    NASA Astrophysics Data System (ADS)

    West, Jennings Palmer

    The studies and syntheses presented in this dissertation were primarily aimed at exploring new magnetic solids comprised of special framework oxides with novel magnetic properties. Low-dimensional magnetic behavior has been of great interest, especially pertaining to molecular solids having single magnetic domains where slow relaxation and quantum properties of magnetization are evident. In attempts to mimic molecular magnets and achieve reduced dimensionality of, in this case 3d-4f magnetic sublattices, diamagnetic oxyanions, XOmn-, and A-site cations (A = alkali and alkaline-earth metals) were used as nonmagnetic spacers in hopes of disrupting or confining magnetic interactions in certain dimensions. The general system type explored throughout these studies was of the form: A-R-M-X-O, where A = alkali and alkaline-earth metals, R = Bi3+ or lanthanide metals (4f), M = first row transition metals (3d), and X = P, As, or Ge. The scope of this research consisted of, first, finding new low-dimensional magnetic systems of the A-R-M-X-O type through exploratory molten-salt synthetic approaches, and upon characterizing these new systems, attempts were made to chemically modify these materials in order to understand and gain insight into how the structures of these materials dictate properties through structure and property correlations. Due to the refractory nature and low solubility of the covalent metal oxides, namely the lanthanide and transition metal oxides, excess amounts of eutectic halide flux mixtures (alkali and alkaline-earth halides) were employed to assist the reaction and promote crystal growth. One can think of these halide fluxes as a high-temperature solvent, in the molten state, that helps speed up the otherwise slow diffusion processes typically associated with traditional solid state synthetic approaches via unconventional dissolution (decomposition) and reprecipitation processes. Also advantageous in using alkali and alkaline-earth metal halides as

  2. Mutual information-based template matching scheme for detection of breast masses: from mammography to digital breast tomosynthesis.

    PubMed

    Mazurowski, Maciej A; Lo, Joseph Y; Harrawood, Brian P; Tourassi, Georgia D

    2011-10-01

    Development of a computational decision aid for a new medical imaging modality typically is a long and complicated process. It consists of collecting data in the form of images and annotations, development of image processing and pattern recognition algorithms for analysis of the new images and finally testing of the resulting system. Since new imaging modalities are developed more rapidly than ever before, any effort for decreasing the time and cost of this development process could result in maximizing the benefit of the new imaging modality to patients by making the computer aids quickly available to radiologists that interpret the images. In this paper, we make a step in this direction and investigate the possibility of translating the knowledge about the detection problem from one imaging modality to another. Specifically, we present a computer-aided detection (CAD) system for mammographic masses that uses a mutual information-based template matching scheme with intelligently selected templates. We presented principles of template matching with mutual information for mammography before. In this paper, we present an implementation of those principles in a complete computer-aided detection system. The proposed system, through an automatic optimization process, chooses the most useful templates (mammographic regions of interest) using a large database of previously collected and annotated mammograms. Through this process, the knowledge about the task of detecting masses in mammograms is incorporated in the system. Then, we evaluate whether our system developed for screen-film mammograms can be successfully applied not only to other mammograms but also to digital breast tomosynthesis (DBT) reconstructed slices without adding any DBT cases for training. Our rationale is that since mutual information is known to be a robust inter-modality image similarity measure, it has high potential of transferring knowledge between modalities in the context of the mass detection

  3. Investigations in Reducing the Computational Expense of Transient 3D Multi-Phase CO2 Wellbore Leakage Simulations: Time-Series Matching versus Multivariate Adaptive Regression Splines

    NASA Astrophysics Data System (ADS)

    Harp, D. R.; Pawar, R.

    2014-12-01

    Depleted oil and gas reserves have abandoned wellbore densities up to 10 per square kilometer (Crow, 2010). These locations are considered to have favorable geological structure and properties for CO2 sequestration. To understand the risk of CO2 leakage along these abandoned wellbores requires the simulation of a comprehensive set of realizations encompassing the potential scenarios. The simulations must capture transient, 3D, multi-phase effects (i.e. supercritical, liquid, and gas CO2 phases along with liquid reservoir and aquifer fluids), and include capillary and buoyant flow. Performing a large number of these simulations becomes computationally burdensome. In order to reduce this computational burden, regression approaches have been used to develop computationally efficient reduced order models to try to capture the general trends of the simulations. In these approaches, model inputs and outputs are collected from the transient simulations at each time step. Recognizing that many of the inputs to the regression approach come from time series (i.e. pressures and CO2 saturations) and that all of the outputs are time series (i.e. CO2 and brine flow rates), we develop a time-series matching approach. In this approach, CO2 and brine flow rate time series are estimated given input time series and parameters by averaging the flow rates of the collected simulations weighted by the similarity of their input time series and parameter. Similarity of both time series and parameters is calculated by the Euclidean distance. Euclidean distances are converted to a generalized likelihood metric, and used to weight the flow-rate time-series averages. We present a comparison of this time series matching approach to the MARS algorithm.

  4. A new methodology in fast and accurate matching of the 2D and 3D point clouds extracted by laser scanner systems

    NASA Astrophysics Data System (ADS)

    Torabi, M.; Mousavi G., S. M.; Younesian, D.

    2015-03-01

    Registration of the point clouds is a conventional challenge in computer vision related applications. As an application, matching of train wheel profiles extracted from two viewpoints is studied in this paper. The registration problem is formulated into an optimization problem. An error minimization function for registration of the two partially overlapping point clouds is presented. The error function is defined as the sum of the squared distance between the source points and their corresponding pairs which should be minimized. The corresponding pairs are obtained thorough Iterative Closest Point (ICP) variants. Here, a point-to-plane ICP variant is employed. Principal Component Analysis (PCA) is used to obtain tangent planes. Thus it is shown that minimization of the proposed objective function diminishes point-to-plane ICP variant. We utilized this algorithm to register point clouds of two partially overlapping profiles of wheel train extracted from two viewpoints in 2D. Also, a number of synthetic point clouds and a number of real point clouds in 3D are studied to evaluate the reliability and rate of convergence in our method compared with other registration methods.

  5. Detection and Counting of Orchard Trees from Vhr Images Using a Geometrical-Optical Model and Marked Template Matching

    NASA Astrophysics Data System (ADS)

    Maillard, Philippe; Gomes, Marília F.

    2016-06-01

    This article presents an original algorithm created to detect and count trees in orchards using very high resolution images. The algorithm is based on an adaptation of the "template matching" image processing approach, in which the template is based on a "geometricaloptical" model created from a series of parameters, such as illumination angles, maximum and ambient radiance, and tree size specifications. The algorithm is tested on four images from different regions of the world and different crop types. These images all have < 1 meter spatial resolution and were downloaded from the GoogleEarth application. Results show that the algorithm is very efficient at detecting and counting trees as long as their spectral and spatial characteristics are relatively constant. For walnut, mango and orange trees, the overall accuracy was clearly above 90%. However, the overall success rate for apple trees fell under 75%. It appears that the openness of the apple tree crown is most probably responsible for this poorer result. The algorithm is fully explained with a step-by-step description. At this stage, the algorithm still requires quite a bit of user interaction. The automatic determination of most of the required parameters is under development.

  6. Relevance-based template matching for tracking targets in FLIR imagery.

    PubMed

    Paravati, Gianluca; Esposito, Stefano

    2014-01-01

    One of the main challenges in automatic target tracking applications is represented by the need to maintain a low computational footprint, especially when dealing with real-time scenarios and the limited resources of embedded environments. In this context, significant results can be obtained by using forward-looking infrared sensors capable of providing distinctive features for targets of interest. In fact, due to their nature, forward-looking infrared (FLIR) images lend themselves to being used with extremely small footprint techniques based on the extraction of target intensity profiles. This work proposes a method for increasing the computational efficiency of template-based target tracking algorithms. In particular, the speed of the algorithm is improved by using a dynamic threshold that narrows the number of computations, thus reducing both execution time and resources usage. The proposed approach has been tested on several datasets, and it has been compared to several target tracking techniques. Gathered results, both in terms of theoretical analysis and experimental data, showed that the proposed approach is able to achieve the same robustness of reference algorithms by reducing the number of operations needed and the processing time. PMID:25093344

  7. Relevance-Based Template Matching for Tracking Targets in FLIR Imagery

    PubMed Central

    Paravati, Gianluca; Esposito, Stefano

    2014-01-01

    One of the main challenges in automatic target tracking applications is represented by the need to maintain a low computational footprint, especially when dealing with real-time scenarios and the limited resources of embedded environments. In this context, significant results can be obtained by using forward-looking infrared sensors capable of providing distinctive features for targets of interest. In fact, due to their nature, forward-looking infrared (FLIR) images lend themselves to being used with extremely small footprint techniques based on the extraction of target intensity profiles. This work proposes a method for increasing the computational efficiency of template-based target tracking algorithms. In particular, the speed of the algorithm is improved by using a dynamic threshold that narrows the number of computations, thus reducing both execution time and resources usage. The proposed approach has been tested on several datasets, and it has been compared to several target tracking techniques. Gathered results, both in terms of theoretical analysis and experimental data, showed that the proposed approach is able to achieve the same robustness of reference algorithms by reducing the number of operations needed and the processing time. PMID:25093344

  8. Automated 3D-2D registration of X-ray microcomputed tomography with histological sections for dental implants in bone using chamfer matching and simulated annealing.

    PubMed

    Becker, Kathrin; Stauber, Martin; Schwarz, Frank; Beißbarth, Tim

    2015-09-01

    We propose a novel 3D-2D registration approach for micro-computed tomography (μCT) and histology (HI), constructed for dental implant biopsies, that finds the position and normal vector of the oblique slice from μCT that corresponds to HI. During image pre-processing, the implants and the bone tissue are segmented using a combination of thresholding, morphological filters and component labeling. After this, chamfer matching is employed to register the implant edges and fine registration of the bone tissues is achieved using simulated annealing. The method was tested on n=10 biopsies, obtained at 20 weeks after non-submerged healing in the canine mandible. The specimens were scanned with μCT 100 and processed for hard tissue sectioning. After registration, we assessed the agreement of bone to implant contact (BIC) using automated and manual measurements. Statistical analysis was conducted to test the agreement of the BIC measurements in the registered samples. Registration was successful for all specimens and agreement of the respective binary images was high (median: 0.90, 1.-3. Qu.: 0.89-0.91). Direct comparison of BIC yielded that automated (median 0.82, 1.-3. Qu.: 0.75-0.85) and manual (median 0.61, 1.-3. Qu.: 0.52-0.67) measures from μCT were significant positively correlated with HI (median 0.65, 1.-3. Qu.: 0.59-0.72) between μCT and HI groups (manual: R(2)=0.87, automated: R(2)=0.75, p<0.001). The results show that this method yields promising results and that μCT may become a valid alternative to assess osseointegration in three dimensions. PMID:26026659

  9. TRACE 3-D documentation

    SciTech Connect

    Crandall, K.R.

    1987-08-01

    TRACE 3-D is an interactive beam-dynamics program that calculates the envelopes of a bunched beam, including linear space-charge forces, through a user-defined transport system. TRACE 3-D provides an immediate graphics display of the envelopes and the phase-space ellipses and allows nine types of beam-matching options. This report describes the beam-dynamics calculations and gives detailed instruction for using the code. Several examples are described in detail.

  10. Integration of marked point processes and template matching for the identification of individual tree crowns in an urban and a wooded savanna environment in Brazil

    NASA Astrophysics Data System (ADS)

    Gomes, Marília F.; Maillard, Philippe

    2014-10-01

    A number of methods have been developed for the automatic identification and delineation of individual tree crowns from high spatial resolution satellite image to provide support for the management and maintenance of forests both in natural and urban environments. In this paper we present a method that integrates a Marked Point Processes (MPP) model and Template Matching (TM) to extract individual tree crowns in two tropical environments. The MPP is an extension of Markov random fields in which objects are defined by their position within a space of possible positions and their marks (e.g. shape). The MPP has been increasingly used for the recognition of objects but most implementation use an oversimplified model as mark. We argue that the MPP could take better advantage of the geometry of trees by incorporating a three-dimensional model as a mark. Conversely, TM is an approach to pattern recognition that takes the characteristics of the objects into account. Our method uses cross-correlation for determining which objects have been correctly targeted by the MPP. The correlation between the illuminated 3D crown model and the image is an inheritance from TM. The methodology was applied in synthetic images and sub-images of the WorldView satellite in two different contexts in Brazil. The results are validated by counting the correctly identified trees and by comparing their size with our interpreted version. Results are encouraging with 65 to 90% of correctly identified trees. The most difficult cases are mostly related to the existence of clustered tree crowns.

  11. 3D Mesoporous Graphene: CVD Self-Assembly on Porous Oxide Templates and Applications in High-Stable Li-S Batteries.

    PubMed

    Shi, Jia-Le; Tang, Cheng; Peng, Hong-Jie; Zhu, Lin; Cheng, Xin-Bing; Huang, Jia-Qi; Zhu, Wancheng; Zhang, Qiang

    2015-10-21

    A nanostructured carbon with high specific surface area (SSA), tunable pore structure, superior electrical conductivity, mechanically robust framework, and high chemical stability is an important requirement for electrochemical energy storage. Porous graphene fabricated by chemical activation and liquid etching has a high surface area but very limited volume of electrochemically accessible mesopores. Herein, an effective strategy of in situ formation of hierarchically mesoporous oxide templates with small pores induced by Kirkendall diffusion and large pores attributed to evaporation of deliberately introduced volatile metal is proposed for chemical vapor deposition assembly of porous graphene frameworks (PGFs). The PGFs inherit the hierarchical mesoporous structure of the templates. A high SSA of 1448 m(2) g(-1), 91.6% of which is contributed by mesopores, and a mesopore volume of 2.40 cm(3) g(-1) are attained for PGFs serving as reservoirs of ions or active materials in electrochemical energy storage applications. When the PGFs are applied in lithium-sulfur batteries, a very high sulfur utilization of 71% and a very low fading rate of ≈0.04% per cycle after the second cycle are achieved at a current rate of 1.0 C. This work provides a general strategy for the rational construction of mesoporous structures induced by a volatile metal, with a view toward the design of hierarchical nanomaterials for advanced energy storage. PMID:26265205

  12. 3-D Deformation Field Of The 2010 El Mayor-Cucapah (Mexico) Earthquake From Matching Before To After Aerial Lidar Point Clouds

    NASA Astrophysics Data System (ADS)

    Hinojosa-Corona, A.; Nissen, E.; Arrowsmith, R.; Krishnan, A. K.; Saripalli, S.; Oskin, M. E.; Arregui, S. M.; Limon, J. F.

    2012-12-01

    The Mw 7.2 El Mayor-Cucapah earthquake (EMCE) of 4 April 2010 generated a ~110 km long, NW-SE trending rupture, with normal and right-lateral slip in the order of 2-3m in the Sierra Cucapah, the northern half, where the surface rupture has the most outstanding expression. Vertical and horizontal surface displacements produced by the EMCE have been addressed separately by other authors with a variety of aerial and satellite remote sensing techniques. Slip variation along fault and post-seismic scarp erosion and diffusion have been estimated in other studies using terrestrial LiDAR (TLS) on segments of the rupture. To complement these other studies, we computed the 3D deformation field by comparing pre- to post-event point clouds from aerial LiDAR surveys. The pre-event LiDAR with lower point density (0.013-0.033 pts m-2) required filtering and post-processing before comparing with the denser (9-18 pts m-2) more accurate post event dataset. The 3-dimensional surface displacement field was determined using an adaptation of the Iterative Closest Point (ICP) algorithm, implemented in the open source Point Cloud Library (PCL). The LiDAR datasets are first split into a grid of windows, and for each one, ICP iteratively converges on the rigid body transformation (comprising a translation and a rotation) that best aligns the pre- to post-event points. Testing on synthetic datasets perturbed with displacements of known magnitude showed that windows with dimensions of 100-200m gave the best results for datasets with these densities. Here we present the deformation field with detailed displacements in segments of the surface rupture where its expression was recognized by ICP from the point cloud matching, mainly the scarcely vegetated Sierra Cucapah with the Borrego and Paso Superior fault segments the most outstanding, where we are able to compare our results with values measured in the field and results from TLS reported in other works. EMC simulated displacement field for a

  13. Spinal Cord Segmentation by One Dimensional Normalized Template Matching: A Novel, Quantitative Technique to Analyze Advanced Magnetic Resonance Imaging Data.

    PubMed

    Cadotte, Adam; Cadotte, David W; Livne, Micha; Cohen-Adad, Julien; Fleet, David; Mikulis, David; Fehlings, Michael G

    2015-01-01

    Spinal cord segmentation is a developing area of research intended to aid the processing and interpretation of advanced magnetic resonance imaging (MRI). For example, high resolution three-dimensional volumes can be segmented to provide a measurement of spinal cord atrophy. Spinal cord segmentation is difficult due to the variety of MRI contrasts and the variation in human anatomy. In this study we propose a new method of spinal cord segmentation based on one-dimensional template matching and provide several metrics that can be used to compare with other segmentation methods. A set of ground-truth data from 10 subjects was manually-segmented by two different raters. These ground truth data formed the basis of the segmentation algorithm. A user was required to manually initialize the spinal cord center-line on new images, taking less than one minute. Template matching was used to segment the new cord and a refined center line was calculated based on multiple centroids within the segmentation. Arc distances down the spinal cord and cross-sectional areas were calculated. Inter-rater validation was performed by comparing two manual raters (n = 10). Semi-automatic validation was performed by comparing the two manual raters to the semi-automatic method (n = 10). Comparing the semi-automatic method to one of the raters yielded a Dice coefficient of 0.91 +/- 0.02 for ten subjects, a mean distance between spinal cord center lines of 0.32 +/- 0.08 mm, and a Hausdorff distance of 1.82 +/- 0.33 mm. The absolute variation in cross-sectional area was comparable for the semi-automatic method versus manual segmentation when compared to inter-rater manual segmentation. The results demonstrate that this novel segmentation method performs as well as a manual rater for most segmentation metrics. It offers a new approach to study spinal cord disease and to quantitatively track changes within the spinal cord in an individual case and across cohorts of subjects. PMID:26445367

  14. Enhanced simultaneous detection of ractopamine and salbutamol--Via electrochemical-facial deposition of MnO2 nanoflowers onto 3D RGO/Ni foam templates.

    PubMed

    Wang, Ming Yan; Zhu, Wei; Ma, Lin; Ma, Juan Juan; Zhang, Dong En; Tong, Zhi Wei; Chen, Jun

    2016-04-15

    In this paper, we report a facile method to successfully fabricate MnO2 nanoflowers loaded onto 3D RGO@nickel foam, showing enhanced biosensing activity due to the improved structural integration of different electrode materials components. When the as-prepared 3D hybrid electrodes were investigated as a binder-free biosensor, two well-defined and separate differential pulse voltammetric peaks for ractopamine (RAC) and salbutamol (SAL) were observed, indicating the simultaneous selective detection of both β-agonists possible. The MnO2/RGO@NF sensor also demonstrated a linear relationship over a wide concentration range of 17 nM to 962 nM (R=0.9997) for RAC and 42 nM to 1463 nM (R=0.9996) for SAL, with the detection limits of 11.6 nM for RAC and 23.0 nM for SAL. In addition, the developed MnO2/RGO@NF sensor was further investigated to detect RAC and SAL in pork samples, showing satisfied comparable results in comparison with analytic results from HPLC. PMID:26623510

  15. Syntheses, structures, characterizations and charge-density matching of novel amino-templated uranyl selenates

    SciTech Connect

    Ling Jie; Sigmon, Ginger E.; Burns, Peter C.

    2009-02-15

    Five hybrid organic-inorganic uranyl selenates have been synthesized, characterized and their structures have been determined. The structure of (C{sub 2}H{sub 8}N){sub 2}[(UO{sub 2}){sub 2}(SeO{sub 4}){sub 3}(H{sub 2}O)] (EthylAUSe) is monoclinic, P2{sub 1}, a=8.290(1), b=12.349(2), c=11.038(2) A, {beta}=104.439(4){sup o}, V=1094.3(3) A{sup 3}, Z=2, R{sub 1}=0.0425. The structure of (C{sub 7}H{sub 10}N){sub 2}[(UO{sub 2})(SeO{sub 4}){sub 2}(H{sub 2}O)]H{sub 2}O (BenzylAUSe) is orthorhombic, Pna2{sub 1}, a=24.221(2), b=11.917(1), c=7.4528(7) A, V=2151.1(3) A{sup 3}, Z=4, R{sub 1}=0.0307. The structure of (C{sub 2}H{sub 10}N{sub 2})[(UO{sub 2})(SeO{sub 4}){sub 2}(H{sub 2}O)](H{sub 2}O){sub 2} (EDAUSe) is monoclinic, P2{sub 1}/c, a=11.677(2), b=7.908(1), c=15.698(2) A, {beta}=98.813(3){sup o}, V=1432.4(3) A{sup 3}, Z=4, R{sub 1}=0.0371. The structure of (C{sub 6}H{sub 22}N{sub 4})[(UO{sub 2})(SeO{sub 4}){sub 2}(H{sub 2}O)](H{sub 2}O) (TETAUSe) is monoclinic, P2{sub 1}/n, a=13.002(2), b=7.962(1), c=14.754(2) A, {beta}=114.077(2){sup o}, V=1394.5(3) A{sup 3}, Z=4, R{sub 1}=0.0323. The structure of (C{sub 6}H{sub 21}N{sub 4})[(UO{sub 2})(SeO{sub 4}){sub 2}(HSeO{sub 4})] (TAEAUSe) is monoclinic, P2{sub 1}/m, a=9.2218(6), b=12.2768(9), c=9.4464(7) A, {beta}=116.1650(10){sup o}, V=959.88(12) A{sup 3}, Z=2, R{sub 1}=0.0322. The inorganic structural units in these compounds are composed of uranyl pentagonal bipyramids and selenate tetrahedra. In each case, tetrahedra link bipyramids through vertex-sharing, resulting in chain or sheet topologies. The charge-density matching principle is discussed relative to the orientations of the organic molecules between the inorganic structural units. - Graphical abstract: The structures of five new inorganic-organic hybrid uranyl selenates present new structural topologies based upon chains and sheets of uranyl pentagonal bipyramids and selenate tetrahedra.

  16. Automated ventricular systems segmentation in brain CT images by combining low-level segmentation and high-level template matching

    PubMed Central

    Chen, Wenan; Smith, Rebecca; Ji, Soo-Yeon; Ward, Kevin R; Najarian, Kayvan

    2009-01-01

    Background Accurate analysis of CT brain scans is vital for diagnosis and treatment of Traumatic Brain Injuries (TBI). Automatic processing of these CT brain scans could speed up the decision making process, lower the cost of healthcare, and reduce the chance of human error. In this paper, we focus on automatic processing of CT brain images to segment and identify the ventricular systems. The segmentation of ventricles provides quantitative measures on the changes of ventricles in the brain that form vital diagnosis information. Methods First all CT slices are aligned by detecting the ideal midlines in all images. The initial estimation of the ideal midline of the brain is found based on skull symmetry and then the initial estimate is further refined using detected anatomical features. Then a two-step method is used for ventricle segmentation. First a low-level segmentation on each pixel is applied on the CT images. For this step, both Iterated Conditional Mode (ICM) and Maximum A Posteriori Spatial Probability (MASP) are evaluated and compared. The second step applies template matching algorithm to identify objects in the initial low-level segmentation as ventricles. Experiments for ventricle segmentation are conducted using a relatively large CT dataset containing mild and severe TBI cases. Results Experiments show that the acceptable rate of the ideal midline detection is over 95%. Two measurements are defined to evaluate ventricle recognition results. The first measure is a sensitivity-like measure and the second is a false positive-like measure. For the first measurement, the rate is 100% indicating that all ventricles are identified in all slices. The false positives-like measurement is 8.59%. We also point out the similarities and differences between ICM and MASP algorithms through both mathematically relationships and segmentation results on CT images. Conclusion The experiments show the reliability of the proposed algorithms. The novelty of the proposed

  17. Comparison and Limitations of DVH-Based NTCP Models Derived From 3D-CRT and IMRT Data for Prediction of Gastrointestinal Toxicities in Prostate Cancer Patients by Using Propensity Score Matched Pair Analysis

    SciTech Connect

    Troeller, Almut; Yan, Di; Marina, Ovidiu; Schulze, Derek; Alber, Markus; Parodi, Katia; Belka, Claus; Söhn, Matthias

    2015-02-01

    Purpose: This study compared normal tissue complication probability (NTCP) modeling of chronic gastrointestinal toxicities following prostate cancer treatment for 2 treatment modalities. Possible factors causing discrepancies in optimal NTCP model parameters between 3-dimensional conformal radiation therapy (3D-CRT) and intensity modulated RT (IMRT) were analyzed and discussed, including the impact of patient characteristics, image guidance, toxicity scoring bias, and NTCP model limitations. Methods and Materials: Rectal wall dose-volume histograms of 1115 patients treated for prostate cancer under an adaptive radiation therapy protocol were used to model gastrointestinal toxicity grade ≥2 (according to Common Terminology Criteria for Adverse Events). A total of 457 patients were treated with 3D-CRT and 658 with IMRT. 3D-CRT patients were matched to IMRT patients based on various patient characteristics, using a propensity score–based algorithm. Parameters of the Lyman equivalent uniform dose and cut-off dose logistic regression NTCP models were estimated for the 2 matched treatment modalities and the combined group. Results: After they were matched, the 3D-CRT and IMRT groups contained 275 and 550 patients with a large discrepancy of 28.7% versus 7.8% toxicities, respectively (P<.001). For both NTCP models, optimal parameters found for the 3D-CRT groups did not fit the IMRT patients well and vice versa. Models developed for the combined data overestimated NTCP for the IMRT patients and underestimated NTCP for the 3D-CRT group. Conclusions: Our analysis did not reveal a single definitive cause for discrepancies of model parameters between 3D-CRT and IMRT. Patient characteristics and bias in toxicity scoring, as well as image guidance alone, are unlikely causes of the large discrepancy of toxicities. Whether the cause was inherent to the specific NTCP models used in this study needs to be verified by future investigations. Because IMRT is increasingly used

  18. A modified and stable version of a perfectly matched layer technique for the 3-d second order wave equation in time domain with an application to aeroacoustics

    PubMed Central

    Kaltenbacher, Barbara; Kaltenbacher, Manfred; Sim, Imbo

    2013-01-01

    We consider the second order wave equation in an unbounded domain and propose an advanced perfectly matched layer (PML) technique for its efficient and reliable simulation. In doing so, we concentrate on the time domain case and use the finite-element (FE) method for the space discretization. Our un-split-PML formulation requires four auxiliary variables within the PML region in three space dimensions. For a reduced version (rPML), we present a long time stability proof based on an energy analysis. The numerical case studies and an application example demonstrate the good performance and long time stability of our formulation for treating open domain problems. PMID:23888085

  19. A modified and stable version of a perfectly matched layer technique for the 3-d second order wave equation in time domain with an application to aeroacoustics.

    PubMed

    Kaltenbacher, Barbara; Kaltenbacher, Manfred; Sim, Imbo

    2013-02-15

    We consider the second order wave equation in an unbounded domain and propose an advanced perfectly matched layer (PML) technique for its efficient and reliable simulation. In doing so, we concentrate on the time domain case and use the finite-element (FE) method for the space discretization. Our un-split-PML formulation requires four auxiliary variables within the PML region in three space dimensions. For a reduced version (rPML), we present a long time stability proof based on an energy analysis. The numerical case studies and an application example demonstrate the good performance and long time stability of our formulation for treating open domain problems. PMID:23888085

  20. 3D dose verification with polymer gel detectors of brain-spine match line for proton pencil beam cranio-spinal: A preliminary study

    NASA Astrophysics Data System (ADS)

    Avery, S.; Cardin, A.; Lin, L.; Kirk, M.; Kassaee, A.; Maryanski, M. J.

    2015-01-01

    This paper is intended as a preliminary study to demonstrate the quality assurance benefits from polymer gel detectors for proton pencil beam cranio-spinal treatments. A stable gel type was selected for protons to suppress the LET dependence at the end of the Bragg peak. The depth dose distributions in the gels were examined with regard of its dose dependences and compared to baseline measurements. The preliminary experimental results indicate polymer gel detectors may be able to verify dose in three dimensions along match line for proton therapy treatments.

  1. A modified and stable version of a perfectly matched layer technique for the 3-d second order wave equation in time domain with an application to aeroacoustics

    NASA Astrophysics Data System (ADS)

    Kaltenbacher, Barbara; Kaltenbacher, Manfred; Sim, Imbo

    2013-02-01

    We consider the second order wave equation in an unbounded domain and propose an advanced perfectly matched layer (PML) technique for its efficient and reliable simulation. In doing so, we concentrate on the time domain case and use the finite-element (FE) method for the space discretization. Our un-split-PML formulation requires four auxiliary variables within the PML region in three space dimensions. For a reduced version (rPML), we present a long time stability proof based on an energy analysis. The numerical case studies and an application example demonstrate the good performance and long time stability of our formulation for treating open domain problems.

  2. Evaluation of 3D radio-frequency electromagnetic fields for any matching and coupling conditions by the use of basis functions

    NASA Astrophysics Data System (ADS)

    Tiberi, Gianluigi; Fontana, Nunzia; Monorchio, Agostino; Stara, Riccardo; Retico, Alessandra; Tosetti, Michela

    2015-12-01

    A procedure for evaluating radio-frequency electromagnetic fields in anatomical human models for any matching and coupling conditions is introduced. The procedure resorts to the extraction of basis functions: such basis functions, which represent the fields produced by each individual port without any residual coupling, are derived through an algebraic procedure which uses the S parameter matrix and the fields calculated in one (only) full-wave simulation. The basis functions are then used as building-blocks for calculating the fields for any other S parameter matrix. The proposed approach can be used both for volume coil driven in quadrature and for parallel transmission configuration.

  3. HipMatch: an object-oriented cross-platform program for accurate determination of cup orientation using 2D-3D registration of single standard X-ray radiograph and a CT volume.

    PubMed

    Zheng, Guoyan; Zhang, Xuan; Steppacher, Simon D; Murphy, Stephen B; Siebenrock, Klaus A; Tannast, Moritz

    2009-09-01

    The widely used procedure of evaluation of cup orientation following total hip arthroplasty using single standard anteroposterior (AP) radiograph is known inaccurate, largely due to the wide variability in individual pelvic orientation relative to X-ray plate. 2D-3D image registration methods have been introduced for an accurate determination of the post-operative cup alignment with respect to an anatomical reference extracted from the CT data. Although encouraging results have been reported, their extensive usage in clinical routine is still limited. This may be explained by their requirement of a CAD model of the prosthesis, which is often difficult to be organized from the manufacturer due to the proprietary issue, and by their requirement of either multiple radiographs or a radiograph-specific calibration, both of which are not available for most retrospective studies. To address these issues, we developed and validated an object-oriented cross-platform program called "HipMatch" where a hybrid 2D-3D registration scheme combining an iterative landmark-to-ray registration with a 2D-3D intensity-based registration was implemented to estimate a rigid transformation between a pre-operative CT volume and the post-operative X-ray radiograph for a precise estimation of cup alignment. No CAD model of the prosthesis is required. Quantitative and qualitative results evaluated on cadaveric and clinical datasets are given, which indicate the robustness and the accuracy of the program. HipMatch is written in object-oriented programming language C++ using cross-platform software Qt (TrollTech, Oslo, Norway), VTK, and Coin3D and is transportable to any platform. PMID:19328585

  4. Megathrust Earthquake Swarms Contemporaneous to Slow Slip and Non-Volcanic Tremor in Southern Mexico, Detected and Analyzed through a Template Matching Approach

    NASA Astrophysics Data System (ADS)

    Holtkamp, S.; Brudzinski, M. R.; Cabral-Cano, E.; Arciniega-Ceballos, A.

    2012-12-01

    An outstanding question in geophysics is the degree to which the newly discovered types of slow fault slip are related to their destructive cousin - the earthquake. Here, we utilize a local network along the Oaxacan segment of the Middle American subduction zone to investigate the potential relationship between slow slip, non-volcanic tremor (NVT), and earthquakes along the subduction megathrust. We have developed a multi-station "template matching" waveform cross correlation technique which is able to detect and locate events several orders of magnitude smaller than would be possible using more traditional techniques. Also, our template matching procedure is capable of consistently locate events which occur during periods of increased background activity (e.g., during productive NVT, loud cultural noise, or after larger earthquakes) because the multi-station detector is finely tuned to events with similar hypocentral location and focal mechanism. The local network in the Oaxaca region allows us to focus on documented megathrust earthquake swarms, which we focus on because slow slip is hypothesized to be the cause for earthquake swarms in some tectonic environments. We identify a productive earthquake swarm in July 2006 (~600 similar earthquakes detected), which occurred during a week-long episode of productive tremor and slow slip. Families of events in this sequence were also active during larger and longer slow slip events, which provides a potential link between slow slip in the transition zone and earthquakes at the downdip end of the seismogenic portion of the megathrust. Because template matching techniques only detect similar signals, detected waveforms can be stacked together to produce higher signal to noise ratios or cross correlated against each other to produce precise relative phase arrival times. We are using the refined signals to look for evidence of expansion or propagation of hypocenters during these earthquake swarms, which could be used as a

  5. Measurement of 3-D Vibrational Motion by Dynamic Photogrammetry Using Least-Square Image Matching for Sub-Pixel Targeting to Improve Accuracy

    PubMed Central

    Lee, Hyoseong; Rhee, Huinam; Oh, Jae Hong; Park, Jin Ho

    2016-01-01

    This paper deals with an improved methodology to measure three-dimensional dynamic displacements of a structure by digital close-range photogrammetry. A series of stereo images of a vibrating structure installed with targets are taken at specified intervals by using two daily-use cameras. A new methodology is proposed to accurately trace the spatial displacement of each target in three-dimensional space. This method combines the correlation and the least-square image matching so that the sub-pixel targeting can be obtained to increase the measurement accuracy. Collinearity and space resection theory are used to determine the interior and exterior orientation parameters. To verify the proposed method, experiments have been performed to measure displacements of a cantilevered beam excited by an electrodynamic shaker, which is vibrating in a complex configuration with mixed bending and torsional motions simultaneously with multiple frequencies. The results by the present method showed good agreement with the measurement by two laser displacement sensors. The proposed methodology only requires inexpensive daily-use cameras, and can remotely detect the dynamic displacement of a structure vibrating in a complex three-dimensional defection shape up to sub-pixel accuracy. It has abundant potential applications to various fields, e.g., remote vibration monitoring of an inaccessible or dangerous facility. PMID:26978366

  6. Measurement of 3-D Vibrational Motion by Dynamic Photogrammetry Using Least-Square Image Matching for Sub-Pixel Targeting to Improve Accuracy.

    PubMed

    Lee, Hyoseong; Rhee, Huinam; Oh, Jae Hong; Park, Jin Ho

    2016-01-01

    This paper deals with an improved methodology to measure three-dimensional dynamic displacements of a structure by digital close-range photogrammetry. A series of stereo images of a vibrating structure installed with targets are taken at specified intervals by using two daily-use cameras. A new methodology is proposed to accurately trace the spatial displacement of each target in three-dimensional space. This method combines the correlation and the least-square image matching so that the sub-pixel targeting can be obtained to increase the measurement accuracy. Collinearity and space resection theory are used to determine the interior and exterior orientation parameters. To verify the proposed method, experiments have been performed to measure displacements of a cantilevered beam excited by an electrodynamic shaker, which is vibrating in a complex configuration with mixed bending and torsional motions simultaneously with multiple frequencies. The results by the present method showed good agreement with the measurement by two laser displacement sensors. The proposed methodology only requires inexpensive daily-use cameras, and can remotely detect the dynamic displacement of a structure vibrating in a complex three-dimensional defection shape up to sub-pixel accuracy. It has abundant potential applications to various fields, e.g., remote vibration monitoring of an inaccessible or dangerous facility. PMID:26978366

  7. Unassisted 3D camera calibration

    NASA Astrophysics Data System (ADS)

    Atanassov, Kalin; Ramachandra, Vikas; Nash, James; Goma, Sergio R.

    2012-03-01

    With the rapid growth of 3D technology, 3D image capture has become a critical part of the 3D feature set on mobile phones. 3D image quality is affected by the scene geometry as well as on-the-device processing. An automatic 3D system usually assumes known camera poses accomplished by factory calibration using a special chart. In real life settings, pose parameters estimated by factory calibration can be negatively impacted by movements of the lens barrel due to shaking, focusing, or camera drop. If any of these factors displaces the optical axes of either or both cameras, vertical disparity might exceed the maximum tolerable margin and the 3D user may experience eye strain or headaches. To make 3D capture more practical, one needs to consider unassisted (on arbitrary scenes) calibration. In this paper, we propose an algorithm that relies on detection and matching of keypoints between left and right images. Frames containing erroneous matches, along with frames with insufficiently rich keypoint constellations, are detected and discarded. Roll, pitch yaw , and scale differences between left and right frames are then estimated. The algorithm performance is evaluated in terms of the remaining vertical disparity as compared to the maximum tolerable vertical disparity.

  8. 2D/3D Visual Tracker for Rover Mast

    NASA Technical Reports Server (NTRS)

    Bajracharya, Max; Madison, Richard W.; Nesnas, Issa A.; Bandari, Esfandiar; Kunz, Clayton; Deans, Matt; Bualat, Maria

    2006-01-01

    A visual-tracker computer program controls an articulated mast on a Mars rover to keep a designated feature (a target) in view while the rover drives toward the target, avoiding obstacles. Several prior visual-tracker programs have been tested on rover platforms; most require very small and well-estimated motion between consecutive image frames a requirement that is not realistic for a rover on rough terrain. The present visual-tracker program is designed to handle large image motions that lead to significant changes in feature geometry and photometry between frames. When a point is selected in one of the images acquired from stereoscopic cameras on the mast, a stereo triangulation algorithm computes a three-dimensional (3D) location for the target. As the rover moves, its body-mounted cameras feed images to a visual-odometry algorithm, which tracks two-dimensional (2D) corner features and computes their old and new 3D locations. The algorithm rejects points, the 3D motions of which are inconsistent with a rigid-world constraint, and then computes the apparent change in the rover pose (i.e., translation and rotation). The mast pan and tilt angles needed to keep the target centered in the field-of-view of the cameras (thereby minimizing the area over which the 2D-tracking algorithm must operate) are computed from the estimated change in the rover pose, the 3D position of the target feature, and a model of kinematics of the mast. If the motion between the consecutive frames is still large (i.e., 3D tracking was unsuccessful), an adaptive view-based matching technique is applied to the new image. This technique uses correlation-based template matching, in which a feature template is scaled by the ratio between the depth in the original template and the depth of pixels in the new image. This is repeated over the entire search window and the best correlation results indicate the appropriate match. The program could be a core for building application programs for systems

  9. Optimal magnetic susceptibility matching in 3D.

    PubMed

    Jia, Feng; Kumar, Rajesh; Korvink, Jan G

    2013-04-01

    When an object is inserted into the strong homogeneous magnetic field of a magnetic resonance magnet, its intrinsic relative susceptibility can cause unwanted local magnetic field inhomogeneities in the space surrounding the object. As is known, this effect can be partially countered by selectively adding material layers with opposing sign in susceptibility to the part. The determination of an optimal magnetic susceptibility distribution is an inverse problem, in which the susceptibility-induced inhomogeneity of the magnetic field inside a region of interest is reduced by redistributing the placement of materials in the design domain. This article proposes an efficient numerical topology optimization method for obtaining an optimal magnetic susceptibility distribution, in particular, for which the induced spatial magnetic field inhomogeneity is minimized. Using a material density function as a design variable, the value of the magnetic field inside a computational domain is determined using a finite element method. The first-order sensitivity of the objective function is calculated using an adjoint equation method. Numerical examples on a variety of design domain geometries illustrate the effectiveness of the optimization method. The method is of specific interest for the design of interventional magnetic resonance devices. It is a particularly useful method if passive shimming of magnetic resonance equipment is aimed for. PMID:22576319

  10. Automatic detection of endothelial cells in 3D angiogenic sprouts from experimental phase contrast images

    NASA Astrophysics Data System (ADS)

    Wang, MengMeng; Ong, Lee-Ling Sharon; Dauwels, Justin; Asada, H. Harry

    2015-03-01

    Cell migration studies in 3D environments become more popular, as cell behaviors in 3D are more similar to the behaviors of cells in a living organism (in vivo). We focus on the 3D angiogenic sprouting in microfluidic devices, where Endothelial Cells (ECs) burrow into the gel matrix and form solid lumen vessels. Phase contrast microscopy is used for long-term observation of the unlabeled ECs in the 3D microfluidic devices. Two template matching based approaches are proposed to automatically detect the unlabeled ECs in the angiogenic sprouts from the acquired experimental phase contrast images. Cell and non-cell templates are obtained from these phase contrast images as the training data. The first approach applies Partial Least Square Regression (PLSR) to find the discriminative features and their corresponding weight to distinguish cells and non-cells, whereas the second approach relies on Principal Component Analysis (PCA) to reduce the template feature dimension and Support Vector Machine (SVM) to find their corresponding weight. Through a sliding window manner, the cells in the test images are detected. We then validate the detection accuracy by comparing the results with the same images acquired with a confocal microscope after cells are fixed and their nuclei are stained. More accurate numerical results are obtained for approach I (PLSR) compared to approach II (PCA & SVM) for cell detection. Automatic cell detection will aid in the understanding of cell migration in 3D environment and in turn result in a better understanding of angiogenesis.

  11. Source mechanism of small long-period events at Mount St. Helens in July 2005 using template matching, phase-weighted stacking, and full-waveform inversion

    NASA Astrophysics Data System (ADS)

    Matoza, Robin S.; Chouet, Bernard A.; Dawson, Phillip B.; Shearer, Peter M.; Haney, Matthew M.; Waite, Gregory P.; Moran, Seth C.; Mikesell, T. Dylan

    2015-09-01

    Long-period (LP, 0.5-5 Hz) seismicity, observed at volcanoes worldwide, is a recognized signature of unrest and eruption. Cyclic LP "drumbeating" was the characteristic seismicity accompanying the sustained dome-building phase of the 2004-2008 eruption of Mount St. Helens (MSH), WA. However, together with the LP drumbeating was a near-continuous, randomly occurring series of tiny LP seismic events (LP "subevents"), which may hold important additional information on the mechanism of seismogenesis at restless volcanoes. We employ template matching, phase-weighted stacking, and full-waveform inversion to image the source mechanism of one multiplet of these LP subevents at MSH in July 2005. The signal-to-noise ratios of the individual events are too low to produce reliable waveform inversion results, but the events are repetitive and can be stacked. We apply network-based template matching to 8 days of continuous velocity waveform data from 29 June to 7 July 2005 using a master event to detect 822 network triggers. We stack waveforms for 359 high-quality triggers at each station and component, using a combination of linear and phase-weighted stacking to produce clean stacks for use in waveform inversion. The derived source mechanism points to the volumetric oscillation (˜10 m3) of a subhorizontal crack located at shallow depth (˜30 m) in an area to the south of Crater Glacier in the southern portion of the breached MSH crater. A possible excitation mechanism is the sudden condensation of metastable steam from a shallow pressurized hydrothermal system as it encounters cool meteoric water in the outer parts of the edifice, perhaps supplied from snow melt.

  12. Source mechanism of small long-period events at Mount St. Helens in July 2005 using template matching, phase-weighted stacking, and full-waveform inversion

    USGS Publications Warehouse

    Matoza, Robin S.; Chouet, Bernard A.; Dawson, Phillip B.; Shearer, Peter M.; Haney, Matthew M.; Waite, Gregory P.; Moran, Seth C.; Mikesell, T. Dylan

    2015-01-01

    Long-period (LP, 0.5-5 Hz) seismicity, observed at volcanoes worldwide, is a recognized signature of unrest and eruption. Cyclic LP “drumbeating” was the characteristic seismicity accompanying the sustained dome-building phase of the 2004–2008 eruption of Mount St. Helens (MSH), WA. However, together with the LP drumbeating was a near-continuous, randomly occurring series of tiny LP seismic events (LP “subevents”), which may hold important additional information on the mechanism of seismogenesis at restless volcanoes. We employ template matching, phase-weighted stacking, and full-waveform inversion to image the source mechanism of one multiplet of these LP subevents at MSH in July 2005. The signal-to-noise ratios of the individual events are too low to produce reliable waveform-inversion results, but the events are repetitive and can be stacked. We apply network-based template matching to 8 days of continuous velocity waveform data from 29 June to 7 July 2005 using a master event to detect 822 network triggers. We stack waveforms for 359 high-quality triggers at each station and component, using a combination of linear and phase-weighted stacking to produce clean stacks for use in waveform inversion. The derived source mechanism pointsto the volumetric oscillation (~10 m3) of a subhorizontal crack located at shallow depth (~30 m) in an area to the south of Crater Glacier in the southern portion of the breached MSH crater. A possible excitation mechanism is the sudden condensation of metastable steam from a shallow pressurized hydrothermal system as it encounters cool meteoric water in the outer parts of the edifice, perhaps supplied from snow melt.

  13. 3D ear identification based on sparse representation.

    PubMed

    Zhang, Lin; Ding, Zhixuan; Li, Hongyu; Shen, Ying

    2014-01-01

    Biometrics based personal authentication is an effective way for automatically recognizing, with a high confidence, a person's identity. Recently, 3D ear shape has attracted tremendous interests in research field due to its richness of feature and ease of acquisition. However, the existing ICP (Iterative Closet Point)-based 3D ear matching methods prevalent in the literature are not quite efficient to cope with the one-to-many identification case. In this paper, we aim to fill this gap by proposing a novel effective fully automatic 3D ear identification system. We at first propose an accurate and efficient template-based ear detection method. By utilizing such a method, the extracted ear regions are represented in a common canonical coordinate system determined by the ear contour template, which facilitates much the following stages of feature extraction and classification. For each extracted 3D ear, a feature vector is generated as its representation by making use of a PCA-based local feature descriptor. At the stage of classification, we resort to the sparse representation based classification approach, which actually solves an l1-minimization problem. To the best of our knowledge, this is the first work introducing the sparse representation framework into the field of 3D ear identification. Extensive experiments conducted on a benchmark dataset corroborate the effectiveness and efficiency of the proposed approach. The associated Matlab source code and the evaluation results have been made publicly online available at http://sse.tongji.edu.cn/linzhang/ear/srcear/srcear.htm. PMID:24740247

  14. Improvement of Measurement Accuracy of Strain of Thin Film by CCD Camera with a Template Matching Method Using the 2ND-ORDER Polynomial Interpolation

    NASA Astrophysics Data System (ADS)

    Park, Jun-Hyub; Shin, Myung-Soo; Kang, Dong-Joong; Lim, Sung-Jo; Ha, Jong-Eun

    In this study, a system for non-contact in-situ measurement of strain during tensile test of thin films by using CCD camera with marking surface of specimen by black pen was implemented as a sensing device. To improve accuracy of measurement when CCD camera is used, this paper proposed a new method for measuring strain during tensile test of specimen with micrometer size. The size of pixel of CCD camera determines resolution of measurement, but the size of pixel can not satisfy the resolution required in tensile test of thin film because the extension of the specimen is very small during the tensile test. To increase resolution of measurement, the suggested method performs an accurate subpixel matching by applying 2nd order polynomial interpolation method to the conventional template matching. The algorithm was developed to calculate location of subpixel providing the best matching value by performing single dimensional polynomial interpolation from the results of pixel-based matching at a local region of image. The measurement resolution was less than 0.01 times of original pixel size. To verify the reliability of the system, the tensile test for the BeNi thin film was performed, which is widely used as a material in micro-probe tip. Tensile tests were performed and strains were measured using the proposed method and also the capacitance type displacement sensor for comparison. It is demonstrated that the new strain measurement system can effectively describe a behavior of materials after yield during the tensile test of the specimen at microscale with easy setup and better accuracy.

  15. Isotope pattern deconvolution for peptide mass spectrometry by non-negative least squares/least absolute deviation template matching

    PubMed Central

    2012-01-01

    Background The robust identification of isotope patterns originating from peptides being analyzed through mass spectrometry (MS) is often significantly hampered by noise artifacts and the interference of overlapping patterns arising e.g. from post-translational modifications. As the classification of the recorded data points into either ‘noise’ or ‘signal’ lies at the very root of essentially every proteomic application, the quality of the automated processing of mass spectra can significantly influence the way the data might be interpreted within a given biological context. Results We propose non-negative least squares/non-negative least absolute deviation regression to fit a raw spectrum by templates imitating isotope patterns. In a carefully designed validation scheme, we show that the method exhibits excellent performance in pattern picking. It is demonstrated that the method is able to disentangle complicated overlaps of patterns. Conclusions We find that regularization is not necessary to prevent overfitting and that thresholding is an effective and user-friendly way to perform feature selection. The proposed method avoids problems inherent in regularization-based approaches, comes with a set of well-interpretable parameters whose default configuration is shown to generalize well without the need for fine-tuning, and is applicable to spectra of different platforms. The R package IPPD implements the method and is available from the Bioconductor platform (http://bioconductor.fhcrc.org/help/bioc-views/devel/bioc/html/IPPD.html). PMID:23137144

  16. A 2D range Hausdorff approach for 3D face recognition.

    SciTech Connect

    Koch, Mark William; Russ, Trina Denise; Little, Charles Quentin

    2005-04-01

    This paper presents a 3D facial recognition algorithm based on the Hausdorff distance metric. The standard 3D formulation of the Hausdorff matching algorithm has been modified to operate on a 2D range image, enabling a reduction in computation from O(N2) to O(N) without large storage requirements. The Hausdorff distance is known for its robustness to data outliers and inconsistent data between two data sets, making it a suitable choice for dealing with the inherent problems in many 3D datasets due to sensor noise and object self-occlusion. For optimal performance, the algorithm assumes a good initial alignment between probe and template datasets. However, to minimize the error between two faces, the alignment can be iteratively refined. Results from the algorithm are presented using 3D face images from the Face Recognition Grand Challenge database version 1.0.

  17. A 2D range Hausdorff approach to 3D facial recognition.

    SciTech Connect

    Koch, Mark William; Russ, Trina Denise; Little, Charles Quentin

    2004-11-01

    This paper presents a 3D facial recognition algorithm based on the Hausdorff distance metric. The standard 3D formulation of the Hausdorff matching algorithm has been modified to operate on a 2D range image, enabling a reduction in computation from O(N2) to O(N) without large storage requirements. The Hausdorff distance is known for its robustness to data outliers and inconsistent data between two data sets, making it a suitable choice for dealing with the inherent problems in many 3D datasets due to sensor noise and object self-occlusion. For optimal performance, the algorithm assumes a good initial alignment between probe and template datasets. However, to minimize the error between two faces, the alignment can be iteratively refined. Results from the algorithm are presented using 3D face images from the Face Recognition Grand Challenge database version 1.0.

  18. Parameterization of real-time 3D speckle tracking framework for cardiac strain assessment.

    PubMed

    Lorsakul, Auranuch; Duan, Qi; Po, Ming Jack; Angelini, Elsa; Homma, Shunichi; Laine, Andrew F

    2011-01-01

    Cross-correlation based 3D speckle tracking algorithm can be used to automatically track myocardial motion on three dimensional real-time (RT3D) echocardiography. The goal of this study was to experimentally investigate the effects of different parameters associated with such algorithm to ensure accurate cardiac strain measurements. The investigation was performed on 10 chronic obstructive pulmonary disease RT3DE cardiac ultrasound images. The following two parameters were investigated: 1) the gradient threshold of the anisotropic diffusion pre-filtering and 2) the window size of the cross correlation template matching in the speckle tracking. Results suggest that the optimal gradient threshold of the anisotropic filter depends on the average gradient of the background speckle noise, and that an optimal pair of template size and search window size can be identified determines the cross-correlation level and computational cost. PMID:22254887

  19. Europeana and 3D

    NASA Astrophysics Data System (ADS)

    Pletinckx, D.

    2011-09-01

    The current 3D hype creates a lot of interest in 3D. People go to 3D movies, but are we ready to use 3D in our homes, in our offices, in our communication? Are we ready to deliver real 3D to a general public and use interactive 3D in a meaningful way to enjoy, learn, communicate? The CARARE project is realising this for the moment in the domain of monuments and archaeology, so that real 3D of archaeological sites and European monuments will be available to the general public by 2012. There are several aspects to this endeavour. First of all is the technical aspect of flawlessly delivering 3D content over all platforms and operating systems, without installing software. We have currently a working solution in PDF, but HTML5 will probably be the future. Secondly, there is still little knowledge on how to create 3D learning objects, 3D tourist information or 3D scholarly communication. We are still in a prototype phase when it comes to integrate 3D objects in physical or virtual museums. Nevertheless, Europeana has a tremendous potential as a multi-facetted virtual museum. Finally, 3D has a large potential to act as a hub of information, linking to related 2D imagery, texts, video, sound. We describe how to create such rich, explorable 3D objects that can be used intuitively by the generic Europeana user and what metadata is needed to support the semantic linking.

  20. 3d-3d correspondence revisited

    NASA Astrophysics Data System (ADS)

    Chung, Hee-Joong; Dimofte, Tudor; Gukov, Sergei; Sułkowski, Piotr

    2016-04-01

    In fivebrane compactifications on 3-manifolds, we point out the importance of all flat connections in the proper definition of the effective 3d {N}=2 theory. The Lagrangians of some theories with the desired properties can be constructed with the help of homological knot invariants that categorify colored Jones polynomials. Higgsing the full 3d theories constructed this way recovers theories found previously by Dimofte-Gaiotto-Gukov. We also consider the cutting and gluing of 3-manifolds along smooth boundaries and the role played by all flat connections in this operation.

  1. JAR3D Webserver: Scoring and aligning RNA loop sequences to known 3D motifs.

    PubMed

    Roll, James; Zirbel, Craig L; Sweeney, Blake; Petrov, Anton I; Leontis, Neocles

    2016-07-01

    Many non-coding RNAs have been identified and may function by forming 2D and 3D structures. RNA hairpin and internal loops are often represented as unstructured on secondary structure diagrams, but RNA 3D structures show that most such loops are structured by non-Watson-Crick basepairs and base stacking. Moreover, different RNA sequences can form the same RNA 3D motif. JAR3D finds possible 3D geometries for hairpin and internal loops by matching loop sequences to motif groups from the RNA 3D Motif Atlas, by exact sequence match when possible, and by probabilistic scoring and edit distance for novel sequences. The scoring gauges the ability of the sequences to form the same pattern of interactions observed in 3D structures of the motif. The JAR3D webserver at http://rna.bgsu.edu/jar3d/ takes one or many sequences of a single loop as input, or else one or many sequences of longer RNAs with multiple loops. Each sequence is scored against all current motif groups. The output shows the ten best-matching motif groups. Users can align input sequences to each of the motif groups found by JAR3D. JAR3D will be updated with every release of the RNA 3D Motif Atlas, and so its performance is expected to improve over time. PMID:27235417

  2. 3D and Education

    NASA Astrophysics Data System (ADS)

    Meulien Ohlmann, Odile

    2013-02-01

    Today the industry offers a chain of 3D products. Learning to "read" and to "create in 3D" becomes an issue of education of primary importance. 25 years professional experience in France, the United States and Germany, Odile Meulien set up a personal method of initiation to 3D creation that entails the spatial/temporal experience of the holographic visual. She will present some different tools and techniques used for this learning, their advantages and disadvantages, programs and issues of educational policies, constraints and expectations related to the development of new techniques for 3D imaging. Although the creation of display holograms is very much reduced compared to the creation of the 90ies, the holographic concept is spreading in all scientific, social, and artistic activities of our present time. She will also raise many questions: What means 3D? Is it communication? Is it perception? How the seeing and none seeing is interferes? What else has to be taken in consideration to communicate in 3D? How to handle the non visible relations of moving objects with subjects? Does this transform our model of exchange with others? What kind of interaction this has with our everyday life? Then come more practical questions: How to learn creating 3D visualization, to learn 3D grammar, 3D language, 3D thinking? What for? At what level? In which matter? for whom?

  3. Templation of a square grid copper(II) 4,4'-bipyridine network by a 3D PtS-related Cu(I)-Cu(II) 4,4'-bipyridine crystal.

    PubMed

    Abrahams, C T; Abrahams, B F; Hudson, T A; Robson, R

    2016-01-11

    Two cationic networks, [Cu(I)Cu(II)(4,4'bipy)4(H2O)2](3+) and [Cu(II)(4,4'bipy)2(H2O)2](2+) have been formed from a solution in which Cu(I) undergoes aerial oxidation. Whilst the topologies of the two networks are different the arrangement of Cu centres is almost identical, a structural feature which presumably allows for [Cu(I)Cu(II)(4,4'bipy)4(H2O)2](3+) to serve as a crystalline template for [Cu(II)(bipy)2(H2O)2](2+). PMID:26553590

  4. SNL3dFace

    Energy Science and Technology Software Center (ESTSC)

    2007-07-20

    This software distribution contains MATLAB and C++ code to enable identity verification using 3D images that may or may not contain a texture component. The code is organized to support system performance testing and system capability demonstration through the proper configuration of the available user interface. Using specific algorithm parameters the face recognition system has been demonstrated to achieve a 96.6% verification rate (Pd) at 0.001 false alarm rate. The system computes robust facial featuresmore » of a 3D normalized face using Principal Component Analysis (PCA) and Fisher Linear Discriminant Analysis (FLDA). A 3D normalized face is obtained by alighning each face, represented by a set of XYZ coordinated, to a scaled reference face using the Iterative Closest Point (ICP) algorithm. The scaled reference face is then deformed to the input face using an iterative framework with parameters that control the deformed surface regulation an rate of deformation. A variety of options are available to control the information that is encoded by the PCA. Such options include the XYZ coordinates, the difference of each XYZ coordinates from the reference, the Z coordinate, the intensity/texture values, etc. In addition to PCA/FLDA feature projection this software supports feature matching to obtain similarity matrices for performance analysis. In addition, this software supports visualization of the STL, MRD, 2D normalized, and PCA synthetic representations in a 3D environment.« less

  5. SNL3dFace

    SciTech Connect

    Russ, Trina; Koch, Mark; Koudelka, Melissa; Peters, Ralph; Little, Charles; Boehnen, Chris; Peters, Tanya

    2007-07-20

    This software distribution contains MATLAB and C++ code to enable identity verification using 3D images that may or may not contain a texture component. The code is organized to support system performance testing and system capability demonstration through the proper configuration of the available user interface. Using specific algorithm parameters the face recognition system has been demonstrated to achieve a 96.6% verification rate (Pd) at 0.001 false alarm rate. The system computes robust facial features of a 3D normalized face using Principal Component Analysis (PCA) and Fisher Linear Discriminant Analysis (FLDA). A 3D normalized face is obtained by alighning each face, represented by a set of XYZ coordinated, to a scaled reference face using the Iterative Closest Point (ICP) algorithm. The scaled reference face is then deformed to the input face using an iterative framework with parameters that control the deformed surface regulation an rate of deformation. A variety of options are available to control the information that is encoded by the PCA. Such options include the XYZ coordinates, the difference of each XYZ coordinates from the reference, the Z coordinate, the intensity/texture values, etc. In addition to PCA/FLDA feature projection this software supports feature matching to obtain similarity matrices for performance analysis. In addition, this software supports visualization of the STL, MRD, 2D normalized, and PCA synthetic representations in a 3D environment.

  6. 3D ablation catheter localisation using individual C-arm x-ray projections

    NASA Astrophysics Data System (ADS)

    Haase, C.; Schäfer, D.; Dössel, O.; Grass, M.

    2014-11-01

    Cardiac ablation procedures during electrophysiology interventions are performed under x-ray guidance with a C-arm imaging system. Some procedures require catheter navigation in complex anatomies like the left atrium. Navigation aids like 3D road maps and external tracking systems may be used to facilitate catheter navigation. As an alternative to external tracking a fully automatic method is presented here that enables the calculation of the 3D location of the ablation catheter from individual 2D x-ray projections. The method registers a high resolution, deformable 3D attenuation model of the catheter to a 2D x-ray projection. The 3D localization is based on the divergent beam projection of the catheter. On an individual projection, the catheter tip is detected in 2D by image filtering and a template matching method. The deformable 3D catheter model is adapted using the projection geometry provided by the C-arm system and 2D similarity measures for an accurate 2D/3D registration. Prior to the tracking and registration procedure, the deformable 3D attenuation model is automatically extracted from a separate 3D cone beam CT reconstruction of the device. The method can hence be applied to various cardiac ablation catheters. In a simulation study of a virtual ablation procedure with realistic background, noise, scatter and motion blur an average 3D registration accuracy of 3.8 mm is reached for the catheter tip. In this study four different types of ablation catheters were used. Experiments using measured C-arm fluoroscopy projections of a catheter in a RSD phantom deliver an average 3D accuracy of 4.5 mm.

  7. 3D ablation catheter localisation using individual C-arm x-ray projections.

    PubMed

    Haase, C; Schäfer, D; Dössel, O; Grass, M

    2014-11-21

    Cardiac ablation procedures during electrophysiology interventions are performed under x-ray guidance with a C-arm imaging system. Some procedures require catheter navigation in complex anatomies like the left atrium. Navigation aids like 3D road maps and external tracking systems may be used to facilitate catheter navigation. As an alternative to external tracking a fully automatic method is presented here that enables the calculation of the 3D location of the ablation catheter from individual 2D x-ray projections. The method registers a high resolution, deformable 3D attenuation model of the catheter to a 2D x-ray projection. The 3D localization is based on the divergent beam projection of the catheter. On an individual projection, the catheter tip is detected in 2D by image filtering and a template matching method. The deformable 3D catheter model is adapted using the projection geometry provided by the C-arm system and 2D similarity measures for an accurate 2D/3D registration. Prior to the tracking and registration procedure, the deformable 3D attenuation model is automatically extracted from a separate 3D cone beam CT reconstruction of the device. The method can hence be applied to various cardiac ablation catheters. In a simulation study of a virtual ablation procedure with realistic background, noise, scatter and motion blur an average 3D registration accuracy of 3.8 mm is reached for the catheter tip. In this study four different types of ablation catheters were used. Experiments using measured C-arm fluoroscopy projections of a catheter in a RSD phantom deliver an average 3D accuracy of 4.5 mm. PMID:25350552

  8. 3D Imaging.

    ERIC Educational Resources Information Center

    Hastings, S. K.

    2002-01-01

    Discusses 3 D imaging as it relates to digital representations in virtual library collections. Highlights include X-ray computed tomography (X-ray CT); the National Science Foundation (NSF) Digital Library Initiatives; output peripherals; image retrieval systems, including metadata; and applications of 3 D imaging for libraries and museums. (LRW)

  9. Multifunctional, Highly Flexible, Free-Standing 3D Polypyrrole Foam.

    PubMed

    Wang, Chunhui; Ding, Yujie; Yuan, Ye; Cao, Anyuan; He, Xiaodong; Peng, Qingyu; Li, Yibin

    2016-08-01

    Multifunctional, highly flexible 3D polypyrrole (PPy) foam is fabricated via a simple electrodeposition method by using nickel foam as the template. The 3D PPy foam has a unique interior structure and is robust enough to manipulate directly. PMID:27357260

  10. 3-D SAR image formation from sparse aperture data using 3-D target grids

    NASA Astrophysics Data System (ADS)

    Bhalla, Rajan; Li, Junfei; Ling, Hao

    2005-05-01

    The performance of ATR systems can potentially be improved by using three-dimensional (3-D) SAR images instead of the traditional two-dimensional SAR images or one-dimensional range profiles. 3-D SAR image formation of targets from radar backscattered data collected on wide angle, sparse apertures has been identified by AFRL as fundamental to building an object detection and recognition capability. A set of data has been released as a challenge problem. This paper describes a technique based on the concept of 3-D target grids aimed at the formation of 3-D SAR images of targets from sparse aperture data. The 3-D target grids capture the 3-D spatial and angular scattering properties of the target and serve as matched filters for SAR formation. The results of 3-D SAR formation using the backhoe public release data are presented.

  11. Radiochromic 3D Detectors

    NASA Astrophysics Data System (ADS)

    Oldham, Mark

    2015-01-01

    Radiochromic materials exhibit a colour change when exposed to ionising radiation. Radiochromic film has been used for clinical dosimetry for many years and increasingly so recently, as films of higher sensitivities have become available. The two principle advantages of radiochromic dosimetry include greater tissue equivalence (radiologically) and the lack of requirement for development of the colour change. In a radiochromic material, the colour change arises direct from ionising interactions affecting dye molecules, without requiring any latent chemical, optical or thermal development, with important implications for increased accuracy and convenience. It is only relatively recently however, that 3D radiochromic dosimetry has become possible. In this article we review recent developments and the current state-of-the-art of 3D radiochromic dosimetry, and the potential for a more comprehensive solution for the verification of complex radiation therapy treatments, and 3D dose measurement in general.

  12. New method of 3-D object recognition

    NASA Astrophysics Data System (ADS)

    He, An-Zhi; Li, Qun Z.; Miao, Peng C.

    1991-12-01

    In this paper, a new method of 3-D object recognition using optical techniques and a computer is presented. We perform 3-D object recognition using moire contour to obtain the object's 3- D coordinates, projecting drawings of the object in three coordinate planes to describe it and using a method of inquiring library of judgement to match objects. The recognition of a simple geometrical entity is simulated by computer and studied experimentally. The recognition of an object which is composed of a few simple geometrical entities is discussed.

  13. Bootstrapping 3D fermions

    NASA Astrophysics Data System (ADS)

    Iliesiu, Luca; Kos, Filip; Poland, David; Pufu, Silviu S.; Simmons-Duffin, David; Yacoby, Ran

    2016-03-01

    We study the conformal bootstrap for a 4-point function of fermions < ψψψψ> in 3D. We first introduce an embedding formalism for 3D spinors and compute the conformal blocks appearing in fermion 4-point functions. Using these results, we find general bounds on the dimensions of operators appearing in the ψ × ψ OPE, and also on the central charge C T . We observe features in our bounds that coincide with scaling dimensions in the GrossNeveu models at large N . We also speculate that other features could coincide with a fermionic CFT containing no relevant scalar operators.

  14. Automated 3D measurement with the DCS200 digital camera

    NASA Astrophysics Data System (ADS)

    Van den Heuvel, Frank A.

    1994-03-01

    A digital photogrammetric system for automated 3D coordinate measurement in a production environment has been developed. For the image acquisition the Kodak DCS200 digital camera is used. This camera is based on a standard 35-mm camera. The results of the radiometric and geometric calibration of the DCS200 camera show the potential of this camera for photogrammetric applications. The software part of the system performs the detection, identification, and measurement of artificial targets present in digital images. These artificial targets are designed for automatic detection in images of a complex scene. For the identification of the targets a circular bar code is read by the image processing software. The least squares template matching method is implemented for the target image measurement. A precision better than 2% of a pixel was obtained for the target location. The 3D coordinate computation is performed by Geodelta's bundle adjustment package BINAER. It includes extensive statistical testing to assess the accuracy of the results. Tests with the DCS200 camera show a repeatability of 18 micrometer standard deviation on a test field 60 X 50 X 30 centimeter. The achieved precision is in the order of 2 (DOT) 10-5.

  15. Fast 3D fluid registration of brain magnetic resonance images

    NASA Astrophysics Data System (ADS)

    Leporé, Natasha; Chou, Yi-Yu; Lopez, Oscar L.; Aizenstein, Howard J.; Becker, James T.; Toga, Arthur W.; Thompson, Paul M.

    2008-03-01

    Fluid registration is widely used in medical imaging to track anatomical changes, to correct image distortions, and to integrate multi-modality data. Fluid mappings guarantee that the template image deforms smoothly into the target, without tearing or folding, even when large deformations are required for accurate matching. Here we implemented an intensity-based fluid registration algorithm, accelerated by using a filter designed by Bro-Nielsen and Gramkow. We validated the algorithm on 2D and 3D geometric phantoms using the mean square difference between the final registered image and target as a measure of the accuracy of the registration. In tests on phantom images with different levels of overlap, varying amounts of Gaussian noise, and different intensity gradients, the fluid method outperformed a more commonly used elastic registration method, both in terms of accuracy and in avoiding topological errors during deformation. We also studied the effect of varying the viscosity coefficients in the viscous fluid equation, to optimize registration accuracy. Finally, we applied the fluid registration algorithm to a dataset of 2D binary corpus callosum images and 3D volumetric brain MRIs from 14 healthy individuals to assess its accuracy and robustness.

  16. 3D palmprint data fast acquisition and recognition

    NASA Astrophysics Data System (ADS)

    Wang, Xiaoxu; Huang, Shujun; Gao, Nan; Zhang, Zonghua

    2014-11-01

    This paper presents a fast 3D (Three-Dimension) palmprint capturing system and develops an efficient 3D palmprint feature extraction and recognition method. In order to fast acquire accurate 3D shape and texture of palmprint, a DLP projector triggers a CCD camera to realize synchronization. By generating and projecting green fringe pattern images onto the measured palm surface, 3D palmprint data are calculated from the fringe pattern images. The periodic feature vector can be derived from the calculated 3D palmprint data, so undistorted 3D biometrics is obtained. Using the obtained 3D palmprint data, feature matching test have been carried out by Gabor filter, competition rules and the mean curvature. Experimental results on capturing 3D palmprint show that the proposed acquisition method can fast get 3D shape information of palmprint. Some initial experiments on recognition show the proposed method is efficient by using 3D palmprint data.

  17. Non-rigid registration of small animal skeletons from micro-CT using 3D shape context

    NASA Astrophysics Data System (ADS)

    Xiao, Di; Bourgeat, Pierrick; Fripp, Jurgen; Acosta Tamayo, Oscar; Gregoire, Marie Claude; Salvado, Olivier

    2009-02-01

    Small animal registration is an important step for molecular image analysis. Skeleton registration from whole-body or only partial micro Computerized Tomography (CT) image is often performed to match individual rats to atlases and templates, for example to identify organs in positron emission tomography (PET). In this paper, we extend the shape context matching technique for 3D surface registration and apply it for rat hind limb skeleton registration from CT images. Using the proposed method, after standard affine iterative closest point (ICP) registration, correspondences between the 3D points from sour and target objects were robustly found and used to deform the limb skeleton surface with thin-plate-spline (TPS). Experiments are described using phantoms and actual rat hind limb skeletons. On animals, mean square errors were decreased by the proposed registration compared to that of its initial alignment. Visually, skeletons were successfully registered even in cases of very different animal poses.

  18. 3D microscope

    NASA Astrophysics Data System (ADS)

    Iizuka, Keigo

    2008-02-01

    In order to circumvent the fact that only one observer can view the image from a stereoscopic microscope, an attachment was devised for displaying the 3D microscopic image on a large LCD monitor for viewing by multiple observers in real time. The principle of operation, design, fabrication, and performance are presented, along with tolerance measurements relating to the properties of the cellophane half-wave plate used in the design.

  19. Correlator bank detection of gravitational wave chirps--False-alarm probability, template density, and thresholds: Behind and beyond the minimal-match issue

    SciTech Connect

    Croce, R.P.; Demma, Th.; Pierro, V.; Pinto, I.M.; Longo, M.; Marano, S.; Matta, V.

    2004-12-15

    The general problem of computing the false-alarm probability vs the detection-threshold relationship for a bank of correlators is addressed, in the context of maximum-likelihood detection of gravitational waves in additive stationary Gaussian noise. Specific reference is made to chirps from coalescing binary systems. Accurate (lower-bound) approximants for the cumulative distribution of the whole-bank supremum are deduced from a class of Bonferroni-type inequalities. The asymptotic properties of the cumulative distribution are obtained, in the limit where the number of correlators goes to infinity. The validity of numerical simulations made on small-size banks is extended to banks of any size, via a Gaussian-correlation inequality. The result is used to readdress the problem of relating the template density to the fraction of potentially observable sources which could be dismissed as an effect of template space discreteness.

  20. A universal approach for automatic organ segmentations on 3D CT images based on organ localization and 3D GrabCut

    NASA Astrophysics Data System (ADS)

    Zhou, Xiangrong; Ito, Takaaki; Zhou, Xinxin; Chen, Huayue; Hara, Takeshi; Yokoyama, Ryujiro; Kanematsu, Masayuki; Hoshi, Hiroaki; Fujita, Hiroshi

    2014-03-01

    This paper describes a universal approach to automatic segmentation of different internal organ and tissue regions in three-dimensional (3D) computerized tomography (CT) scans. The proposed approach combines object localization, a probabilistic atlas, and 3D GrabCut techniques to achieve automatic and quick segmentation. The proposed method first detects a tight 3D bounding box that contains the target organ region in CT images and then estimates the prior of each pixel inside the bounding box belonging to the organ region or background based on a dynamically generated probabilistic atlas. Finally, the target organ region is separated from the background by using an improved 3D GrabCut algorithm. A machine-learning method is used to train a detector to localize the 3D bounding box of the target organ using template matching on a selected feature space. A content-based image retrieval method is used for online generation of a patient-specific probabilistic atlas for the target organ based on a database. A 3D GrabCut algorithm is used for final organ segmentation by iteratively estimating the CT number distributions of the target organ and backgrounds using a graph-cuts algorithm. We applied this approach to localize and segment twelve major organ and tissue regions independently based on a database that includes 1300 torso CT scans. In our experiments, we randomly selected numerous CT scans and manually input nine principal types of inner organ regions for performance evaluation. Preliminary results showed the feasibility and efficiency of the proposed approach for addressing automatic organ segmentation issues on CT images.

  1. Construction of programmable interconnected 3D microfluidic networks

    NASA Astrophysics Data System (ADS)

    Hunziker, Patrick R.; Wolf, Marc P.; Wang, Xueya; Zhang, Bei; Marsch, Stephan; Salieb-Beugelaar, Georgette B.

    2015-02-01

    Microfluidic systems represent a key-enabling platform for novel diagnostic tools for use at the point-of-care in clinical contexts as well as for evolving single cell diagnostics. The design of 3D microfluidic systems is an active field of development, but construction of true interconnected 3D microfluidic networks is still a challenge, in particular when the goal is rapid prototyping, accurate design and flexibility. We report a novel approach for the construction of programmable 3D microfluidic systems consisting of modular 3D template casting of interconnected threads to allow user-programmable flow paths and examine its structural characteristics and its modular function. To overcome problems with thread template casting reported in the literature, low-surface-energy polymer threads were used, that allow solvent-free production. Connected circular channels with excellent roundness and low diameter variability were created. Variable channel termination allowed programming a flow path on-the-fly, thus rendering the resulting 3D microfluidic systems highly customizable even after production. Thus, construction of programmable/reprogrammable fully 3D microfluidic systems by template casting of a network of interconnecting threads is feasible, leads to high-quality and highly reproducible, complex 3D geometries.

  2. 3D Audio System

    NASA Technical Reports Server (NTRS)

    1992-01-01

    Ames Research Center research into virtual reality led to the development of the Convolvotron, a high speed digital audio processing system that delivers three-dimensional sound over headphones. It consists of a two-card set designed for use with a personal computer. The Convolvotron's primary application is presentation of 3D audio signals over headphones. Four independent sound sources are filtered with large time-varying filters that compensate for motion. The perceived location of the sound remains constant. Possible applications are in air traffic control towers or airplane cockpits, hearing and perception research and virtual reality development.

  3. Multiviewer 3D monitor

    NASA Astrophysics Data System (ADS)

    Kostrzewski, Andrew A.; Aye, Tin M.; Kim, Dai Hyun; Esterkin, Vladimir; Savant, Gajendra D.

    1998-09-01

    Physical Optics Corporation has developed an advanced 3-D virtual reality system for use with simulation tools for training technical and military personnel. This system avoids such drawbacks of other virtual reality (VR) systems as eye fatigue, headaches, and alignment for each viewer, all of which are due to the need to wear special VR goggles. The new system is based on direct viewing of an interactive environment. This innovative holographic multiplexed screen technology makes it unnecessary for the viewer to wear special goggles.

  4. Templating hydrogels.

    PubMed

    Texter, John

    2009-03-01

    Templating processes for creating polymerized hydrogels are reviewed. The use of contact photonic crystals and of non-contact colloidal crystalline arrays as templates are described and applications to chemical sensing and device fabrication are illustrated. Emulsion templating is illustrated in the formation of microporous membranes, and templating on reverse emulsions and double emulsions is described. Templating in solutions of macromolecules and micelles is discussed and then various applications of hydrogel templating on surfactant liquid crystalline mesophases are illustrated, including a nanoscale analogue of colloidal crystalline array templating, except that the bead array in this case is a cubic array of nonionic micelles. The use of particles as templates in making core-shell and hollow microgel beads is described, as is the use of membrane pores as another illustration of confinement templating. PMID:19816529

  5. Fabrication of high fidelity, high index three-dimensional photonic crystals using a templating approach

    NASA Astrophysics Data System (ADS)

    Xu, Yongan

    In this dissertation, we demonstrate the fabrication of high fidelity 3D photonic crystal through polymer template fabrication, backfilling and template removal to obtain high index inversed inorganic photonic crystals (PCs). Along the line, we study the photoresist chemistry to minimize the shrinkage, backfilling strategies for complete infiltration, and template removal at high and low temperatures to minimize crack-formation. Using multibeam interference lithography (MBIL), we fabricate diamond-like photonic structures from commercially available photoresist, SU-8, epoxy functionalized polyhedral oligomeric silsesquioxane (POSS), and narrowly distributed poly(glycidyl methacrylate)s (PGMA). The 3D structure from PGMA shows the lowest shrinkage in the [111] direction, 18%, compared to those fabricated from the SU-8 (41%) and POSS (48%) materials under the same conditions. To fabricate a photonic crystal with large and complete photonic bandgap, it often requires backfilling of high index inorganic materials into a 3D polymer template. We have studied different backfilling methods to create three different types of high index, inorganic 3D photonic crystals. Using SU-8 structures as templates, we systematically study the electrodeposition technique to create inversed 3D titania crystals. We find that 3D SU-8 template is completely infiltrated with titania sol-gel through a two-stage process: a conformal coating of a thin layer of films occurs at the early electrodeposition stage (< 60 min), followed by bottom-up deposition. After calcination at 500°C to remove the polymer template, inversed 3D titania crystals are obtained. The optical properties of the 3D photonic crystals characterized at various processing steps matches with the simulated photonic bandgaps (PBGs) and the SEM observation, further supporting the complete filling by the wet chemistry. Since both PGMA and SU-8 decompose at a temperature above 400°C, leading to the formation of defects and cracks

  6. 3D Surgical Simulation

    PubMed Central

    Cevidanes, Lucia; Tucker, Scott; Styner, Martin; Kim, Hyungmin; Chapuis, Jonas; Reyes, Mauricio; Proffit, William; Turvey, Timothy; Jaskolka, Michael

    2009-01-01

    This paper discusses the development of methods for computer-aided jaw surgery. Computer-aided jaw surgery allows us to incorporate the high level of precision necessary for transferring virtual plans into the operating room. We also present a complete computer-aided surgery (CAS) system developed in close collaboration with surgeons. Surgery planning and simulation include construction of 3D surface models from Cone-beam CT (CBCT), dynamic cephalometry, semi-automatic mirroring, interactive cutting of bone and bony segment repositioning. A virtual setup can be used to manufacture positioning splints for intra-operative guidance. The system provides further intra-operative assistance with the help of a computer display showing jaw positions and 3D positioning guides updated in real-time during the surgical procedure. The CAS system aids in dealing with complex cases with benefits for the patient, with surgical practice, and for orthodontic finishing. Advanced software tools for diagnosis and treatment planning allow preparation of detailed operative plans, osteotomy repositioning, bone reconstructions, surgical resident training and assessing the difficulties of the surgical procedures prior to the surgery. CAS has the potential to make the elaboration of the surgical plan a more flexible process, increase the level of detail and accuracy of the plan, yield higher operative precision and control, and enhance documentation of cases. Supported by NIDCR DE017727, and DE018962 PMID:20816308

  7. Selection of massive bone allografts using shape-matching 3-dimensional registration

    PubMed Central

    Docquier, Pierre-Louis; Cartiaux, Olivier; Cornu, Olivier; Delloye, Christian; Banse, Xavier

    2010-01-01

    Background and purpose Massive bone allografts are used when surgery causes large segmental defects. Shape-matching is the primary criterion for selection of an allograft. The current selection method, based on 2-dimensional template comparison, is inefficient for 3-dimensional complex bones. We have analyzed a 3-dimensional (3-D) registration method to match the anatomy of the allograft with that of the recipient. Methods 3-D CT-based registration was performed to match the shapes of both bones. We used the registration to align the allograft volume onto the recipient's bone. Hemipelvic allograft selection was tested in 10 virtual recipients with a panel of 10 potential allografts, including one from the recipient himself (trap graft). 4 observers were asked to visually inspect the superposition of allograft over the recipient, to classify the allografts into 4 categories according to the matching of anatomic zones, and to select the 3 best matching allografts. The results obtained using the registration method were compared with those from a previous study on the template method. Results Using the registration method, the observers systematically detected the trap graft. Selections of the 3 best matching allografts performed using registration and template methods were different. Selection of the 3 best matching allografts was improved by the registration method. Finally, reproducibility of the selection was improved when using the registration method. Interpretation 3-D CT registration provides more useful information than the template method but the final decision lies with the surgeon, who should select the optimal allograft according to his or her own preferences and the needs of the recipient. PMID:20175643

  8. A 3D reconstruction method of the body envelope from biplanar X-rays: Evaluation of its accuracy and reliability.

    PubMed

    Nérot, Agathe; Choisne, Julie; Amabile, Célia; Travert, Christophe; Pillet, Hélène; Wang, Xuguang; Skalli, Wafa

    2015-12-16

    The aim of this study was to propose a novel method for reconstructing the external body envelope from the low dose biplanar X-rays of a person. The 3D body envelope was obtained by deforming a template to match the surface profiles in two X-rays images in three successive steps: global morphing to adopt the position of a person and scale the template׳s body segments, followed by a gross deformation and a fine deformation using two sets of pre-defined control points. To evaluate the method, a biplanar X-ray acquisition was obtained from head to foot for 12 volunteers in a standing posture. Up to 172 radio-opaque skin markers were attached to the body surface and used as reference positions. Each envelope was reconstructed three times by three operators. Results showed a bias lower than 7mm and a confidence interval (95%) of reproducibility lower than 6mm for all body parts, comparable to other existing methods matching a template onto stereographic photographs. The proposed method offers the possibility of reconstructing body shape in addition to the skeleton using a low dose biplanar X-rays system. PMID:26592437

  9. 'Bonneville' in 3-D!

    NASA Technical Reports Server (NTRS)

    2004-01-01

    The Mars Exploration Rover Spirit took this 3-D navigation camera mosaic of the crater called 'Bonneville' after driving approximately 13 meters (42.7 feet) to get a better vantage point. Spirit's current position is close enough to the edge to see the interior of the crater, but high enough and far enough back to get a view of all of the walls. Because scientists and rover controllers are so pleased with this location, they will stay here for at least two more martian days, or sols, to take high resolution panoramic camera images of 'Bonneville' in its entirety. Just above the far crater rim, on the left side, is the rover's heatshield, which is visible as a tiny reflective speck.

  10. 3D field harmonics

    SciTech Connect

    Caspi, S.; Helm, M.; Laslett, L.J.

    1991-03-30

    We have developed an harmonic representation for the three dimensional field components within the windings of accelerator magnets. The form by which the field is presented is suitable for interfacing with other codes that make use of the 3D field components (particle tracking and stability). The field components can be calculated with high precision and reduced cup time at any location (r,{theta},z) inside the magnet bore. The same conductor geometry which is used to simulate line currents is also used in CAD with modifications more readily available. It is our hope that the format used here for magnetic fields can be used not only as a means of delivering fields but also as a way by which beam dynamics can suggest correction to the conductor geometry. 5 refs., 70 figs.

  11. 3D polarimetric purity

    NASA Astrophysics Data System (ADS)

    Gil, José J.; San José, Ignacio

    2010-11-01

    From our previous definition of the indices of polarimetric purity for 3D light beams [J.J. Gil, J.M. Correas, P.A. Melero and C. Ferreira, Monogr. Semin. Mat. G. de Galdeano 31, 161 (2004)], an analysis of their geometric and physical interpretation is presented. It is found that, in agreement with previous results, the first parameter is a measure of the degree of polarization, whereas the second parameter (called the degree of directionality) is a measure of the mean angular aperture of the direction of propagation of the corresponding light beam. This pair of invariant, non-dimensional, indices of polarimetric purity contains complete information about the polarimetric purity of a light beam. The overall degree of polarimetric purity is obtained as a weighted quadratic average of the degree of polarization and the degree of directionality.

  12. Does matching relation exist between the length and the tilting angle of terminal implants in the all-on-four protocol? stress distributions by 3D finite element analysis

    PubMed Central

    Li, Xiaomei; Cao, Zhizhong; Qiu, Xiaoqian; Tang, Zhen; Gong, Lulu

    2015-01-01

    PURPOSE To explore whether there is matching relation between the length and the tilting angle of terminal implants in the All-on-Four protocol by studying the effects of different implant configurations on stress distributions of implant, bone, and framework. MATERIALS AND METHODS Four implants were employed to support a full-arch fixed prosthesis and five three-dimensional finite element models were established with CT images, based on the length (S and L) and distal tilt angle (0°, 30° and 45°) of terminal implants for an edentulous mandible, which named: Tilt0-S, Tilt30-S, Tilt30-L, Tilt45-S and Tilt45-L. An oblique 240 N was loaded at second molar. The von Mises Stresses were analyzed. The implants were consecutively named #1 to #4 from the loading point. RESULTS 1) Tilt0-S had the greatest stress on the implants, with the other groups exhibiting variable reductions; the four implants of Tilt45-L demonstrated the greatest reduction in stress. 2) Tilt0-S had the greatest stress at bone around #1 implant neck, and Tilt45-L exhibited the least stress, which was a 36.3% reduction compared to Tilt0-S. 3) The greatest stress in the framework was found on the cantilevers distal to #1 implant. Tilt45-S exhibited the least stress. CONCLUSION Matching different length and tilting angle of the terminal implants led to variable stress reductions on implants, bone and the superstructure. By optimizing implant configuration, the reduction of stress on implants and surrounding bone could be maximized. Under the present condition, Tilt45-L was the preferred configuration. Further clinical testings are required. PMID:26140176

  13. Solar abundances and 3D model atmospheres

    NASA Astrophysics Data System (ADS)

    Ludwig, Hans-Günter; Caffau, Elisabetta; Steffen, Matthias; Bonifacio, Piercarlo; Freytag, Bernd; Cayrel, Roger

    2010-03-01

    We present solar photospheric abundances for 12 elements from optical and near-infrared spectroscopy. The abundance analysis was conducted employing 3D hydrodynamical (CO5BOLD) as well as standard 1D hydrostatic model atmospheres. We compare our results to others with emphasis on discrepancies and still lingering problems, in particular exemplified by the pivotal abundance of oxygen. We argue that the thermal structure of the lower solar photosphere is very well represented by our 3D model. We obtain an excellent match of the observed center-to-limb variation of the line-blanketed continuum intensity, also at wavelengths shortward of the Balmer jump.

  14. 3D printed PLA-based scaffolds

    PubMed Central

    Serra, Tiziano; Mateos-Timoneda, Miguel A; Planell, Josep A; Navarro, Melba

    2013-01-01

    Rapid prototyping (RP), also known as additive manufacturing (AM), has been well received and adopted in the biomedical field. The capacity of this family of techniques to fabricate customized 3D structures with complex geometries and excellent reproducibility has revolutionized implantology and regenerative medicine. In particular, nozzle-based systems allow the fabrication of high-resolution polylactic acid (PLA) structures that are of interest in regenerative medicine. These 3D structures find interesting applications in the regenerative medicine field where promising applications including biodegradable templates for tissue regeneration purposes, 3D in vitro platforms for studying cell response to different scaffolds conditions and for drug screening are considered among others. Scaffolds functionality depends not only on the fabrication technique, but also on the material used to build the 3D structure, the geometry and inner architecture of the structure, and the final surface properties. All being crucial parameters affecting scaffolds success. This Commentary emphasizes the importance of these parameters in scaffolds’ fabrication and also draws the attention toward the versatility of these PLA scaffolds as a potential tool in regenerative medicine and other medical fields. PMID:23959206

  15. Prominent rocks - 3D

    NASA Technical Reports Server (NTRS)

    1997-01-01

    Many prominent rocks near the Sagan Memorial Station are featured in this image, taken in stereo by the Imager for Mars Pathfinder (IMP) on Sol 3. 3D glasses are necessary to identify surface detail. Wedge is at lower left; Shark, Half-Dome, and Pumpkin are at center. Flat Top, about four inches high, is at lower right. The horizon in the distance is one to two kilometers away.

    Mars Pathfinder is the second in NASA's Discovery program of low-cost spacecraft with highly focused science goals. The Jet Propulsion Laboratory, Pasadena, CA, developed and manages the Mars Pathfinder mission for NASA's Office of Space Science, Washington, D.C. JPL is an operating division of the California Institute of Technology (Caltech). The Imager for Mars Pathfinder (IMP) was developed by the University of Arizona Lunar and Planetary Laboratory under contract to JPL. Peter Smith is the Principal Investigator.

    Click below to see the left and right views individually. [figure removed for brevity, see original site] Left [figure removed for brevity, see original site] Right

  16. 'Diamond' in 3-D

    NASA Technical Reports Server (NTRS)

    2004-01-01

    This 3-D, microscopic imager mosaic of a target area on a rock called 'Diamond Jenness' was taken after NASA's Mars Exploration Rover Opportunity ground into the surface with its rock abrasion tool for a second time.

    Opportunity has bored nearly a dozen holes into the inner walls of 'Endurance Crater.' On sols 177 and 178 (July 23 and July 24, 2004), the rover worked double-duty on Diamond Jenness. Surface debris and the bumpy shape of the rock resulted in a shallow and irregular hole, only about 2 millimeters (0.08 inch) deep. The final depth was not enough to remove all the bumps and leave a neat hole with a smooth floor. This extremely shallow depression was then examined by the rover's alpha particle X-ray spectrometer.

    On Sol 178, Opportunity's 'robotic rodent' dined on Diamond Jenness once again, grinding almost an additional 5 millimeters (about 0.2 inch). The rover then applied its Moessbauer spectrometer to the deepened hole. This double dose of Diamond Jenness enabled the science team to examine the rock at varying layers. Results from those grindings are currently being analyzed.

    The image mosaic is about 6 centimeters (2.4 inches) across.

  17. Automatic 2D-to-3D image conversion using 3D examples from the internet

    NASA Astrophysics Data System (ADS)

    Konrad, J.; Brown, G.; Wang, M.; Ishwar, P.; Wu, C.; Mukherjee, D.

    2012-03-01

    The availability of 3D hardware has so far outpaced the production of 3D content. Although to date many methods have been proposed to convert 2D images to 3D stereopairs, the most successful ones involve human operators and, therefore, are time-consuming and costly, while the fully-automatic ones have not yet achieved the same level of quality. This subpar performance is due to the fact that automatic methods usually rely on assumptions about the captured 3D scene that are often violated in practice. In this paper, we explore a radically different approach inspired by our work on saliency detection in images. Instead of relying on a deterministic scene model for the input 2D image, we propose to "learn" the model from a large dictionary of stereopairs, such as YouTube 3D. Our new approach is built upon a key observation and an assumption. The key observation is that among millions of stereopairs available on-line, there likely exist many stereopairs whose 3D content matches that of the 2D input (query). We assume that two stereopairs whose left images are photometrically similar are likely to have similar disparity fields. Our approach first finds a number of on-line stereopairs whose left image is a close photometric match to the 2D query and then extracts depth information from these stereopairs. Since disparities for the selected stereopairs differ due to differences in underlying image content, level of noise, distortions, etc., we combine them by using the median. We apply the resulting median disparity field to the 2D query to obtain the corresponding right image, while handling occlusions and newly-exposed areas in the usual way. We have applied our method in two scenarios. First, we used YouTube 3D videos in search of the most similar frames. Then, we repeated the experiments on a small, but carefully-selected, dictionary of stereopairs closely matching the query. This, to a degree, emulates the results one would expect from the use of an extremely large 3D

  18. Decoder for 3-D color codes

    NASA Astrophysics Data System (ADS)

    Hsu, Kung-Chuan; Brun, Todd

    Transversal circuits are important components of fault-tolerant quantum computation. Several classes of quantum error-correcting codes are known to have transversal implementations of any logical Clifford operation. However, to achieve universal quantum computation, it would be helpful to have high-performance error-correcting codes that have a transversal implementation of some logical non-Clifford operation. The 3-D color codes are a class of topological codes that permit transversal implementation of the logical π / 8 -gate. The decoding problem of a 3-D color code can be understood as a graph-matching problem on a three-dimensional lattice. Whether this class of codes will be useful in terms of performance is still an open question. We investigate the decoding problem of 3-D color codes and analyze the performance of some possible decoders.

  19. Anisotropy effects on 3D waveform inversion

    NASA Astrophysics Data System (ADS)

    Stekl, I.; Warner, M.; Umpleby, A.

    2010-12-01

    In the recent years 3D waveform inversion has become achievable procedure for seismic data processing. A number of datasets has been inverted and presented (Warner el al 2008, Ben Hadj at all, Sirgue et all 2010) using isotropic 3D waveform inversion. However the question arises will the results be affected by isotropic assumption. Full-wavefield inversion techniques seek to match field data, wiggle-for-wiggle, to synthetic data generated by a high-resolution model of the sub-surface. In this endeavour, correctly matching the travel times of the principal arrivals is a necessary minimal requirement. In many, perhaps most, long-offset and wide-azimuth datasets, it is necessary to introduce some form of p-wave velocity anisotropy to match the travel times successfully. If this anisotropy is not also incorporated into the wavefield inversion, then results from the inversion will necessarily be compromised. We have incorporated anisotropy into our 3D wavefield tomography codes, characterised as spatially varying transverse isotropy with a tilted axis of symmetry - TTI anisotropy. This enhancement approximately doubles both the run time and the memory requirements of the code. We show that neglect of anisotropy can lead to significant artefacts in the recovered velocity models. We will present inversion results of inverting anisotropic 3D dataset by assuming isotropic earth and compare them with anisotropic inversion result. As a test case Marmousi model extended to 3D with no velocity variation in third direction and with added spatially varying anisotropy is used. Acquisition geometry is assumed as OBC with sources and receivers everywhere at the surface. We attempted inversion using both 2D and full 3D acquisition for this dataset. Results show that if no anisotropy is taken into account although image looks plausible most features are miss positioned in depth and space, even for relatively low anisotropy, which leads to incorrect result. This may lead to

  20. 3D scene reconstruction from multi-aperture images

    NASA Astrophysics Data System (ADS)

    Mao, Miao; Qin, Kaihuai

    2014-04-01

    With the development of virtual reality, there is a growing demand for 3D modeling of real scenes. This paper proposes a novel 3D scene reconstruction framework based on multi-aperture images. Our framework consists of four parts. Firstly, images with different apertures are captured via programmable aperture. Secondly, we use SIFT method for feature point matching. Then we exploit binocular stereo vision to calculate camera parameters and 3D positions of matching points, forming a sparse 3D scene model. Finally, we apply patch-based multi-view stereo to obtain a dense 3D scene model. Experimental results show that our method is practical and effective to reconstruct dense 3D scene.

  1. Multi-view and 3D deformable part models.

    PubMed

    Pepik, Bojan; Stark, Michael; Gehler, Peter; Schiele, Bernt

    2015-11-01

    As objects are inherently 3D, they have been modeled in 3D in the early days of computer vision. Due to the ambiguities arising from mapping 2D features to 3D models, 3D object representations have been neglected and 2D feature-based models are the predominant paradigm in object detection nowadays. While such models have achieved outstanding bounding box detection performance, they come with limited expressiveness, as they are clearly limited in their capability of reasoning about 3D shape or viewpoints. In this work, we bring the worlds of 3D and 2D object representations closer, by building an object detector which leverages the expressive power of 3D object representations while at the same time can be robustly matched to image evidence. To that end, we gradually extend the successful deformable part model [1] to include viewpoint information and part-level 3D geometry information, resulting in several different models with different level of expressiveness. We end up with a 3D object model, consisting of multiple object parts represented in 3D and a continuous appearance model. We experimentally verify that our models, while providing richer object hypotheses than the 2D object models, provide consistently better joint object localization and viewpoint estimation than the state-of-the-art multi-view and 3D object detectors on various benchmarks (KITTI [2] , 3D object classes [3] , Pascal3D+ [4] , Pascal VOC 2007 [5] , EPFL multi-view cars[6] ). PMID:26440264

  2. 3D Elastic Wavefield Tomography

    NASA Astrophysics Data System (ADS)

    Guasch, L.; Warner, M.; Stekl, I.; Umpleby, A.; Shah, N.

    2010-12-01

    Wavefield tomography, or waveform inversion, aims to extract the maximum information from seismic data by matching trace by trace the response of the solid earth to seismic waves using numerical modelling tools. Its first formulation dates from the early 80's, when Albert Tarantola developed a solid theoretical basis that is still used today with little change. Due to computational limitations, the application of the method to 3D problems has been unaffordable until a few years ago, and then only under the acoustic approximation. Although acoustic wavefield tomography is widely used, a complete solution of the seismic inversion problem requires that we account properly for the physics of wave propagation, and so must include elastic effects. We have developed a 3D tomographic wavefield inversion code that incorporates the full elastic wave equation. The bottle neck of the different implementations is the forward modelling algorithm that generates the synthetic data to be compared with the field seismograms as well as the backpropagation of the residuals needed to form the direction update of the model parameters. Furthermore, one or two extra modelling runs are needed in order to calculate the step-length. Our approach uses a FD scheme explicit time-stepping by finite differences that are 4th order in space and 2nd order in time, which is a 3D version of the one developed by Jean Virieux in 1986. We chose the time domain because an explicit time scheme is much less demanding in terms of memory than its frequency domain analogue, although the discussion of wich domain is more efficient still remains open. We calculate the parameter gradients for Vp and Vs by correlating the normal and shear stress wavefields respectively. A straightforward application would lead to the storage of the wavefield at all grid points at each time-step. We tackled this problem using two different approaches. The first one makes better use of resources for small models of dimension equal

  3. 3D camera tracking from disparity images

    NASA Astrophysics Data System (ADS)

    Kim, Kiyoung; Woo, Woontack

    2005-07-01

    In this paper, we propose a robust camera tracking method that uses disparity images computed from known parameters of 3D camera and multiple epipolar constraints. We assume that baselines between lenses in 3D camera and intrinsic parameters are known. The proposed method reduces camera motion uncertainty encountered during camera tracking. Specifically, we first obtain corresponding feature points between initial lenses using normalized correlation method. In conjunction with matching features, we get disparity images. When the camera moves, the corresponding feature points, obtained from each lens of 3D camera, are robustly tracked via Kanade-Lukas-Tomasi (KLT) tracking algorithm. Secondly, relative pose parameters of each lens are calculated via Essential matrices. Essential matrices are computed from Fundamental matrix calculated using normalized 8-point algorithm with RANSAC scheme. Then, we determine scale factor of translation matrix by d-motion. This is required because the camera motion obtained from Essential matrix is up to scale. Finally, we optimize camera motion using multiple epipolar constraints between lenses and d-motion constraints computed from disparity images. The proposed method can be widely adopted in Augmented Reality (AR) applications, 3D reconstruction using 3D camera, and fine surveillance systems which not only need depth information, but also camera motion parameters in real-time.

  4. Full-color holographic 3D printer

    NASA Astrophysics Data System (ADS)

    Takano, Masami; Shigeta, Hiroaki; Nishihara, Takashi; Yamaguchi, Masahiro; Takahashi, Susumu; Ohyama, Nagaaki; Kobayashi, Akihiko; Iwata, Fujio

    2003-05-01

    A holographic 3D printer is a system that produces a direct hologram with full-parallax information using the 3-dimensional data of a subject from a computer. In this paper, we present a proposal for the reproduction of full-color images with the holographic 3D printer. In order to realize the 3-dimensional color image, we selected the 3 laser wavelength colors of red (λ=633nm), green (λ=533nm), and blue (λ=442nm), and we built a one-step optical system using a projection system and a liquid crystal display. The 3-dimensional color image is obtained by synthesizing in a 2D array the multiple exposure with these 3 wavelengths made on each 250mm elementary hologram, and moving recording medium on a x-y stage. For the natural color reproduction in the holographic 3D printer, we take the approach of the digital processing technique based on the color management technology. The matching between the input and output colors is performed by investigating first, the relation between the gray level transmittance of the LCD and the diffraction efficiency of the hologram and second, by measuring the color displayed by the hologram to establish a correlation. In our first experimental results a non-linear functional relation for single and multiple exposure of the three components were found. These results are the first step in the realization of a natural color 3D image produced by the holographic color 3D printer.

  5. STAR3D: a stack-based RNA 3D structural alignment tool

    PubMed Central

    Ge, Ping; Zhang, Shaojie

    2015-01-01

    The various roles of versatile non-coding RNAs typically require the attainment of complex high-order structures. Therefore, comparing the 3D structures of RNA molecules can yield in-depth understanding of their functional conservation and evolutionary history. Recently, many powerful tools have been developed to align RNA 3D structures. Although some methods rely on both backbone conformations and base pairing interactions, none of them consider the entire hierarchical formation of the RNA secondary structure. One of the major issues is that directly applying the algorithms of matching 2D structures to the 3D coordinates is particularly time-consuming. In this article, we propose a novel RNA 3D structural alignment tool, STAR3D, to take into full account the 2D relations between stacks without the complicated comparison of secondary structures. First, the 3D conserved stacks in the inputs are identified and then combined into a tree-like consensus. Afterward, the loop regions are compared one-to-one in accordance with their relative positions in the consensus tree. The experimental results show that the prediction of STAR3D is more accurate for both non-homologous and homologous RNAs than other state-of-the-art tools with shorter running time. PMID:26184875

  6. 3D fast wavelet network model-assisted 3D face recognition

    NASA Astrophysics Data System (ADS)

    Said, Salwa; Jemai, Olfa; Zaied, Mourad; Ben Amar, Chokri

    2015-12-01

    In last years, the emergence of 3D shape in face recognition is due to its robustness to pose and illumination changes. These attractive benefits are not all the challenges to achieve satisfactory recognition rate. Other challenges such as facial expressions and computing time of matching algorithms remain to be explored. In this context, we propose our 3D face recognition approach using 3D wavelet networks. Our approach contains two stages: learning stage and recognition stage. For the training we propose a novel algorithm based on 3D fast wavelet transform. From 3D coordinates of the face (x,y,z), we proceed to voxelization to get a 3D volume which will be decomposed by 3D fast wavelet transform and modeled after that with a wavelet network, then their associated weights are considered as vector features to represent each training face . For the recognition stage, an unknown identity face is projected on all the training WN to obtain a new vector features after every projection. A similarity score is computed between the old and the obtained vector features. To show the efficiency of our approach, experimental results were performed on all the FRGC v.2 benchmark.

  7. STAR3D: a stack-based RNA 3D structural alignment tool.

    PubMed

    Ge, Ping; Zhang, Shaojie

    2015-11-16

    The various roles of versatile non-coding RNAs typically require the attainment of complex high-order structures. Therefore, comparing the 3D structures of RNA molecules can yield in-depth understanding of their functional conservation and evolutionary history. Recently, many powerful tools have been developed to align RNA 3D structures. Although some methods rely on both backbone conformations and base pairing interactions, none of them consider the entire hierarchical formation of the RNA secondary structure. One of the major issues is that directly applying the algorithms of matching 2D structures to the 3D coordinates is particularly time-consuming. In this article, we propose a novel RNA 3D structural alignment tool, STAR3D, to take into full account the 2D relations between stacks without the complicated comparison of secondary structures. First, the 3D conserved stacks in the inputs are identified and then combined into a tree-like consensus. Afterward, the loop regions are compared one-to-one in accordance with their relative positions in the consensus tree. The experimental results show that the prediction of STAR3D is more accurate for both non-homologous and homologous RNAs than other state-of-the-art tools with shorter running time. PMID:26184875

  8. Genotyping and interpretation of STR-DNA: Low-template, mixtures and database matches-Twenty years of research and development.

    PubMed

    Gill, Peter; Haned, Hinda; Bleka, Oyvind; Hansson, Oskar; Dørum, Guro; Egeland, Thore

    2015-09-01

    The introduction of Short Tandem Repeat (STR) DNA was a revolution within a revolution that transformed forensic DNA profiling into a tool that could be used, for the first time, to create National DNA databases. This transformation would not have been possible without the concurrent development of fluorescent automated sequencers, combined with the ability to multiplex several loci together. Use of the polymerase chain reaction (PCR) increased the sensitivity of the method to enable the analysis of a handful of cells. The first multiplexes were simple: 'the quad', introduced by the defunct UK Forensic Science Service (FSS) in 1994, rapidly followed by a more discriminating 'six-plex' (Second Generation Multiplex) in 1995 that was used to create the world's first national DNA database. The success of the database rapidly outgrew the functionality of the original system - by the year 2000 a new multiplex of ten-loci was introduced to reduce the chance of adventitious matches. The technology was adopted world-wide, albeit with different loci. The political requirement to introduce pan-European databases encouraged standardisation - the development of European Standard Set (ESS) of markers comprising twelve-loci is the latest iteration. Although development has been impressive, the methods used to interpret evidence have lagged behind. For example, the theory to interpret complex DNA profiles (low-level mixtures), had been developed fifteen years ago, but only in the past year or so, are the concepts starting to be widely adopted. A plethora of different models (some commercial and others non-commercial) have appeared. This has led to a confusing 'debate' about the 'best' to use. The different models available are described along with their advantages and disadvantages. A section discusses the development of national DNA databases, along with details of an associated controversy to estimate the strength of evidence of matches. Current methodology is limited to

  9. DRACO development for 3D simulations

    NASA Astrophysics Data System (ADS)

    Fatenejad, Milad; Moses, Gregory

    2006-10-01

    The DRACO (r-z) lagrangian radiation-hydrodynamics laser fusion simulation code is being extended to model 3D hydrodynamics in (x-y-z) coordinates with hexahedral cells on a structured grid. The equation of motion is solved with a lagrangian update with optional rezoning. The fluid equations are solved using an explicit scheme based on (Schulz, 1964) while the SALE-3D algorithm (Amsden, 1981) is used as a template for computing cell volumes and other quantities. A second order rezoner has been added which uses linear interpolation of the underlying continuous functions to preserve accuracy (Van Leer, 1976). Artificial restoring force terms and smoothing algorithms are used to avoid grid distortion in high aspect ratio cells. These include alternate node couplers along with a rotational restoring force based on the Tensor Code (Maenchen, 1964). Electron and ion thermal conduction is modeled using an extension of Kershaw's method (Kershaw, 1981) to 3D geometry. Test problem simulations will be presented to demonstrate the applicability of this new version of DRACO to the study of fluid instabilities in three dimensions.

  10. Emerging Applications of Bedside 3D Printing in Plastic Surgery.

    PubMed

    Chae, Michael P; Rozen, Warren M; McMenamin, Paul G; Findlay, Michael W; Spychal, Robert T; Hunter-Smith, David J

    2015-01-01

    Modern imaging techniques are an essential component of preoperative planning in plastic and reconstructive surgery. However, conventional modalities, including three-dimensional (3D) reconstructions, are limited by their representation on 2D workstations. 3D printing, also known as rapid prototyping or additive manufacturing, was once the province of industry to fabricate models from a computer-aided design (CAD) in a layer-by-layer manner. The early adopters in clinical practice have embraced the medical imaging-guided 3D-printed biomodels for their ability to provide tactile feedback and a superior appreciation of visuospatial relationship between anatomical structures. With increasing accessibility, investigators are able to convert standard imaging data into a CAD file using various 3D reconstruction softwares and ultimately fabricate 3D models using 3D printing techniques, such as stereolithography, multijet modeling, selective laser sintering, binder jet technique, and fused deposition modeling. However, many clinicians have questioned whether the cost-to-benefit ratio justifies its ongoing use. The cost and size of 3D printers have rapidly decreased over the past decade in parallel with the expiration of key 3D printing patents. Significant improvements in clinical imaging and user-friendly 3D software have permitted computer-aided 3D modeling of anatomical structures and implants without outsourcing in many cases. These developments offer immense potential for the application of 3D printing at the bedside for a variety of clinical applications. In this review, existing uses of 3D printing in plastic surgery practice spanning the spectrum from templates for facial transplantation surgery through to the formation of bespoke craniofacial implants to optimize post-operative esthetics are described. Furthermore, we discuss the potential of 3D printing to become an essential office-based tool in plastic surgery to assist in preoperative planning, developing