Automatic needle segmentation in 3D ultrasound images using 3D Hough transform
NASA Astrophysics Data System (ADS)
Zhou, Hua; Qiu, Wu; Ding, Mingyue; Zhang, Songgeng
2007-12-01
3D ultrasound (US) is a new technology that can be used for a variety of diagnostic applications, such as obstetrical, vascular, and urological imaging, and has been explored greatly potential in the applications of image-guided surgery and therapy. Uterine adenoma and uterine bleeding are the two most prevalent diseases in Chinese woman, and a minimally invasive ablation system using an RF button electrode which is needle-like is being used to destroy tumor cells or stop bleeding currently. Now a 3D US guidance system has been developed to avoid accidents or death of the patient by inaccurate localizations of the electrode and the tumor position during treatment. In this paper, we described two automated techniques, the 3D Hough Transform (3DHT) and the 3D Randomized Hough Transform (3DRHT), which is potentially fast, accurate, and robust to provide needle segmentation in 3D US image for use of 3D US imaging guidance. Based on the representation (Φ , θ , ρ , α ) of straight lines in 3D space, we used the 3DHT algorithm to segment needles successfully assumed that the approximate needle position and orientation are known in priori. The 3DRHT algorithm was developed to detect needles quickly without any information of the 3D US images. The needle segmentation techniques were evaluated using the 3D US images acquired by scanning water phantoms. The experiments demonstrated the feasibility of two 3D needle segmentation algorithms described in this paper.
Automatic needle segmentation in 3D ultrasound images using 3D improved Hough transform
NASA Astrophysics Data System (ADS)
Zhou, Hua; Qiu, Wu; Ding, Mingyue; Zhang, Songgen
2008-03-01
3D ultrasound (US) is a new technology that can be used for a variety of diagnostic applications, such as obstetrical, vascular, and urological imaging, and has been explored greatly potential in the applications of image-guided surgery and therapy. Uterine adenoma and uterine bleeding are the two most prevalent diseases in Chinese woman, and a minimally invasive ablation system using a needle-like RF button electrode is widely used to destroy tumor cells or stop bleeding. To avoid accidents or death of the patient by inaccurate localizations of the electrode and the tumor position during treatment, 3D US guidance system was developed. In this paper, a new automated technique, the 3D Improved Hough Transform (3DIHT) algorithm, which is potentially fast, accurate, and robust to provide needle segmentation in 3D US image for use of 3D US imaging guidance, was presented. Based on the coarse-fine search strategy and a four parameter representation of lines in 3D space, 3DIHT algorithm can segment needles quickly, accurately and robustly. The technique was evaluated using the 3D US images acquired by scanning a water phantom. The segmentation position deviation of the line was less than 2mm and angular deviation was much less than 2°. The average computational time measured on a Pentium IV 2.80GHz PC computer with a 381×381×250 image was less than 2s.
Needle segmentation using 3D Hough transform in 3D TRUS guided prostate transperineal therapy
Qiu Wu; Yuchi Ming; Ding Mingyue; Tessier, David; Fenster, Aaron
2013-04-15
Purpose: Prostate adenocarcinoma is the most common noncutaneous malignancy in American men with over 200 000 new cases diagnosed each year. Prostate interventional therapy, such as cryotherapy and brachytherapy, is an effective treatment for prostate cancer. Its success relies on the correct needle implant position. This paper proposes a robust and efficient needle segmentation method, which acts as an aid to localize the needle in three-dimensional (3D) transrectal ultrasound (TRUS) guided prostate therapy. Methods: The procedure of locating the needle in a 3D TRUS image is a three-step process. First, the original 3D ultrasound image containing a needle is cropped; the cropped image is then converted to a binary format based on its histogram. Second, a 3D Hough transform based needle segmentation method is applied to the 3D binary image in order to locate the needle axis. The position of the needle endpoint is finally determined by an optimal threshold based analysis of the intensity probability distribution. The overall efficiency is improved through implementing a coarse-fine searching strategy. The proposed method was validated in tissue-mimicking agar phantoms, chicken breast phantoms, and 3D TRUS patient images from prostate brachytherapy and cryotherapy procedures by comparison to the manual segmentation. The robustness of the proposed approach was tested by means of varying parameters such as needle insertion angle, needle insertion length, binarization threshold level, and cropping size. Results: The validation results indicate that the proposed Hough transform based method is accurate and robust, with an achieved endpoint localization accuracy of 0.5 mm for agar phantom images, 0.7 mm for chicken breast phantom images, and 1 mm for in vivo patient cryotherapy and brachytherapy images. The mean execution time of needle segmentation algorithm was 2 s for a 3D TRUS image with size of 264 Multiplication-Sign 376 Multiplication-Sign 630 voxels. Conclusions
Interior Reconstruction Using the 3d Hough Transform
NASA Astrophysics Data System (ADS)
Dumitru, R.-C.; Borrmann, D.; Nüchter, A.
2013-02-01
Laser scanners are often used to create accurate 3D models of buildings for civil engineering purposes, but the process of manually vectorizing a 3D point cloud is time consuming and error-prone (Adan and Huber, 2011). Therefore, the need to characterize and quantify complex environments in an automatic fashion arises, posing challenges for data analysis. This paper presents a system for 3D modeling by detecting planes in 3D point clouds, based on which the scene is reconstructed at a high architectural level through removing automatically clutter and foreground data. The implemented software detects openings, such as windows and doors and completes the 3D model by inpainting.
The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design
NASA Astrophysics Data System (ADS)
Borrmann, Dorit; Elseberg, Jan; Lingemann, Kai; Nüchter, Andreas
2011-03-01
The Hough Transform is a well-known method for detecting parameterized objects. It is the de facto standard for detecting lines and circles in 2-dimensional data sets. For 3D it has attained little attention so far. Even for the 2D case high computational costs have lead to the development of numerous variations for the Hough Transform. In this article we evaluate different variants of the Hough Transform with respect to their applicability to detect planes in 3D point clouds reliably. Apart from computational costs, the main problem is the representation of the accumulator. Usual implementations favor geometrical objects with certain parameters due to uneven sampling of the parameter space. We present a novel approach to design the accumulator focusing on achieving the same size for each cell and compare it to existing designs. [Figure not available: see fulltext.
Automatic detection of karstic sinkholes in seismic 3D images using circular Hough transform
NASA Astrophysics Data System (ADS)
Heydari Parchkoohi, Mostafa; Keshavarz Farajkhah, Nasser; Salimi Delshad, Meysam
2015-10-01
More than 30% of hydrocarbon reservoirs are reported in carbonates that mostly include evidence of fractures and karstification. Generally, the detection of karstic sinkholes prognosticate good quality hydrocarbon reservoirs where looser sediments fill the holes penetrating hard limestone and the overburden pressure on infill sediments is mostly tolerated by their sturdier surrounding structure. They are also useful for the detection of erosional surfaces in seismic stratigraphic studies and imply possible relative sea level fall at the time of establishment. Karstic sinkholes are identified straightforwardly by using seismic geometric attributes (e.g. coherency, curvature) in which lateral variations are much more emphasized with respect to the original 3D seismic image. Then, seismic interpreters rely on their visual skills and experience in detecting roughly round objects in seismic attribute maps. In this paper, we introduce an image processing workflow to enhance selective edges in seismic attribute volumes stemming from karstic sinkholes and finally locate them in a high quality 3D seismic image by using circular Hough transform. Afterwards, we present a case study from an on-shore oilfield in southwest Iran, in which the proposed algorithm is applied and karstic sinkholes are traced.
NASA Astrophysics Data System (ADS)
Maltezos, Evangelos; Ioannidis, Charalabos
2016-06-01
This study aims to extract automatically building roof planes from airborne LIDAR data applying an extended 3D Randomized Hough Transform (RHT). The proposed methodology consists of three main steps, namely detection of building points, plane detection and refinement. For the detection of the building points, the vegetative areas are first segmented from the scene content and the bare earth is extracted afterwards. The automatic plane detection of each building is performed applying extensions of the RHT associated with additional constraint criteria during the random selection of the 3 points aiming at the optimum adaptation to the building rooftops as well as using a simple design of the accumulator that efficiently detects the prominent planes. The refinement of the plane detection is conducted based on the relationship between neighbouring planes, the locality of the point and the use of additional information. An indicative experimental comparison to verify the advantages of the extended RHT compared to the 3D Standard Hough Transform (SHT) is implemented as well as the sensitivity of the proposed extensions and accumulator design is examined in the view of quality and computational time compared to the default RHT. Further, a comparison between the extended RHT and the RANSAC is carried out. The plane detection results illustrate the potential of the proposed extended RHT in terms of robustness and efficiency for several applications.
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
Hough-based recognition of complex 3-D road scenes
NASA Astrophysics Data System (ADS)
Foresti, Gian L.; Regazzoni, Carlo S.
1992-02-01
In this paper, we address the problem of the object recognition in a complex 3-D scene by detecting the 2-D object projection on the image-plane for an autonomous vehicle driving; in particular, the problems of road detection and obstacle avoidance in natural road scenes are investigated. A new implementation of the Hough Transform (HT), called Labeled Hough Transform (LHT), to extract and group symbolic features is here presented; the novelty of this method, in respect to the traditional approach, consists in the capability of splitting a maximum in the parameter space into noncontiguous segments, while performing voting. Results are presented on a road image containing obstacles which show the efficiency, good quality, and time performances of the algorithm.
Hough transform search for continuous gravitational waves
Krishnan, Badri; Papa, Maria Alessandra; Sintes, Alicia M.; Schutz, Bernard F.; Frasca, Sergio; Palomba, Cristiano
2004-10-15
This paper describes an incoherent method to search for continuous gravitational waves based on the Hough transform, a well-known technique used for detecting patterns in digital images. We apply the Hough transform to detect patterns in the time-frequency plane of the data produced by an earth-based gravitational wave detector. Two different flavors of searches will be considered, depending on the type of input to the Hough transform: either Fourier transforms of the detector data or the output of a coherent matched-filtering type search. We present the technical details for implementing the Hough transform algorithm for both kinds of searches, their statistical properties, and their sensitivities.
Facial Features Detection Using Texture Hough Transform
NASA Astrophysics Data System (ADS)
Gorbatsevich, V. S.
2015-05-01
The paper presents an original method for object detection. The "texture" Hough transform is used as the main tool in the search. Unlike classical generalized Hough transform, this variation uses texture LBP descriptor as a primitive for voting. The voting weight of each primitive is assumed by learning at a training set. This paper gives an overview of an original method for weights learning, and a number of ways to get the maximum searching algorithm speed on practice.
Guaranteed convergence of the Hough transform
NASA Astrophysics Data System (ADS)
Soffer, Menashe; Kiryati, Nahum
1995-01-01
The straight-line Hough Transform using normal parameterization with a continuous voting kernel is considered. It transforms the colinearity detection problem to a problem of finding the global maximum of a two dimensional function above a domain in the parameter space. The principle is similar to robust regression using fixed scale M-estimation. Unlike standard M-estimation procedures the Hough Transform does not rely on a good initial estimate of the line parameters: The global optimization problem is approached by exhaustive search on a grid that is usually as fine as computationally feasible. The global maximum of a general function above a bounded domain cannot be found by a finite number of function evaluations. Only if sufficient a-priori knowledge about the smoothness of the objective function is available, convergence to the global maximum can be guaranteed. The extraction of a-priori information and its efficient use are the main challenges in real global optimization problems. The global optimization problem in the Hough Transform is essentially how fine should the parameter space quantization be in order not to miss the true maximum. More than thirty years after Hough patented the basic algorithm, the problem is still essentially open. In this paper an attempt is made to identify a-priori information on the smoothness of the objective (Hough) function and to introduce sufficient conditions for the convergence of the Hough Transform to the global maximum. An image model with several application dependent parameters is defined. Edge point location errors as well as background noise are accounted for. Minimal parameter space quantization intervals that guarantee convergence are obtained. Focusing policies for multi-resolution Hough algorithms are developed. Theoretical support for bottom- up processing is provided. Due to the randomness of errors and noise, convergence guarantees are probabilistic.
Image Matching Using Generalized Hough Transforms
NASA Technical Reports Server (NTRS)
Davis, L. S.; Hu, F. P.; Hwang, V.; Kitchen, L.
1983-01-01
An image matching system specifically designed to match dissimilar images is described. A set of blobs and ribbons is first extracted from each image, and then generalized Hough transform techniques are used to match these sets and compute the transformation that best registers the image. An example of the application of the approach to one pair of remotely sensed images is presented.
Detecting circumscribed lesions with the Hough transform
Groshong, B.R; Kegelmeyer, W.P., Jr
1996-01-11
We have designed and implemented a circumscribed lesion detection algorithm, based on the Hough Transform, which will detect zero or more approximately circular structures in a mammogram over a range of radii from a few pixels to nearly the size of the breast. We address the geometrical behavior of peaks in Hough parameter space (x,y,r) for both the true radius of a circular structure in the image (r = r{sub o}), and for the parameter r as it passes through this radius. In addition, we evaluate peaks in Hough parameter space by re-analyzing the underlying mammogram in the vicinity of the circular disk indicated by the peak. Discs suggested by the resulting peaks are accumulated in a feature image, scaled by a measure of their quality. These results are then rectified with respect to image contrast extremes and average value. The result is a feature with a continuously scaled pixel level output which suggests the likelihood that a pixel is located inside a circular structure, irrespective of the radius of the structure and overall mammogram contrast. These features are evaluated fast qualitative and quantitative performance metrics which permit circumscribed lesion detection features to be initially evaluated without a full end-to-end classification experiment.
Tiled fuzzy Hough transform for crack detection
NASA Astrophysics Data System (ADS)
Vaheesan, Kanapathippillai; Chandrakumar, Chanjief; Mathavan, Senthan; Kamal, Khurram; Rahman, Mujib; Al-Habaibeh, Amin
2015-04-01
Surface cracks can be the bellwether of the failure of any component under loading as it indicates the component's fracture due to stresses and usage. For this reason, crack detection is indispensable for the condition monitoring and quality control of road surfaces. Pavement images have high levels of intensity variation and texture content, hence the crack detection is difficult. Moreover, shallow cracks result in very low contrast image pixels making their detection difficult. For these reasons, studies on pavement crack detection is active even after years of research. In this paper, the fuzzy Hough transform is employed, for the first time to detect cracks on any surface. The contribution of texture pixels to the accumulator array is reduced by using the tiled version of the Hough transform. Precision values of 78% and a recall of 72% are obtaining for an image set obtained from an industrial imaging system containing very low contrast cracking. When only high contrast crack segments are considered the values move to mid to high 90%.
Automatic Detection of Galaxy Groups by Probabilistic Hough Transform
NASA Astrophysics Data System (ADS)
Ibrahem, R. T.; Tino, P.; Pearson, R. J.; Ponman, T. J.; Babul, A.
2015-12-01
Galaxy groups play a significant role in explaining the evolution of the universe. Given the amounts of available survey data, automated discovery of galaxy groups is of utmost interest. We introduce a novel methodology, based on probabilistic Hough transform, for finding galaxy groups embedded in a rich background. The model takes advantage of a typical signature pattern of galaxy groups known as "fingers-of-God". It also allows us to include prior astrophysical knowledge as an inherent part of the method. The proposed method is first tested in large scale controlled experiments with 2-D patterns and then verified on 3-D realistic mock data (comparing with the well-known friends-of-friends method used in astrophysics). The experiments suggest that our methodology is a promising new candidate for galaxy group finders developed within a machine learning framework.
Crater detection by linear filters representing the Hough Transform
NASA Astrophysics Data System (ADS)
Jahn, Herbert
1994-08-01
Crater detection is accomplished by means of Hough transform, applied to binary images, which is obtained by edge detection and thresholding from grey value images. Because the ordinary Hough transform is very time consuming, the problem must be reduced. Starting from minimum mean square estimation linear (matched) filters are obtained representing the radon transform, which is equivalent to the Hough transform. Because the filter coefficients can be calculated in advance and may be saved in a filter bank, the computation of the Hough accumulator array can be speeded up considerably. The computational amount can be reduced further, if the accumulator array is projected from the (a,b,r)-space to the (a,b)-space. In order to do that, a special method is presented, which uses a priori information about the possible circle (or crater) radii. Coarse estimation of the circle center coordinates by this method defines limited regions where the full Hough transform can be applied with a much lower amount of computation. The method presented here was applied to simulated images and to Mars images obtained by the VIKING Mars orbiters.
Computing the Hough transform on a scan line array processor
Fisher, A.L.; Highnam, P.T.
1989-03-01
This paper describes a parallel algorithm for a line-finding Hough transform that runs on a linearly connected, SIMD vector of processors. The authors show that a high-precision transform, usually considered to be an expensive global operation, can be performed efficiently, in two to three times real time, with only local communication on a long vector. The algorithm also illustrates a decomposition principle that has wide application in algorithm design for large linear arrays. They include a review of straight-line Hough transform implementations.
Hough transform method for track finding in center drift chamber
NASA Astrophysics Data System (ADS)
Azmi, K. A. Mohammad Kamal; Wan Abdullah, W. A. T.; Ibrahim, Zainol Abidin
2016-01-01
Hough transform is a global tracking method used which had been expected to be faster approach for tracking the circular pattern of electron moving in Center Drift Chamber (CDC), by transforming the point of hit into a circular curve. This paper present the implementation of hough transform method for the reconstruction of tracks in Center Drift Chamber (CDC) which have been generated by random number in C language programming. Result from implementation of this method shows higher peak of circle parameter value (xc,yc,rc) that indicate the similarity value of the parameter needed for circular track in CDC for charged particles in the region of CDC.
Computing the Hough transform on an MIMD hypercube
Bowyer, K.W.; Jones, J.P.; Lake, C.H.
1989-01-01
The computational expense of Hough transforms has prompted researchers to investigate the feasibility of parallel implementations. Most such work to date has dealt with special- purpose architectures or with implementations for SIMD machines such as the MPP or GAPP. This report considers the problem of efficiently implementing Hough transforms on an MIMD hypercube architecture. Beginning with a general analysis of how the data structures might be partitioned to allow a parallel computation, we formulate algorithm and data structure partitioning strategies appropriate to the architecture and then discuss modifications to optimize the performance for a particular hypercube system (the NCUBE). We also present the results of implementing and benchmarking Hough transforms on a 64-processor NCUBE. 22 refs., 6 figs., 1 tab.
Seismic wave separation by the gray-scale Hough transform
NASA Astrophysics Data System (ADS)
Hadjadj, Asma; Benaïssa, Zahia; Benaissa, Abdelkader; Boudella, Amar; Ouadfeul, Sid Ali
2016-04-01
In a Vertical Seismic Profile (VSP) recording, the useful signal is composed of the superposition of two wavefields: 1/ a downgoing wavefield with positive apparent velocities, and 2/ an upgoing wavefield with negative apparent velocities. To make best use of them, they need to be separated. Several methods exist to perform this separation, each with its advantages and disadvantages. The most frequently used in the industry is median filtering which remains, however, unsuitable when amplitude preservation is critical. In this study, we purpose a new method based on the gray-scale Hough transform (GSHT) which is an extension of the conventional Hough transform used to detect straight lines and other curves. The GSHT has been proposed to detect thick lines or bands in a gray-scale image. The technique, we suggest here, directly maps the gray-scale PSV image, including the downgoing and upgoing events linear bands, in image coordinate space (x, t, G) to the gray Hough parameter counting space (ρ, θ, G). In this new space, the downgoing events appear in the negative angles θ quadrant and the upgoing in the positive quadrant. The inverse GSHT algorithm, we developed, is then performed to extract the bands that satisfy the filtering conditions: θ negative for the downgoing PSV wavefield and θ positive for the upgoing PSV wavefield. The experimental results on synthetic and real VSP datasets are convincing. The wave separation is well performed, even in the presence of loud noise levels, with signal to noise ratio improvement and amplitude preservation, in contrast to median filtering. Key words: Conventional Hough transform - Gray-scale Hough transform - Inverse gray-scale Hough transform - VSP - Seismic wave - Upgoing wavefield - Downgoing wavefield.
Seismic Wave Propagation Simulation using Circular Hough Transform
NASA Astrophysics Data System (ADS)
Miah, K.; Potter, D. K.
2012-12-01
Synthetic data generation by numerically solving a two-way wave equation is an essential part of seismic tomography, especially in full-waveform inversion. Finite-difference and finite-element are the two common methods of seismic wave propagation modeling in heterogeneous media. Either time or frequency domain representation of wave equation is used for these simulations. Hanahara and Hiyane [1] proposed and implemented a circle-detection algorithm based on the Circular Hough transform (CHT) to numerically solve a two-dimensional wave equation. The Hough transform is generally used in image processing applications to identify objects of various shapes in an image [2]. In this abstract, we use the Circular Hough transform to numerically solve an acoustic wave equation, with the purpose to identify and locate primaries and multiples in the transform domain. Relationships between different seismic events and the CHT parameter are also investigated. [1] Hanahara, K. and Hiyane, M., A Circle-Detection Algorithm Simulating Wave Propagation, Machine Vision and Applications, vol. 3, pp. 97-111, 1990. [2 ] Petcher, P. A. and Dixon, S., A modified Hough transform for removal of direct and reflected surface waves from B-scans, NDT & E International, vol. 44, no. 2, pp. 139-144, 2011.
Fast Hough transform analysis: pattern deviation from line segment
NASA Astrophysics Data System (ADS)
Ershov, E.; Terekhin, A.; Nikolaev, D.; Postnikov, V.; Karpenko, S.
2015-12-01
In this paper, we analyze properties of dyadic patterns. These pattern were proposed to approximate line segments in the fast Hough transform (FHT). Initially, these patterns only had recursive computational scheme. We provide simple closed form expression for calculating point coordinates and their deviation from corresponding ideal lines.
Robust recognition of 1D barcodes using Hough transform
NASA Astrophysics Data System (ADS)
Dwinell, John; Bian, Peng; Bian, Long Xiang
2012-01-01
In this paper we present an algorithm for the recognition of 1D barcodes using the Hough transform, which is highly robust regarding the typical degraded image. The algorithm addresses various typical image distortions, such as inhomogeneous illumination, reflections, damaged barcode or blurriness etc. Other problems arise from recognizing low quality printing (low contrast or poor ink receptivity). Traditional approaches are unable to provide a fast solution for handling such complex and mixed noise factors. A multi-level method offers a better approach to best manage competing constraints of complex noise and fast decode. At the lowest level, images are processed in gray scale. At the middle level, the image is transformed into the Hough domain. At the top level, global results, including missing information, is processed within a global context including domain heuristics as well as OCR. The three levels work closely together by passing information up and down between levels.
Principal direction-based Hough transform for line detection
NASA Astrophysics Data System (ADS)
Zhao, Yao; Pan, Haibin; Du, Changping; Zheng, Yao
2015-04-01
A robust and fast line detection method based on Hough transform (HT) is proposed in this paper. Edge pixels are extracted based on the summation and ratio of principal curvatures. Probabilistic sampling on the edge pixels is applied to reduce the count of voting. Then a one-to-one voting strategy is applied by taking advantages of the information of principal direction. The principal direction is also conducive for the successive accurate line segment extraction. The experiments demonstrate that the proposed method shows better locating accuracy and computation efficiency compared with several significant variations of HT.
Hough Transform Based Corner Detection for Laser Beam Positioning
Awwal, A S
2005-07-26
In laser beam alignment in addition to detecting position, one must also determine the rotation of the beam. This is essential when a commissioning new laser beam for National Ignition Facility located at the Lawrence Livermore National Laboratory. When the beam is square, the positions of the corners with respect to one another provides an estimate of the rotation of the beam. This work demonstrates corner detection in the presence or absence of a second order non-uniform illumination caused by a spatial mask. The Hough transform coupled with illumination dependent pre-processing is used to determine the corner points. We show examples from simulated and real NIF images.
Image segmentation by nonlinear filtering of optical Hough transform.
Fernández, Ariel; Flores, Jorge L; Alonso, Julia R; Ferrari, José A
2016-05-01
The identification and extraction (i.e., segmentation) of geometrical features is crucial in many tasks requiring image analysis. We present a method for the optical segmentation of features of interest from an edge enhanced image. The proposed method is based on the nonlinear filtering (implemented by the use of a spatial light modulator) of the generalized optical Hough transform and is capable of discriminating features by shape and by size. The robustness of the method against noise in the input, low contrast, or overlapping of geometrical features is assessed, and experimental validation of the working principle is presented. PMID:27140381
Infrasound analysis using Fisher detector and Hough transform
NASA Astrophysics Data System (ADS)
Averbuch, Gil; Assink, Jelle D.; Smets, Pieter S. M.; Evers, Läslo G.
2016-04-01
Automatic detection of infrasound signals from the International Monitoring System (IMS) from the Comprehensive Nuclear-Test-Ban Treaty requires low rates of both false alarms and missed events. The Fisher detector is a statistical method used for detecting such infrasonic events. The detector aims to detect coherent signals after Beamforming is applied on the recordings. A detection is defined to be above a threshold value of Fisher ratio. The Fisher distribution for such a detection is affected by the SNR. While events with high Fisher ratio and SNR can easily be detected automatically, events with lower Fisher ratios and SNRs might be missed. The Hough transform is a post processing step. It is based on a slope-intercept transform applied to a discretely sampled data, with the goal of finding straight lines (in apparent velocity and back azimuth). Applying it on the results from the Fisher detector is advantageous in case of noisy data, which corresponds to low Fisher ratios and SNRs. Results of the Hough transform on synthetic data with SNR down to 0.7 provided a lower number of missed events. In this work, we will present the results of an automatic detector, based on both methods. Synthetic data with different lengths and SNRs are evaluated. Furthermore, continuous data from the IMS infrasound station I18DK will be analyzed. We will compare the performances of both methods and investigate their ability in reducing the number of missed events.
Estimation of red blood cell aggregate velocity during sedimentation using the Hough transform
NASA Astrophysics Data System (ADS)
Kempczyński, A.; Grzegorzewski, B.
2008-11-01
A method for velocity estimation of sedimenting three-dimensional (3D) red blood cell (RBC) aggregates by means of an image processing technique is proposed. Successive images of RBC suspension near the wall of a container reveal rouleaux formation, sedimentation of 3D RBC aggregates and formation of the deposit of the cells. Plots of the position versus time for the 3D RBC aggregates were extracted by a processing of successive images of the suspension. The plots exhibit a quasi-linear structures in noisy background. With the use of the Hough transform the detection of the slope of the structures was performed and the velocity of the aggregates was estimated. To show the potential of the method spatio-temporal dependence of the aggregate velocity is presented for RBCs in plasma, RBCs in Dextran and for hardened cells at haematocrit 5%.
The fuzzy Hough Transform-feature extraction in medical images
Philip, K.P.; Dove, E.L.; Stanford, W.; Chandran, K.B. ); McPherson, D.D.; Gotteiner, N.L. . Dept. of Internal Medicine)
1994-06-01
Identification of anatomical features is a necessary step for medical image analysis. Automatic methods for feature identification using conventional pattern recognition techniques typically classify an object as a member of a predefined class of objects, but do not attempt to recover the exact or approximate shape of that object. For this reason, such techniques are usually not sufficient to identify the borders of organs when individual geometry varies in local detail, even though the general geometrical shape is similar. The authors present an algorithm that detects features in an image based on approximate geometrical models. The algorithm is based on the traditional and generalized Hough Transforms but includes notions from fuzzy set theory. The authors use the new algorithm to roughly estimate the actual locations of boundaries of an internal organ, and from this estimate, to determine a region of interest around the organ. Based on this rough estimate of the border location, and the derived region of interest, the authors find the final estimate of the true borders with other image processing techniques. The authors present results that demonstrate that the algorithm was successfully used to estimate the approximate location of the chest wall in humans, and of the left ventricular contours of a dog heart obtained from cine-computed tomographic images. The authors use this fuzzy Hough Transform algorithm as part of a larger procedures to automatically identify the myocardial contours of the heart. This algorithm may also allow for more rapid image processing and clinical decision making in other medical imaging applications.
Automatic human micro-Doppler signature separation by Hough transform
NASA Astrophysics Data System (ADS)
Zhang, Jun; Jin, Tian; Qiu, Lei; Zhou, Zhimin
2015-12-01
The micro-Doppler signature is one of the most prominent information for target classification and identification. As Hough transform (HT) is an efficient tool for detecting weak straight target traces in the image, an HT based algorithm is proposed for micro-Doppler signature separation of multiple persons. Few seconds data is processed at one time to ensure human motion traces approximate to straight lines in the radar slow time-range image. Taking HT to the slow time-range image, each human's motion trace can be recovered through recursively searching the peaks in HT space. Applying time-frequency transform to the range cells around each recovered line, the human micro-Doppler signature can be achieved and separated. Experimental results are given to illustrate the validity of the proposed algorithm.
Co-Segmentation Guided Hough Transform for Robust Feature Matching.
Chen, Hsin-Yi; Lin, Yen-Yu; Chen, Bing-Yu
2015-12-01
We present an algorithm that integrates image co-segmentation into feature matching, and can robustly yield accurate and dense feature correspondences. Inspired by the fact that correct feature correspondences on the same object typically have coherent transformations, we cast the task of feature matching as a density estimation problem in the homography space. Specifically, we project the homographies of correspondence candidates into the parametric Hough space, in which geometric verification of correspondences can be activated by voting. The precision of matching is then boosted. On the other hand, we leverage image co-segmentation, which discovers object boundaries, to determine relevant voters and speed up Hough voting. In addition, correspondence enrichment can be achieved by inferring the concerted homographies that are propagated between the features within the same segments. The recall is hence increased. In our approach, feature matching and image co-segmentation are tightly coupled. Through an iterative optimization process, more and more correct correspondences are detected owing to object boundaries revealed by co-segmentation. The proposed approach is comprehensively evaluated. Promising experimental results on four datasets manifest its effectiveness. PMID:26539845
Evolute-based Hough transform method for characterization of ellipsoids.
Kaytanli, B; Valentine, M T
2013-03-01
We propose a novel and algorithmically simple Hough transform method that exploits the geometric properties of ellipses to enable the robust determination of the ellipse position and properties. We make use of the unique features of the evolute created by Hough voting along the gradient vectors of a two-dimensional image to determine the ellipse centre, orientation and aspect ratio. A second one-dimensional voting is performed on the minor axis to uniquely determine the ellipse size. This reduction of search space substantially simplifies the algorithmic complexity. To demonstrate the accuracy of our method, we present analysis of single and multiple ellipsoidal particles, including polydisperse and imperfect ellipsoids, in both simulated images and electron micrographs. Given its mathematical simplicity, ease of implementation and reasonable algorithmic completion time, we anticipate that the proposed method will be broadly useful for image processing of ellipsoidal particles, including their detection and tracking for studies of colloidal suspensions, and for applications to drug delivery and microrheology. PMID:23301634
An image localization system based on gradient Hough transform
NASA Astrophysics Data System (ADS)
Liu, Yuqing; Zhang, Jun; Tian, Jinwen
2015-12-01
With the development of image processing and computer vision, automatic target locating in computer vision has been matured and replaced the manual target locating in some fields. Complex background image localization has many important applications in traffic control and management, industrial assembly, industrial control, and other fields. In this paper, we built an image localization system based on Gradient Hough Transform applied in circular device detection and localization in industrial control. This system aimed to correcting the mechanical deviation by using image localization. This image localization system includes image preprocessing, edge extraction, circle detection, localization of the center of the circular device, deviation calculation and feedback. According to the experimental result, the accuracy of this method in the actual system less than 0.3mm, and the system can basically achieve the real-time detection.
A landmark matching algorithm using the improved generalised Hough transform
NASA Astrophysics Data System (ADS)
Chen, Binbin; Deng, Xingpu
2015-10-01
The paper addresses the issue on landmark matching of images from Geosynchronous Earth Orbit (GEO) satellites. In general, satellite imagery is matched against the base image, which is predefined. When the satellite imagery rotation occurs, the accuracy of many landmark matching algorithms deteriorates. To overcome this problem, generalised Hough transform (GHT) is employed for landmark matching. At first an improved GHT algorithm is proposed to enhance rotational invariance. Secondly a global coastline is processed to generate the test image as the satellite image and the base image. Then the test image is matched against the base image using the proposed algorithm. The matching results show that the proposed algorithm is rotation invariant and works well in landmark matching.
Auomated Crater Detection and Counting Using the Hough Transform and Canny Edge Detection
NASA Astrophysics Data System (ADS)
Galloway, M. J.; Paxman, J.; Benedix, G. K.; Tan, T.; Towner, M. C.; Bland, P. A.
2015-05-01
We analyse the performance of a Hough Transform (HT) for application to automated crater detection. We present tests of the CDA using high resolution images of the martian surface. The CDA will ultimately be parallelized to run on a supercomputer.
Real-time pattern recognition using an optical generalized Hough transform.
Fernández, Ariel; Flores, Jorge L; Alonso, Julia R; Ferrari, José A
2015-12-20
We present some pattern recognition applications of a generalized optical Hough transform and the temporal multiplexing strategies for dynamic scale and orientation-variant detection. Unlike computer-based implementations of the Hough transform, in principle its optical implementation does not impose restrictions on the execution time or on the resolution of the images or frame rate of the videos to be processed, which is potentially useful for real-time applications. Validation experiments are presented. PMID:26837021
Magnetically Aligned H I Fibers and the Rolling Hough Transform
NASA Astrophysics Data System (ADS)
Clark, S. E.; Peek, J. E. G.; Putman, M. E.
2014-07-01
We present observations of a new group of structures in the diffuse Galactic interstellar medium (ISM): slender, linear H I features we dub "fibers" that extend for many degrees at high Galactic latitude. To characterize and measure the extent and strength of these fibers, we present the Rolling Hough Transform, a new machine vision method for parameterizing the coherent linearity of structures in the image plane. With this powerful new tool we show that the fibers are oriented along the interstellar magnetic field as probed by starlight polarization. We find that these low column density (NH \\scriptsize{I} ≃ 5 × 1018 cm-2) fiber features are most likely a component of the local cavity wall, about 100 pc away. The H I data we use to demonstrate this alignment at high latitude are from the Galactic Arecibo L-Band Feed Array H I (GALFA-H I) Survey and the Parkes Galactic All Sky Survey. We find better alignment in the higher resolution GALFA-H I data, where the fibers are more visually evident. This trend continues in our investigation of magnetically aligned linear features in the Riegel-Crutcher H I cold cloud, detected in the Southern Galactic Plane Survey. We propose an application of the RHT for estimating the field strength in such a cloud, based on the Chandrasekhar-Fermi method. We conclude that data-driven, quantitative studies of ISM morphology can be very powerful predictors of underlying physical quantities.
Magnetically aligned H I fibers and the rolling hough transform
Clark, S. E.; Putman, M. E.; Peek, J. E. G.
2014-07-01
We present observations of a new group of structures in the diffuse Galactic interstellar medium (ISM): slender, linear H I features we dub 'fibers' that extend for many degrees at high Galactic latitude. To characterize and measure the extent and strength of these fibers, we present the Rolling Hough Transform, a new machine vision method for parameterizing the coherent linearity of structures in the image plane. With this powerful new tool we show that the fibers are oriented along the interstellar magnetic field as probed by starlight polarization. We find that these low column density (N{sub H} {sub I}≃5×10{sup 18} cm{sup –2}) fiber features are most likely a component of the local cavity wall, about 100 pc away. The H I data we use to demonstrate this alignment at high latitude are from the Galactic Arecibo L-Band Feed Array H I (GALFA-H I) Survey and the Parkes Galactic All Sky Survey. We find better alignment in the higher resolution GALFA-H I data, where the fibers are more visually evident. This trend continues in our investigation of magnetically aligned linear features in the Riegel-Crutcher H I cold cloud, detected in the Southern Galactic Plane Survey. We propose an application of the RHT for estimating the field strength in such a cloud, based on the Chandrasekhar-Fermi method. We conclude that data-driven, quantitative studies of ISM morphology can be very powerful predictors of underlying physical quantities.
Seismic data interpretation using the Hough transform and principal component analysis
NASA Astrophysics Data System (ADS)
Orozco-del-Castillo, M. G.; Ortiz-Alemán, C.; Martin, R.; Ávila-Carrera, R.; Rodríguez-Castellanos, A.
2011-03-01
In this work two novel image processing techniques are applied to detect and delineate complex salt bodies from seismic exploration profiles: Hough transform and principal component analysis (PCA). It is well recognized by the geophysical community that the lack of resolution and poor structural identification in seismic data recorded at sub-salt plays represent severe technical and economical problems. Under such circumstances, seismic interpretation based only on the human-eye is inaccurate. Additionally, petroleum field development decisions and production planning depend on good-quality seismic images that generally are not feasible in salt tectonics areas. In spite of this, morphological erosion, region growing and, especially, a generalization of the Hough transform (closely related to the Radon transform) are applied to build parabolic shapes that are useful in the idealization and recognition of salt domes from 2D seismic profiles. In a similar way, PCA is also used to identify shapes associated with complex salt bodies in seismic profiles extracted from 3D seismic data. To show the validity of the new set of seismic results, comparisons between both image processing techniques are exhibited. It is remarkable that the main contribution of this work is oriented in providing the seismic interpreters with new semi-automatic computational tools. The novel image processing approaches presented here may be helpful in the identification of diapirs and other complex geological features from seismic images. Conceivably, in the near future, a new branch of seismic attributes could be recognized by geoscientists and engineers based on the encouraging results reported here.
Donner, René; Menze, Bjoern H; Bischof, Horst; Langs, Georg
2013-12-01
The accurate localization of anatomical landmarks is a challenging task, often solved by domain specific approaches. We propose a method for the automatic localization of landmarks in complex, repetitive anatomical structures. The key idea is to combine three steps: (1) a classifier for pre-filtering anatomical landmark positions that (2) are refined through a Hough regression model, together with (3) a parts-based model of the global landmark topology to select the final landmark positions. During training landmarks are annotated in a set of example volumes. A classifier learns local landmark appearance, and Hough regressors are trained to aggregate neighborhood information to a precise landmark coordinate position. A non-parametric geometric model encodes the spatial relationships between the landmarks and derives a topology which connects mutually predictive landmarks. During the global search we classify all voxels in the query volume, and perform regression-based agglomeration of landmark probabilities to highly accurate and specific candidate points at potential landmark locations. We encode the candidates' weights together with the conformity of the connecting edges to the learnt geometric model in a Markov Random Field (MRF). By solving the corresponding discrete optimization problem, the most probable location for each model landmark is found in the query volume. We show that this approach is able to consistently localize the model landmarks despite the complex and repetitive character of the anatomical structures on three challenging data sets (hand radiographs, hand CTs, and whole body CTs), with a median localization error of 0.80 mm, 1.19 mm and 2.71 mm, respectively. PMID:23664450
A method to analyze molecular tagging velocimetry data using the Hough transform
NASA Astrophysics Data System (ADS)
Sanchez-Gonzalez, R.; McManamen, B.; Bowersox, R. D. W.; North, S. W.
2015-10-01
The development of a method to analyze molecular tagging velocimetry data based on the Hough transform is presented. This method, based on line fitting, parameterizes the grid lines "written" into a flowfield. Initial proof-of-principle illustration of this method was performed to obtain two-component velocity measurements in the wake of a cylinder in a Mach 4.6 flow, using a data set derived from computational fluid dynamics simulations. The Hough transform is attractive for molecular tagging velocimetry applications since it is capable of discriminating spurious features that can have a biasing effect in the fitting process. Assessment of the precision and accuracy of the method were also performed to show the dependence on analysis window size and signal-to-noise levels. The accuracy of this Hough transform-based method to quantify intersection displacements was determined to be comparable to cross-correlation methods. The employed line parameterization avoids the assumption of linearity in the vicinity of each intersection, which is important in the limit of drastic grid deformations resulting from large velocity gradients common in high-speed flow applications. This Hough transform method has the potential to enable the direct and spatially accurate measurement of local vorticity, which is important in applications involving turbulent flowfields. Finally, two-component velocity determinations using the Hough transform from experimentally obtained images are presented, demonstrating the feasibility of the proposed analysis method.
A method to analyze molecular tagging velocimetry data using the Hough transform.
Sanchez-Gonzalez, R; McManamen, B; Bowersox, R D W; North, S W
2015-10-01
The development of a method to analyze molecular tagging velocimetry data based on the Hough transform is presented. This method, based on line fitting, parameterizes the grid lines "written" into a flowfield. Initial proof-of-principle illustration of this method was performed to obtain two-component velocity measurements in the wake of a cylinder in a Mach 4.6 flow, using a data set derived from computational fluid dynamics simulations. The Hough transform is attractive for molecular tagging velocimetry applications since it is capable of discriminating spurious features that can have a biasing effect in the fitting process. Assessment of the precision and accuracy of the method were also performed to show the dependence on analysis window size and signal-to-noise levels. The accuracy of this Hough transform-based method to quantify intersection displacements was determined to be comparable to cross-correlation methods. The employed line parameterization avoids the assumption of linearity in the vicinity of each intersection, which is important in the limit of drastic grid deformations resulting from large velocity gradients common in high-speed flow applications. This Hough transform method has the potential to enable the direct and spatially accurate measurement of local vorticity, which is important in applications involving turbulent flowfields. Finally, two-component velocity determinations using the Hough transform from experimentally obtained images are presented, demonstrating the feasibility of the proposed analysis method. PMID:26520983
NASA Astrophysics Data System (ADS)
Onishi, Hiroyuki; Suzuki, Hisashi
1997-03-01
Let a reference image and an input image that is magnified, rotated, and parallel-translated from the reference image be given. This paper discusses a method of computing the scale of magnification, the angle of rotation, and the quantity of parallel translation with a Hough transform of O'Gorman- Clowes version and a Fourier-Mellin transform. Differently from known methods using Fourier or Hough transforms, the discussed method can compute uniquely the angle of rotation. Moreover, the discussed method can process even low quality images since it does not require extracting feature points differently from known methods. Experiments were applied to actual images of bills.
NASA Astrophysics Data System (ADS)
Ricca, Giorgio; Beltrametti, Mauro C.; Massone, Anna Maria
2015-03-01
Many bone shapes in the human skeleton are characterized by profiles that can be associated to equations of algebraic curves. Fixing the parameters in the curve equation, by means of a classical pattern recognition procedure like the Hough transform technique, it is then possible to associate an equation to a specific bone profile. However, most skeleton districts are more accurately described by piecewise defined curves. This paper utilizes an iterative approach of the Hough transform without re-voting, to provide an efficient procedure for describing the profile of a bone in the human skeleton as a collection of different but continuously attached curves.
Ear segmentation using histogram based K-means clustering and Hough transformation under CVL dataset
NASA Astrophysics Data System (ADS)
Liu, Heng; Liu, Dekai
2009-10-01
Under CVL dataset, we provide an image segmentation approach based on adaptive histogram based K-means clustering and fast Hough transformation. This work firstly analyzes the characteristics of ear images in CVL face dataset. According to the analysis, we then use adaptive histogram based K-means clustering method to threshold ear images and then roughly segment the ear parts. After ear contour extraction, with boundary determination through vertical project, Hough transformation is utilized to locate the ear contour accurately. The experimental results and comparisons with other segmentation methods show our approach is effective.
Use of the Hough transformation to detect lines and curves in pictures.
NASA Technical Reports Server (NTRS)
Duda, R. O.; Hart, P. E.
1972-01-01
Hough (1962) has proposed an interesting and computationally efficient procedure for detecting lines in pictures. It is pointed out that the use of angle-radius rather than slope-intercept parameters simplifies the computation further. Two alternative interpretations of Hough's method are presented. The transform approach considered can be extended to arbitrary curves. A convenient parameterization for the family of curves of interest has to be selected. It is important to have a small number of parameters since the accumulator implementation requires quantization of the entire parameter space.
The Extraction of People Regions by Two Generalized Hough Transforms of Direction Cords
NASA Astrophysics Data System (ADS)
Nakagawa, Koki; Terada, Kenji; Ishiduka, Yoshiji
Recently, there have been many brutal crimes. Therefore, surveillance cameras have been installed at various places. This has led to the volume of image records being very large. Therefore it is necessary to develop an automatic method for checking suspicious persons. It is difficult to extract parts containing people from an image sequence. A lot of methods for extracting people regions have been developed. However the conventional methods need many images or precise background images. In this paper, we propose a method to extract people regions from an image by applying the Hough Transform twice. In the first step, people regions are obtained by the first Hough Transform of direction cords. The first Hough Transform pertains to connecting of the outline of the people regions and extracts the pixels of the people regions. In the next step, people regions are decided by the second generalized Hough Transform which pertains to the shapes of heads and shoulders. Some experimental results that indicate the effectiveness of the proposed method are also reported.
Accurate and robust line segment extraction using minimum entropy with Hough transform.
Xu, Zezhong; Shin, Bok-Suk; Klette, Reinhard
2015-03-01
The Hough transform is a popular technique used in the field of image processing and computer vision. With a Hough transform technique, not only the normal angle and distance of a line but also the line-segment's length and midpoint (centroid) can be extracted by analysing the voting distribution around a peak in the Hough space. In this paper, a method based on minimum-entropy analysis is proposed to extract the set of parameters of a line segment. In each column around a peak in Hough space, the voting values specify probabilistic distributions. The corresponding entropies and statistical means are computed. The line-segment's normal angle and length are simultaneously computed by fitting a quadratic polynomial curve to the voting entropies. The line-segment's midpoint and normal distance are computed by fitting and interpolating a linear curve to the voting means. The proposed method is tested on simulated images for detection accuracy by providing comparative results. Experimental results on real-world images verify the method as well. The proposed method for line-segment detection is both accurate and robust in the presence of quantization error, background noise, or pixel disturbances. PMID:25561596
Improving image retrieval using combined features of Hough transform and Zernike moments
NASA Astrophysics Data System (ADS)
Singh, Chandan; Pooja
2011-12-01
In this paper, a novel solution to content based image retrieval system is provided by considering both local and global features of the images. Local features extraction is done by computing histograms of distances from edge lines to the centroid of edge image, where edge lines are detected using Hough transform. It is a robust and effective method to provide association among adjacent edge points, which represent their linear relationship with each other. Zernike moments are used to describe the global features. We have applied algorithms for the fast computation of Hough transform and Zernike moments to make our system fast and efficient. Bray-Curtis similarity measure is applied to compute the similarity among images. A large number of experiments are carried out to evaluate the system performance over six standard databases, which represent various kinds of images. The results reveal that the proposed descriptors and the Bray-Curtis distance measure outperform the existing methods of image retrieval.
Analysis of line structure in handwritten documents using the Hough transform
NASA Astrophysics Data System (ADS)
Ball, Gregory R.; Kasiviswanathan, Harish; Srihari, Sargur N.; Narayanan, Aswin
2010-01-01
In the analysis of handwriting in documents a central task is that of determining line structure of the text, e.g., number of text lines, location of their starting and end-points, line-width, etc. While simple methods can handle ideal images, real world documents have complexities such as overlapping line structure, variable line spacing, line skew, document skew, noisy or degraded images etc. This paper explores the application of the Hough transform method to handwritten documents with the goal of automatically determining global document line structure in a top-down manner which can then be used in conjunction with a bottom-up method such as connected component analysis. The performance is significantly better than other top-down methods, such as the projection profile method. In addition, we evaluate the performance of skew analysis by the Hough transform on handwritten documents.
An automatic recognition method of pointer instrument based on improved Hough transform
NASA Astrophysics Data System (ADS)
Xu, Li; Fang, Tian; Gao, Xiaoyu
2015-10-01
For the automatic recognition of pointer instrument, the method for the automatic recognition of pointer instrument based on improved Hough Transform was proposed in this paper. The automatic recognition of pointer instrument is applied to all kinds of lighting conditions, but the accuracy of it binaryzation will be influenced when the light is too strong or too dark. Therefore, the improved Ostu method was suggested to realize recognition for adaptive thresholding of pointer instrument under all kinds of lighting conditions. On the basis of dial image characteristics, Otsu method is used to get the value of maximum between-cluster variance and initial threshold than analyze its maximum between-cluster variance value to determine the light and shade of the image. When the images are too bright or too dark, the smaller pixels should be given up and then calculate the initial threshold by Otsu method again and again until the best binaryzation image was obtained. Hence, transform the pointer straight line of the binaryzation image to Hough parameter space through improved Hough Transform to determine the position of the pointer straight line by searching the maximum value of arrays of the same angle. Finally, according to angle method, the pointer reading was obtained by the linear relationship for the initial scale and angle of the pointer instrument. Results show that the improved Otsu method make pointer instrument possible to obtained the accuracy binaryzation image even though the light is too bright or too dark , which improves the adaptability of pointer instrument to automatic recognize the light under different conditions. For the pressure gauges with range of 60MPa, the relative error identification reached to 0.005 when use the improved Hough Transform Algorithm.
Fetal skull analysis in ultrasound images based on iterative randomized Hough transform
NASA Astrophysics Data System (ADS)
Shen, Yufei; Yu, Jinhua; Shen, Yuzhong; Wang, Yuanyuan
2009-02-01
Analysis of ultrasound fetal head images is a daily routine for medical professionals in obstetrics. The contours of fetal skulls often appear discontinuous and irregular in clinical ultrasound images, making it difficult to measure the fetal head size automatically. In addition, the presence of heavy noise in ultrasound images is another challenge for computer aided automatic fetal head detection. In this paper, we first utilize the stick method to suppress the noise and compute an adaptive threshold for fetal skull segmentation. Morphological thinning is then performed to obtain a skeleton image, which is used as an input to the Hough transform. Finally, automatic fetal skull detection is realized by Iterative Randomized Hough Transform (IRHT). The elliptic eccentricity is used in the IRHT to reduce the number of invalid accumulations in the parameter space, improving the detection accuracy. Furthermore, the target region is adaptively adjusted in the IRHT. To evaluate the performance of IRHT, we also developed a simulation user interface for comparing results produced by the conventional randomized Hough transform (RHT) and the IRHT. Experimental results showed that the proposed method is effective for automatic fetal head detection in ultrasound images.
Optical implementation of the generalized Hough transform with totally incoherent light.
Fernández, Ariel; Alonso, Julia R; Ayubi, Gastón A; Osorio, Matías; Ferrari, José A
2015-08-15
The generalized Hough transform is a well-established technique for detecting complex shapes in images containing noisy or missing data. We present an efficient optical implementation of this transform using an electrical lens with variable focal length and a rotating pupil mask matching the pattern to be found. The proposed setup works under fully (i.e., both spatially and temporally) incoherent illumination and can handle orientation changes or scale variations in the pattern. Validation experiments showing its real-time application are presented. PMID:26274689
Hough transform has O(N) complexity on SIMD N x N mesh array architectures. Technical report
Cypher, R.E.; Sanz, J.L.; Snyder, L.
1987-07-01
This paper reports on new algorithms for computing the Hough transform on mesh-array architectures. The mesh is fine-grained, consisting of an N x N array of processors, each holding a single pixel of the image. The mesh array operates in an SIMD mode. Several algorithms, differing in the techniques they use, their asymptotic complexity, or the architectural resources required, are presented for computing the Hough transform. The main algorithm computes any P angles of the Hough transform in O(N + P) time and used only a constant amount of memory per processor. All the algorithms apply to the more general problem of computing the Radon transform of gray-level images.
NASA Technical Reports Server (NTRS)
Berendes, Todd; Sengupta, Sailes K.; Welch, Ron M.; Wielicki, Bruce A.; Navar, Murgesh
1992-01-01
A semiautomated methodology is developed for estimating cumulus cloud base heights on the basis of high spatial resolution Landsat MSS data, using various image-processing techniques to match cloud edges with their corresponding shadow edges. The cloud base height is then estimated by computing the separation distance between the corresponding generalized Hough transform reference points. The differences between the cloud base heights computed by these means and a manual verification technique are of the order of 100 m or less; accuracies of 50-70 m may soon be possible via EOS instruments.
Application of gradient-based Hough transform to the detection of corrosion pits in optical images
NASA Astrophysics Data System (ADS)
Wang, Yafei; Cheng, Guangxu
2016-03-01
In this paper, we introduce a circle detection technique named Hough transform to automatically recognize the corrosion pits in microscopic images. All the points in the input image are transformed into a parameter space, which is represented by a two-dimensional accumulative array with the same size of the original image. Local extreme values in the accumulative array, which represent the candidates of corrosion pits, are located using a maxima searching algorithm. The accuracy of detecting the number, radius and coordinate of pits from simulated images was examined. The results show that more than 95% of pits were successfully detected and the average errors of radius and coordinate are less than 10%, while these errors have negligible effect on the pit size distribution. The introduced method can also differentiate pits from scratches or inclusions, as indicated by the 100% accuracy of pit detection, from the simulated images presented in this study. Therefore, it is believed that the gradient-based Hough transform is a powerful method for the recognition of corrosion pits in microscopic images, making the statistical analysis of pit size and pit locations easier and more efficient.
NASA Astrophysics Data System (ADS)
Lu, Wei; Tan, Jinglu; Floyd, Randall C.
2005-04-01
Object detection in ultrasound fetal images is a challenging task for the relatively low resolution and low signal-to-noise ratio. A direct inverse randomized Hough transform (DIRHT) is developed for filtering and detecting incomplete curves in images with strong noise. The DIRHT combines the advantages of both the inverse and the randomized Hough transforms. In the reverse image, curves are highlighted while a large number of unrelated pixels are removed, demonstrating a "curve-pass filtering" effect. Curves are detected by iteratively applying the DIRHT to the filtered image. The DIRHT was applied to head detection and measurement of the biparietal diameter (BPD) and head circumference (HC). No user input or geometric properties of the head were required for the detection. The detection and measurement took 2 seconds for each image on a PC. The inter-run variations and the differences between the automatic measurements and sonographers" manual measurements were small compared with published inter-observer variations. The results demonstrated that the automatic measurements were consistent and accurate. This method provides a valuable tool for fetal examinations.
Lu, Xiaofeng; Song, Li; Shen, Sumin; He, Kang; Yu, Songyu; Ling, Nam
2013-01-01
Hough Transform has been widely used for straight line detection in low-definition and still images, but it suffers from execution time and resource requirements. Field Programmable Gate Arrays (FPGA) provide a competitive alternative for hardware acceleration to reap tremendous computing performance. In this paper, we propose a novel parallel Hough Transform (PHT) and FPGA architecture-associated framework for real-time straight line detection in high-definition videos. A resource-optimized Canny edge detection method with enhanced non-maximum suppression conditions is presented to suppress most possible false edges and obtain more accurate candidate edge pixels for subsequent accelerated computation. Then, a novel PHT algorithm exploiting spatial angle-level parallelism is proposed to upgrade computational accuracy by improving the minimum computational step. Moreover, the FPGA based multi-level pipelined PHT architecture optimized by spatial parallelism ensures real-time computation for 1,024 × 768 resolution videos without any off-chip memory consumption. This framework is evaluated on ALTERA DE2-115 FPGA evaluation platform at a maximum frequency of 200 MHz, and it can calculate straight line parameters in 15.59 ms on the average for one frame. Qualitative and quantitative evaluation results have validated the system performance regarding data throughput, memory bandwidth, resource, speed and robustness. PMID:23867746
Lu, Xiaofeng; Song, Li; Shen, Sumin; He, Kang; Yu, Songyu; Ling, Nam
2013-01-01
Hough Transform has been widely used for straight line detection in low-definition and still images, but it suffers from execution time and resource requirements. Field Programmable Gate Arrays (FPGA) provide a competitive alternative for hardware acceleration to reap tremendous computing performance. In this paper, we propose a novel parallel Hough Transform (PHT) and FPGA architecture-associated framework for real-time straight line detection in high-definition videos. A resource-optimized Canny edge detection method with enhanced non-maximum suppression conditions is presented to suppress most possible false edges and obtain more accurate candidate edge pixels for subsequent accelerated computation. Then, a novel PHT algorithm exploiting spatial angle-level parallelism is proposed to upgrade computational accuracy by improving the minimum computational step. Moreover, the FPGA based multi-level pipelined PHT architecture optimized by spatial parallelism ensures real-time computation for 1,024 × 768 resolution videos without any off-chip memory consumption. This framework is evaluated on ALTERA DE2-115 FPGA evaluation platform at a maximum frequency of 200 MHz, and it can calculate straight line parameters in 15.59 ms on the average for one frame. Qualitative and quantitative evaluation results have validated the system performance regarding data throughput, memory bandwidth, resource, speed and robustness. PMID:23867746
NASA Astrophysics Data System (ADS)
Massone, A. M.; Perasso, A.; Campi, C.; Beltrametti, M. C.
2015-02-01
We develop a formal procedure for the automated recognition of rational and elliptic curves in medical and astronomical images. The procedure is based on the extension of the Hough transform concept to the definition of Hough transform of special classes of algebraic curves. We first introduce a catalogue of curves that satisfy the conditions to be automatically extracted from an image and the recognition algorithm, then we illustrate the power of this method to identify skeleton profiles in clinical X-ray tomography maps and front ends of solar eruptions in astronomical images provided by the NASA solar dynamics observatory satellite.
Automatic extraction of lunar impact craters from Chang'E images based on Hough transform and RANSAC
NASA Astrophysics Data System (ADS)
Luo, Zhongfei; Kang, Zhizhong
2016-03-01
This article proposed an algorithm combining Hough transform and RANSAC algorithm for automatic extraction of lunar craters. (1) In order to suppress noise, the images were filtered; (2) The edge of image were extracted, subsequently, eliminate false edge points by qualifying the gradient direction and the area of connected domain; (3) The edge images were segmented through Hough transform, gathering the same crater edge points together; (4) The edge images after segmentation were fitted using RANSAC algorithm, getting the high precision parameter. High precision of the algorithm was verified by the experiments of images acquired by the Chang'E-1 satellites.
Shin, Seung-Won; Park, Jaebyung; Shin, Dong Ho; Song, Chul-Gyu; Kim, Kyeong-Seop
2015-01-01
A real-time photoacoustic tomography (PAT) system is developed using a linear array probe and phantom images are acquired with a pattern of line structure. Moreover, it is attempted to detect line structures from the acquired images by Hough transform. This effort leads to the measurement of a process of magenta passing through a tube and acquisition of images at a speed of about 2 frame/sec. Besides, it is confirmed that the Hough transform applied on the acquired PAT images has the detection rate of about 50% for delineating a line structure. PMID:26405912
Fast randomized Hough transformation track initiation algorithm based on multi-scale clustering
NASA Astrophysics Data System (ADS)
Wan, Minjie; Gu, Guohua; Chen, Qian; Qian, Weixian; Wang, Pengcheng
2015-10-01
A fast randomized Hough transformation track initiation algorithm based on multi-scale clustering is proposed to overcome existing problems in traditional infrared search and track system(IRST) which cannot provide movement information of the initial target and select the threshold value of correlation automatically by a two-dimensional track association algorithm based on bearing-only information . Movements of all the targets are presumed to be uniform rectilinear motion throughout this new algorithm. Concepts of space random sampling, parameter space dynamic linking table and convergent mapping of image to parameter space are developed on the basis of fast randomized Hough transformation. Considering the phenomenon of peak value clustering due to shortcomings of peak detection itself which is built on threshold value method, accuracy can only be ensured on condition that parameter space has an obvious peak value. A multi-scale idea is added to the above-mentioned algorithm. Firstly, a primary association is conducted to select several alternative tracks by a low-threshold .Then, alternative tracks are processed by multi-scale clustering methods , through which accurate numbers and parameters of tracks are figured out automatically by means of transforming scale parameters. The first three frames are processed by this algorithm in order to get the first three targets of the track , and then two slightly different gate radius are worked out , mean value of which is used to be the global threshold value of correlation. Moreover, a new model for curvilinear equation correction is applied to the above-mentioned track initiation algorithm for purpose of solving the problem of shape distortion when a space three-dimensional curve is mapped to a two-dimensional bearing-only space. Using sideways-flying, launch and landing as examples to build models and simulate, the application of the proposed approach in simulation proves its effectiveness , accuracy , and adaptivity
Hough transform used on the spot-centroiding algorithm for the Shack-Hartmann wavefront sensor
NASA Astrophysics Data System (ADS)
Chia, Chou-Min; Huang, Kuang-Yuh; Chang, Elmer
2016-01-01
An approach to the spot-centroiding algorithm for the Shack-Hartmann wavefront sensor (SHWS) is presented. The SHWS has a common problem, in that while measuring high-order wavefront distortion, the spots may exceed each of the subapertures, which are used to restrict the displacement of spots. This artificial restriction may limit the dynamic range of the SHWS. When using the SHWS to measure adaptive optics or aspheric lenses, the accuracy of the traditional spot-centroiding algorithm may be uncertain because the spots leave or cross the confined area of the subapertures. The proposed algorithm combines the Hough transform with an artificial neural network, which requires no confined subapertures, to increase the dynamic range of the SHWS. This algorithm is then explored in comprehensive simulations and the results are compared with those of the existing algorithm.
Track reconstruction based on Hough-transform for nTPC
NASA Astrophysics Data System (ADS)
Niu, Li-Bo; Li, Yu-Lan; Huang, Meng; He, Bin; Li, Yuan-Jing
2014-12-01
A GEM-TPC prototype, which will be used as a fast neutron spectrometer based on the recoil proton method, is designed and being constructed in Tsinghua University. In order to derive the recoil angle of the recoil proton, tracks of recoil proton in the TPC sensitive volume must be reconstructed. An algorithm based on Hough-transform for track finding and least square method for track fitting was developed in this paper. Based on the Monte Carlo simulation data given by Geant4, a detailed track reconstruction process was introduced and the spectrum of induced fast neutron was derived here. The results show that the algorithm was effective and high-performance. With the recoil angle of the proton less than 30°, a 4.4% FWHM neutron energy resolution was derived for 5 MeV induced fast neutron, and the detection efficiency was about 2×10-4.
Semi-automated identification of cones in the human retina using circle Hough transform
Bukowska, Danuta M.; Chew, Avenell L.; Huynh, Emily; Kashani, Irwin; Wan, Sue Ling; Wan, Pak Ming; Chen, Fred K
2015-01-01
A large number of human retinal diseases are characterized by a progressive loss of cones, the photoreceptors critical for visual acuity and color perception. Adaptive Optics (AO) imaging presents a potential method to study these cells in vivo. However, AO imaging in ophthalmology is a relatively new phenomenon and quantitative analysis of these images remains difficult and tedious using manual methods. This paper illustrates a novel semi-automated quantitative technique enabling registration of AO images to macular landmarks, cone counting and its radius quantification at specified distances from the foveal center. The new cone counting approach employs the circle Hough transform (cHT) and is compared to automated counting methods, as well as arbitrated manual cone identification. We explore the impact of varying the circle detection parameter on the validity of cHT cone counting and discuss the potential role of using this algorithm in detecting both cones and rods separately. PMID:26713186
NASA Astrophysics Data System (ADS)
Lee, Peter; Evagelos, Alexiadis
2008-02-01
This paper describes an implementation of the Hough Transform (HT) that uses a hybrid-log structure for the main arithmetic components instead of fixed or floating point architectures. A major advantage of this approach is a reduction in the overall computational complexity of the HT without adversely affecting its overall performance when compared to fixed point solutions. The proposed architecture is compatible with the latest FPGA architectures allowing multiple units to operate in parallel without exhausting the dedicated (but limited) on-chip signal processing resources that can instead be allocated to other image processing and classification tasks. The solution proposed is capable of performing a real-time HT on megapixel images at frame rates of up to 25 frames per second using a Xilinx Virtex TM architecture.
Determination of mango fruit from binary image using randomized Hough transform
NASA Astrophysics Data System (ADS)
Rizon, Mohamed; Najihah Yusri, Nurul Ain; Abdul Kadir, Mohd Fadzil; bin Mamat, Abd. Rasid; Abd Aziz, Azim Zaliha; Nanaa, Kutiba
2015-12-01
A method of detecting mango fruit from RGB input image is proposed in this research. From the input image, the image is processed to obtain the binary image using the texture analysis and morphological operations (dilation and erosion). Later, the Randomized Hough Transform (RHT) method is used to find the best ellipse fits to each binary region. By using the texture analysis, the system can detect the mango fruit that is partially overlapped with each other and mango fruit that is partially occluded by the leaves. The combination of texture analysis and morphological operator can isolate the partially overlapped fruit and fruit that are partially occluded by leaves. The parameters derived from RHT method was used to calculate the center of the ellipse. The center of the ellipse acts as the gripping point for the fruit picking robot. As the results, the rate of detection was up to 95% for fruit that is partially overlapped and partially covered by leaves.
Semi-automated identification of cones in the human retina using circle Hough transform.
Bukowska, Danuta M; Chew, Avenell L; Huynh, Emily; Kashani, Irwin; Wan, Sue Ling; Wan, Pak Ming; Chen, Fred K
2015-12-01
A large number of human retinal diseases are characterized by a progressive loss of cones, the photoreceptors critical for visual acuity and color perception. Adaptive Optics (AO) imaging presents a potential method to study these cells in vivo. However, AO imaging in ophthalmology is a relatively new phenomenon and quantitative analysis of these images remains difficult and tedious using manual methods. This paper illustrates a novel semi-automated quantitative technique enabling registration of AO images to macular landmarks, cone counting and its radius quantification at specified distances from the foveal center. The new cone counting approach employs the circle Hough transform (cHT) and is compared to automated counting methods, as well as arbitrated manual cone identification. We explore the impact of varying the circle detection parameter on the validity of cHT cone counting and discuss the potential role of using this algorithm in detecting both cones and rods separately. PMID:26713186
Obliterable of graphics and correction of skew using Hough transform for mobile captured documents
NASA Astrophysics Data System (ADS)
Chethan, H. K.; Kumar, G. Hemantha
2011-10-01
CBDA is an emerging field in Computer Vision and Pattern Recognition. In recent technology camera are incorporated to several electronic equipments and are very interesting and thus playing a vital role by replacing scanner with hand held imaging devices like Digital Cameras, Mobile phones and gaming devices attached with these camera. The goal of the work is to remove graphics from the document which plays a vital role in recognition of characters from the mobile captured documents. In this paper we have proposed a novel method for separating or removal of graphics like logos, animations other than the text from the document and method to reduce noise and finally textual content skew is estimated and corrected using Hough Transform. The experimental results show the efficacy compared to the result of well known existing methods.
An efficient and robust 3D mesh compression based on 3D watermarking and wavelet transform
NASA Astrophysics Data System (ADS)
Zagrouba, Ezzeddine; Ben Jabra, Saoussen; Didi, Yosra
2011-06-01
The compression and watermarking of 3D meshes are very important in many areas of activity including digital cinematography, virtual reality as well as CAD design. However, most studies on 3D watermarking and 3D compression are done independently. To verify a good trade-off between protection and a fast transfer of 3D meshes, this paper proposes a new approach which combines 3D mesh compression with mesh watermarking. This combination is based on a wavelet transformation. In fact, the used compression method is decomposed to two stages: geometric encoding and topologic encoding. The proposed approach consists to insert a signature between these two stages. First, the wavelet transformation is applied to the original mesh to obtain two components: wavelets coefficients and a coarse mesh. Then, the geometric encoding is done on these two components. The obtained coarse mesh will be marked using a robust mesh watermarking scheme. This insertion into coarse mesh allows obtaining high robustness to several attacks. Finally, the topologic encoding is applied to the marked coarse mesh to obtain the compressed mesh. The combination of compression and watermarking permits to detect the presence of signature after a compression of the marked mesh. In plus, it allows transferring protected 3D meshes with the minimum size. The experiments and evaluations show that the proposed approach presents efficient results in terms of compression gain, invisibility and robustness of the signature against of many attacks.
Extracting contours of oval-shaped objects by Hough transform and minimal path algorithms
NASA Astrophysics Data System (ADS)
Tleis, Mohamed; Verbeek, Fons J.
2014-04-01
Circular and oval-like objects are very common in cell and micro biology. These objects need to be analyzed, and to that end, digitized images from the microscope are used so as to come to an automated analysis pipeline. It is essential to detect all the objects in an image as well as to extract the exact contour of each individual object. In this manner it becomes possible to perform measurements on these objects, i.e. shape and texture features. Our measurement objective is achieved by probing contour detection through dynamic programming. In this paper we describe a method that uses Hough transform and two minimal path algorithms to detect contours of (ovoid-like) objects. These algorithms are based on an existing grey-weighted distance transform and a new algorithm to extract the circular shortest path in an image. The methods are tested on an artificial dataset of a 1000 images, with an F1-score of 0.972. In a case study with yeast cells, contours from our methods were compared with another solution using Pratt's figure of merit. Results indicate that our methods were more precise based on a comparison with a ground-truth dataset. As far as yeast cells are concerned, the segmentation and measurement results enable, in future work, to retrieve information from different developmental stages of the cell using complex features.
Track recognition in 4 [mu]s by a systolic trigger processor using a parallel Hough transform
Klefenz, F.; Noffz, K.H.; Conen, W.; Zoz, R.; Kugel, A. . Lehrstuhl fuer Informatik V); Maenner, R. . Lehrstuhl fuer Informatik V Univ. Heidelberg . Interdisziplinaeres Zentrum fuer Wissenschaftliches Rechnen)
1993-08-01
A parallel Hough transform processor has been developed that identifies circular particle tracks in a 2D projection of the OPAL jet chamber. The high-speed requirements imposed by the 8 bunch crossing mode of LEP could be fulfilled by computing the starting angle and the radius of curvature for each well defined track in less than 4 [mu]s. The system consists of a Hough transform processor that determines well defined tracks, and a Euler processor that counts their number by applying the Euler relation to the thresholded result of the Hough transform. A prototype of a systolic processor has been built that handles one sector of the jet chamber. It consists of 35 [times] 32 processing elements that were loaded into 21 programmable gate arrays (XILINX). This processor runs at a clock rate of 40 MHz. It has been tested offline with about 1,000 original OPAL events. No deviations from the off-line simulation have been found. A trigger efficiency of 93% has been obtained. The prototype together with the associated drift time measurement unit has been installed at the OPAL detector at LEP and 100k events have been sampled to evaluate the system under detector conditions.
Laser spot tracking based on modified circular Hough transform and motion pattern analysis.
Krstinić, Damir; Skelin, Ana Kuzmanić; Milatić, Ivan
2014-01-01
Laser pointers are one of the most widely used interactive and pointing devices in different human-computer interaction systems. Existing approaches to vision-based laser spot tracking are designed for controlled indoor environments with the main assumption that the laser spot is very bright, if not the brightest, spot in images. In this work, we are interested in developing a method for an outdoor, open-space environment, which could be implemented on embedded devices with limited computational resources. Under these circumstances, none of the assumptions of existing methods for laser spot tracking can be applied, yet a novel and fast method with robust performance is required. Throughout the paper, we will propose and evaluate an efficient method based on modified circular Hough transform and Lucas-Kanade motion analysis. Encouraging results on a representative dataset demonstrate the potential of our method in an uncontrolled outdoor environment, while achieving maximal accuracy indoors. Our dataset and ground truth data are made publicly available for further development. PMID:25350502
Generalized Hough transform for the stress inversion of calcite twin data
NASA Astrophysics Data System (ADS)
Yamaji, Atsushi
2015-11-01
Since the mechanical twinning along calcite e-planes has a critical resolved shear stress, not only principal stress axes but also differential stress can be determined from the orientations of twin lamellae. Based on the five-dimensional stress space that fulfills the principle of coordinate invariance, it is shown in this article that the inversion of twin and untwin data is comparable with fitting a spherical cap to data points on a unit sphere in the space. The principal stress orientations and stress ratio are indicated by the center of the cap, whereas differential stress is denoted by the size of the cap. Based on this geometrical interpretation, the generalized Hough transform was applied to the inversion of the data in this study. The new method is demonstrated to be robust to sampling bias, variability in the critical resolved shear stress. The determination of differential stress was difficult when the differential stress to be detected was ∼10 times larger than the critical resolved shear stress. Stresses were separated by the method from heterogeneous data successfully as long as the spherical caps corresponding to the stresses to be detected had no or a small intersection.
Laser Spot Tracking Based on Modified Circular Hough Transform and Motion Pattern Analysis
Krstinić, Damir; Skelin, Ana Kuzmanić; Milatić, Ivan
2014-01-01
Laser pointers are one of the most widely used interactive and pointing devices in different human-computer interaction systems. Existing approaches to vision-based laser spot tracking are designed for controlled indoor environments with the main assumption that the laser spot is very bright, if not the brightest, spot in images. In this work, we are interested in developing a method for an outdoor, open-space environment, which could be implemented on embedded devices with limited computational resources. Under these circumstances, none of the assumptions of existing methods for laser spot tracking can be applied, yet a novel and fast method with robust performance is required. Throughout the paper, we will propose and evaluate an efficient method based on modified circular Hough transform and Lucas–Kanade motion analysis. Encouraging results on a representative dataset demonstrate the potential of our method in an uncontrolled outdoor environment, while achieving maximal accuracy indoors. Our dataset and ground truth data are made publicly available for further development. PMID:25350502
NASA Astrophysics Data System (ADS)
Bista, Suman Raj; Sárándi, István.; Dogan, Serkan; Astvatsatourov, Anatoli; Mösges, Ralph; Deserno, Thomas M.
2013-02-01
Computer-aided diagnosis is developed for assessment of allergic rhinitis/rhinoconjunctivitis measuring the relative redness of sclera under application of allergen solution. Images of the patient's eye are taken using a commercial digital camera. The iris is robustly localized using a gradient-based Hough circle transform. From the center of the pupil, the region of interest within the sclera is extracted using geometric anatomy-based apriori information. The red color pixels are extracted thresholding in the hue, saturation and value color space. Then, redness is measured by taking mean of saturation projected into zero hue. Evaluation is performed with 98 images taken from 14 subjects, 8 responders and 6 non-responders, which were classified according to an experienced otorhinolaryngologist. Provocation is performed with 100, 1,000 and 10,000 AU/ml allergic solution and normalized to control images without provocation. The evaluation yields relative redness of 1.01, 1.05, 1.30 and 0.95, 1.00, 0.96 for responders and non-responders, respectively. Variations in redness measurements were analyzed according to alteration of parameters of the image processing chain proving stability and robustness of our approach. The results indicate that the method improves visual inspection and may be suitable as reliable surrogate endpoint in controlled clinical trials.
Feature extraction using Hough transform for solid waste bin level detection and classification.
Hannan, M A; Zaila, W A; Arebey, M; Begum, R A; Basri, H
2014-09-01
This paper deals with the solid waste image detection and classification to detect and classify the solid waste bin level. To do so, Hough transform techniques is used for feature extraction to identify the line detection based on image's gradient field. The feedforward neural network (FFNN) model is used to classify the level content of solid waste based on learning concept. Numbers of training have been performed using FFNN to learn and match the targets of the testing images to compute the sum squared error with the performance goal met. The images for each class are used as input samples for classification. Result from the neural network and the rules decision are used to build the receiver operating characteristic (ROC) graph. Decision graph shows the performance of the system waste system based on area under curve (AUC), WS-class reached 0.9875 for excellent result and WS-grade reached 0.8293 for good result. The system has been successfully designated with the motivation of solid waste bin monitoring system that can applied to a wide variety of local municipal authorities system. PMID:24829160
NASA Astrophysics Data System (ADS)
Liu, Jing; Li, Qiang
2014-03-01
Fast localization of organs is a key step in computer-aided detection of lesions and in image guided radiation therapy. We developed a context-driven Generalized Hough Transform (GHT) for robust localization of organ-of-interests (OOIs) in a CT volume. Conventional GHT locates the center of an organ by looking-up center locations of pre-learned organs with "matching" edges. It often suffers from mislocalization because "similar" edges in vicinity may attract the prelearned organs towards wrong places. The proposed method not only uses information from organ's own shape but also takes advantage of nearby "similar" edge structures. First, multiple GHT co-existing look-up tables (cLUT) were constructed from a set of training shapes of different organs. Each cLUT represented the spatial relationship between the center of the OOI and the shape of a co-existing organ. Second, the OOI center in a test image was determined using GHT with each cLUT separately. Third, the final localization of OOI was based on weighted combination of the centers obtained in the second stage. The training set consisted of 10 CT volumes with manually segmented OOIs including liver, spleen and kidneys. The method was tested on a set of 25 abdominal CT scans. Context-driven GHT correctly located all OOIs in the test image and gave localization errors of 19.5±9.0, 12.8±7.3, 9.4±4.6 and 8.6±4.1 mm for liver, spleen, left and right kidney respectively. Conventional GHT mis-located 8 out of 100 organs and its localization errors were 26.0±32.6, 14.1±10.6, 30.1±42.6 and 23.6±39.7mm for liver, spleen, left and right kidney respectively.
Invisible data matrix detection with smart phone using geometric correction and Hough transform
NASA Astrophysics Data System (ADS)
Sun, Halit; Uysalturk, Mahir C.; Karakaya, Mahmut
2016-04-01
Two-dimensional data matrices are used in many different areas that provide quick and automatic data entry to the computer system. Their most common usage is to automatically read labeled products (books, medicines, food, etc.) and recognize them. In Turkey, alcohol beverages and tobacco products are labeled and tracked with the invisible data matrices for public safety and tax purposes. In this application, since data matrixes are printed on a special paper with a pigmented ink, it cannot be seen under daylight. When red LEDs are utilized for illumination and reflected light is filtered, invisible data matrices become visible and decoded by special barcode readers. Owing to their physical dimensions, price and requirement of special training to use; cheap, small sized and easily carried domestic mobile invisible data matrix reader systems are required to be delivered to every inspector in the law enforcement units. In this paper, we first developed an apparatus attached to the smartphone including a red LED light and a high pass filter. Then, we promoted an algorithm to process captured images by smartphones and to decode all information stored in the invisible data matrix images. The proposed algorithm mainly involves four stages. In the first step, data matrix code is processed by Hough transform processing to find "L" shaped pattern. In the second step, borders of the data matrix are found by using the convex hull and corner detection methods. Afterwards, distortion of invisible data matrix corrected by geometric correction technique and the size of every module is fixed in rectangular shape. Finally, the invisible data matrix is scanned line by line in the horizontal axis to decode it. Based on the results obtained from the real test images of invisible data matrix captured with a smartphone, the proposed algorithm indicates high accuracy and low error rate.
3-D Printed Slit Nozzles for Fourier Transform Microwave Spectroscopy
NASA Astrophysics Data System (ADS)
Dewberry, Chris; Mackenzie, Becca; Green, Susan; Leopold, Ken
2015-06-01
3-D printing is a new technology whose applications are only beginning to be explored. In this report, we describe the application of 3-D printing to the facile design and construction of supersonic nozzles. The efficacy of a variety of designs is assessed by examining rotational spectra OCS and Ar-OCS using a Fourier transform microwave spectrometer with tandem cavity and chirped-pulse capabilities. This work focuses primarily on the use of slit nozzles but other designs have been tested as well. New nozzles can be created for 0.50 or less each, and the ease and low cost should facilitate the optimization of nozzle performance (e.g., jet temperature or cluster size distribution) for the needs of any particular experiment.
NASA Astrophysics Data System (ADS)
Borowiec, N.
2013-12-01
Gathering information about the roof shapes of the buildings is still current issue. One of the many sources from which we can obtain information about the buildings is the airborne laser scanning. However, detect information from cloud o points about roofs of building automatically is still a complex task. You can perform this task by helping the additional information from other sources, or based only on Lidar data. This article describes how to detect the building roof only from a point cloud. To define the shape of the roof is carried out in three tasks. The first step is to find the location of the building, the second is the precise definition of the edge, while the third is an indication of the roof planes. First step based on the grid analyses. And the next two task based on Hough Transformation. Hough transformation is a method of detecting collinear points, so a perfect match to determine the line describing a roof. To properly determine the shape of the roof is not enough only the edges, but it is necessary to indicate roofs. Thus, in studies Hough Transform, also served as a tool for detection of roof planes. The only difference is that the tool used in this case is a three-dimensional.
Abdullah, Muhammad; Fraz, Muhammad Moazam; Barman, Sarah A
2016-01-01
Automated retinal image analysis has been emerging as an important diagnostic tool for early detection of eye-related diseases such as glaucoma and diabetic retinopathy. In this paper, we have presented a robust methodology for optic disc detection and boundary segmentation, which can be seen as the preliminary step in the development of a computer-assisted diagnostic system for glaucoma in retinal images. The proposed method is based on morphological operations, the circular Hough transform and the grow-cut algorithm. The morphological operators are used to enhance the optic disc and remove the retinal vasculature and other pathologies. The optic disc center is approximated using the circular Hough transform, and the grow-cut algorithm is employed to precisely segment the optic disc boundary. The method is quantitatively evaluated on five publicly available retinal image databases DRIVE, DIARETDB1, CHASE_DB1, DRIONS-DB, Messidor and one local Shifa Hospital Database. The method achieves an optic disc detection success rate of 100% for these databases with the exception of 99.09% and 99.25% for the DRIONS-DB, Messidor, and ONHSD databases, respectively. The optic disc boundary detection achieved an average spatial overlap of 78.6%, 85.12%, 83.23%, 85.1%, 87.93%, 80.1%, and 86.1%, respectively, for these databases. This unique method has shown significant improvement over existing methods in terms of detection and boundary extraction of the optic disc. PMID:27190713
Abdullah, Muhammad; Barman, Sarah A.
2016-01-01
Automated retinal image analysis has been emerging as an important diagnostic tool for early detection of eye-related diseases such as glaucoma and diabetic retinopathy. In this paper, we have presented a robust methodology for optic disc detection and boundary segmentation, which can be seen as the preliminary step in the development of a computer-assisted diagnostic system for glaucoma in retinal images. The proposed method is based on morphological operations, the circular Hough transform and the grow-cut algorithm. The morphological operators are used to enhance the optic disc and remove the retinal vasculature and other pathologies. The optic disc center is approximated using the circular Hough transform, and the grow-cut algorithm is employed to precisely segment the optic disc boundary. The method is quantitatively evaluated on five publicly available retinal image databases DRIVE, DIARETDB1, CHASE_DB1, DRIONS-DB, Messidor and one local Shifa Hospital Database. The method achieves an optic disc detection success rate of 100% for these databases with the exception of 99.09% and 99.25% for the DRIONS-DB, Messidor, and ONHSD databases, respectively. The optic disc boundary detection achieved an average spatial overlap of 78.6%, 85.12%, 83.23%, 85.1%, 87.93%, 80.1%, and 86.1%, respectively, for these databases. This unique method has shown significant improvement over existing methods in terms of detection and boundary extraction of the optic disc. PMID:27190713
NASA Astrophysics Data System (ADS)
Bossu, Jérémie; Gée, Christelle; Guillemin, Jean-Philippe; Truchetet, Frédéric
2006-02-01
This paper presents two spatial methods to discriminate between crop and weeds. The application is related to agronomic image with perspective crop rows. The first method uses a double Hough Transform permitting a detection of crop rows and a classification between crop and weeds. The second method is based on Gabor filtering, a band pass filter. The parameters of this filter are detected from a Fast Fourier Transform of the image. For each method, a weed infestation rate is obtained. The two methods are compared and a discussion concludes about the abilities of these methods to detect the crop rows in agronomic images. Finally, we discuss this method regarding the capability of the spatial approach for classifying weeds from crop.
Abbott, B.; Adhikari, R.; Agresti, J.; Anderson, S.B.; Araya, M.; Armandula, H.; Asiri, F.; Barish, B.C.; Barnes, M.; Barton, M.A.; Bhawal, B.; Billingsley, G.; Black, E.; Blackburn, K.; Bork, R.; Brown, D.A.; Busby, D.; Cardenas, L.; Chandler, A.; Chapsky, J.
2005-11-15
We perform a wide parameter-space search for continuous gravitational waves over the whole sky and over a large range of values of the frequency and the first spin-down parameter. Our search method is based on the Hough transform, which is a semicoherent, computationally efficient, and robust pattern recognition technique. We apply this technique to data from the second science run of the LIGO detectors and our final results are all-sky upper limits on the strength of gravitational waves emitted by unknown isolated spinning neutron stars on a set of narrow frequency bands in the range 200-400 Hz. The best upper limit on the gravitational-wave strain amplitude that we obtain in this frequency range is 4.43x10{sup -23}.
Kulkarni, Rishikesh; Rastogi, Pramod
2014-04-01
A new method based on pseudo-Wigner-Hough transform is proposed for the simultaneous measurement of the in-plane and out-of-plane displacements using digital holographic moiré. Multiple interference phases corresponding to the in-plane and out-of-plane displacement components are retrieved from a single moiré fringe pattern. The segmentation of the interference field allows us to approximate it with a multicomponent linear frequency modulated signal. The proposed method accurately and simultaneously estimates all the phase parameters of the signal components without the use of any signal separation techniques. Simulation and experimental results demonstrate the efficacy of the proposed method and its robustness against the variations in object beam intensity. PMID:24718239
Analysis of two-pass Modified Hough Transform (MHT) technique for the detection of wake like signals
NASA Astrophysics Data System (ADS)
Wilmut, M. J.; MacKinnon, R. F.
1989-03-01
In this paper a procedure is developed using the Modified Hough Transform (MHT) for the detection of signals of low signal-to-noise ratio. The signal can be considered as being composed of a sum of narrow lines. The expected number of signal and false lines to be found in an image can be determined as a function of the false alarm probability per decision. The MHT performance is compared to that of the matched filter. The method is applied to noisy images containing a wake-like signal. The MHT is able to detect the signal pattern at signal-to-noise ratios for which the signal is just visible on a good image display system. A two pass system, employing prior knowledge about the signal, gives improved detection performance.
NASA Astrophysics Data System (ADS)
Abbott, B.; Abbott, R.; Adhikari, R.; Ageev, A.; Agresti, J.; Allen, B.; Allen, J.; Amin, R.; Anderson, S. B.; Anderson, W. G.; Araya, M.; Armandula, H.; Ashley, M.; Asiri, F.; Aufmuth, P.; Aulbert, C.; Babak, S.; Balasubramanian, R.; Ballmer, S.; Barish, B. C.; Barker, C.; Barker, D.; Barnes, M.; Barr, B.; Barton, M. A.; Bayer, K.; Beausoleil, R.; Belczynski, K.; Bennett, R.; Berukoff, S. J.; Betzwieser, J.; Bhawal, B.; Bilenko, I. A.; Billingsley, G.; Black, E.; Blackburn, K.; Blackburn, L.; Bland, B.; Bochner, B.; Bogue, L.; Bork, R.; Bose, S.; Brady, P. R.; Braginsky, V. B.; Brau, J. E.; Brown, D. A.; Bullington, A.; Bunkowski, A.; Buonanno, A.; Burgess, R.; Busby, D.; Butler, W. E.; Byer, R. L.; Cadonati, L.; Cagnoli, G.; Camp, J. B.; Cannizzo, J.; Cannon, K.; Cantley, C. A.; Cardenas, L.; Carter, K.; Casey, M. M.; Castiglione, J.; Chandler, A.; Chapsky, J.; Charlton, P.; Chatterji, S.; Chelkowski, S.; Chen, Y.; Chickarmane, V.; Chin, D.; Christensen, N.; Churches, D.; Cokelaer, T.; Colacino, C.; Coldwell, R.; Coles, M.; Cook, D.; Corbitt, T.; Coyne, D.; Creighton, J. D. E.; Creighton, T. D.; Crooks, D. R. M.; Csatorday, P.; Cusack, B. J.; Cutler, C.; Dalrymple, J.; D'Ambrosio, E.; Danzmann, K.; Davies, G.; Daw, E.; Debra, D.; Delker, T.; Dergachev, V.; Desai, S.; Desalvo, R.; Dhurandhar, S.; Credico, A. Di; Díaz, M.; Ding, H.; Drever, R. W. P.; Dupuis, R. J.; Edlund, J. A.; Ehrens, P.; Elliffe, E. J.; Etzel, T.; Evans, M.; Evans, T.; Fairhurst, S.; Fallnich, C.; Farnham, D.; Fejer, M. M.; Findley, T.; Fine, M.; Finn, L. S.; Franzen, K. Y.; Freise, A.; Frey, R.; Fritschel, P.; Frolov, V. V.; Fyffe, M.; Ganezer, K. S.; Garofoli, J.; Giaime, J. A.; Gillespie, A.; Goda, K.; Goggin, L.; González, G.; Goßler, S.; Grandclément, P.; Grant, A.; Gray, C.; Gretarsson, A. M.; Grimmett, D.; Grote, H.; Grunewald, S.; Guenther, M.; Gustafson, E.; Gustafson, R.; Hamilton, W. O.; Hammond, M.; Hanson, J.; Hardham, C.; Harms, J.; Harry, G.; Hartunian, A.; Heefner, J.; Hefetz, Y.; Heinzel, G.; Heng, I. S.; Hennessy, M.; Hepler, N.; Heptonstall, A.; Heurs, M.; Hewitson, M.; Hild, S.; Hindman, N.; Hoang, P.; Hough, J.; Hrynevych, M.; Hua, W.; Ito, M.; Itoh, Y.; Ivanov, A.; Jennrich, O.; Johnson, B.; Johnson, W. W.; Johnston, W. R.; Jones, D. I.; Jones, G.; Jones, L.; Jungwirth, D.; Kalogera, V.; Katsavounidis, E.; Kawabe, K.; Kawamura, S.; Kells, W.; Kern, J.; Khan, A.; Killbourn, S.; Killow, C. J.; Kim, C.; King, C.; King, P.; Klimenko, S.; Koranda, S.; Kötter, K.; Kovalik, J.; Kozak, D.; Krishnan, B.; Landry, M.; Langdale, J.; Lantz, B.; Lawrence, R.; Lazzarini, A.; Lei, M.; Leonor, I.; Libbrecht, K.; Libson, A.; Lindquist, P.; Liu, S.; Logan, J.; Lormand, M.; Lubiński, M.; Lück, H.; Luna, M.; Lyons, T. T.; Machenschalk, B.; Macinnis, M.; Mageswaran, M.; Mailand, K.; Majid, W.; Malec, M.; Mandic, V.; Mann, F.; Marin, A.; Márka, S.; Maros, E.; Mason, J.; Mason, K.; Matherny, O.; Matone, L.; Mavalvala, N.; McCarthy, R.; McClelland, D. E.; McHugh, M.; McNabb, J. W. C.; Melissinos, A.; Mendell, G.; Mercer, R. A.; Meshkov, S.; Messaritaki, E.; Messenger, C.; Mikhailov, E.; Mitra, S.; Mitrofanov, V. P.; Mitselmakher, G.; Mittleman, R.; Miyakawa, O.; Miyoki, S.; Mohanty, S.; Moreno, G.; Mossavi, K.; Mueller, G.; Mukherjee, S.; Murray, P.; Myers, E.; Myers, J.; Nagano, S.; Nash, T.; Nayak, R.; Newton, G.; Nocera, F.; Noel, J. S.; Nutzman, P.; Olson, T.; O'Reilly, B.; Ottaway, D. J.; Ottewill, A.; Ouimette, D.; Overmier, H.; Owen, B. J.; Pan, Y.; Papa, M. A.; Parameshwaraiah, V.; Parameswaran, A.; Parameswariah, C.; Pedraza, M.; Penn, S.; Pitkin, M.; Plissi, M.; Prix, R.; Quetschke, V.; Raab, F.; Radkins, H.; Rahkola, R.; Rakhmanov, M.; Rao, S. R.; Rawlins, K.; Ray-Majumder, S.; Re, V.; Redding, D.; Regehr, M. W.; Regimbau, T.; Reid, S.; Reilly, K. T.; Reithmaier, K.; Reitze, D. H.; Richman, S.; Riesen, R.; Riles, K.; Rivera, B.; Rizzi, A.; Robertson, D. I.; Robertson, N. A.; Robinson, C.; Robison, L.; Roddy, S.; Rodriguez, A.; Rollins, J.; Romano, J. D.; Romie, J.; Rong, H.; Rose, D.; Rotthoff, E.; Rowan, S.; Rüdiger, A.; Ruet, L.; Russell, P.; Ryan, K.; Salzman, I.; Sandberg, V.; Sanders, G. H.; Sannibale, V.; Sarin, P.; Sathyaprakash, B.; Saulson, P. R.; Savage, R.; Sazonov, A.; Schilling, R.; Schlaufman, K.; Schmidt, V.; Schnabel, R.; Schofield, R.; Schutz, B. F.; Schwinberg, P.; Scott, S. M.; Seader, S. E.; Searle, A. C.; Sears, B.; Seel, S.; Seifert, F.; Sellers, D.; Sengupta, A. S.; Shapiro, C. A.; Shawhan, P.; Shoemaker, D. H.; Shu, Q. Z.; Sibley, A.; Siemens, X.; Sievers, L.; Sigg, D.; Sintes, A. M.; Smith, J. R.; Smith, M.; Smith, M. R.; Sneddon, P. H.; Spero, R.; Spjeld, O.; Stapfer, G.; Steussy, D.; Strain, K. A.; Strom, D.; Stuver, A.; Summerscales, T.; Sumner, M. C.; Sung, M.; Sutton, P. J.; Sylvestre, J.; Takamori, A.
2005-11-01
We perform a wide parameter-space search for continuous gravitational waves over the whole sky and over a large range of values of the frequency and the first spin-down parameter. Our search method is based on the Hough transform, which is a semicoherent, computationally efficient, and robust pattern recognition technique. We apply this technique to data from the second science run of the LIGO detectors and our final results are all-sky upper limits on the strength of gravitational waves emitted by unknown isolated spinning neutron stars on a set of narrow frequency bands in the range 200-400Hz. The best upper limit on the gravitational-wave strain amplitude that we obtain in this frequency range is 4.43×10-23.
Three-dimensional seed reconstruction for prostate brachytherapy using Hough trajectories.
Lam, Steve T; Cho, Paul S; Marks, Robert J; Narayanan, Sreeram
2004-02-21
In order to perform intra-operative or post-implant dosimetry in prostate brachytherapy, the 3D coordinates of the implanted radioactive seeds must be determined. Film or fluoroscopy based seed reconstruction techniques use back projection of x-ray data obtained at two or three x-ray positions. These methods, however, do not perform well when some of the seed images are undetected. To overcome this problem we have developed an alternate technique for 3D seed localization using the principle of Hough transform. The Hough method utilizes the fact that, for each seed coordinate in three dimensions, there exists a unique trajectory in Hough feature space. In this paper we present the Hough transform parametric equations to describe the path of the seed projections from one view to the next and a method to reconstruct the 3D seed coordinates. The results of simulation and phantom studies indicate that the Hough trajectory method can accurately determine the 3D seed positions even from an incomplete dataset. PMID:15005165
Three-dimensional seed reconstruction for prostate brachytherapy using Hough trajectories
NASA Astrophysics Data System (ADS)
Lam, Steve T.; Cho, Paul S.; Marks, Robert J., II; Narayanan, Sreeram
2004-02-01
In order to perform intra-operative or post-implant dosimetry in prostate brachytherapy, the 3D coordinates of the implanted radioactive seeds must be determined. Film or fluoroscopy based seed reconstruction techniques use back projection of x-ray data obtained at two or three x-ray positions. These methods, however, do not perform well when some of the seed images are undetected. To overcome this problem we have developed an alternate technique for 3D seed localization using the principle of Hough transform. The Hough method utilizes the fact that, for each seed coordinate in three dimensions, there exists a unique trajectory in Hough feature space. In this paper we present the Hough transform parametric equations to describe the path of the seed projections from one view to the next and a method to reconstruct the 3D seed coordinates. The results of simulation and phantom studies indicate that the Hough trajectory method can accurately determine the 3D seed positions even from an incomplete dataset.
Design of 3D isotropic metamaterial device using smart transformation optics.
Shin, Dongheok; Kim, Junhyun; Yoo, Do-Sik; Kim, Kyoungsik
2015-08-24
We report here a design method for a 3 dimensional (3D) isotropic transformation optical device using smart transformation optics. Inspired by solid mechanics, smart transformation optics regards a transformation optical medium as an elastic solid and deformations as coordinate transformations. Further developing from our previous work on 2D smart transformation optics, we introduce a method of 3D smart transformation optics to design 3D transformation optical devices by maintaining isotropic materials properties for all types of polarizations imposing free or nearly free boundary conditions. Due to the material isotropy, it is possible to fabricate such devices with structural metamaterials made purely of common dielectric materials. In conclusion, the practical importance of the method reported here lies in the fact that it enables us to fabricate, without difficulty, arbitrarily shaped 3D devices with existing 3D printing technology. PMID:26368165
Wang, Weiming; Qin, Jing; Zhu, Lei; Ni, Dong; Chui, Yim-Pan; Heng, Pheng-Ann
2014-01-01
Due to the characteristic artifacts of ultrasound images, e.g., speckle noise, shadows and intensity inhomogeneity, traditional intensity-based methods usually have limited success on the segmentation of fetal abdominal contour. This paper presents a novel approach to detect and measure the abdominal contour from fetal ultrasound images in two steps. First, a local phase-based measure called multiscale feature asymmetry (MSFA) is de ned from the monogenic signal to detect the boundaries of fetal abdomen. The MSFA measure is intensity invariant and provides an absolute measurement for the signi cance of features in the image. Second, in order to detect the ellipse that ts to the abdominal contour, the iterative randomized Hough transform is employed to exclude the interferences of the inner boundaries, after which the detected ellipse gradually converges to the outer boundaries of the abdomen. Experimental results in clinical ultrasound images demonstrate the high agreement between our approach and manual approach on the measurement of abdominal circumference (mean sign difference is 0.42% and correlation coef cient is 0.9973), which indicates that the proposed approach can be used as a reliable and accurate tool for obstetrical care and diagnosis. PMID:24212021
Ayvali, Elif; Desai, Jaydev P
2015-08-01
Image-guided interventions have become the standard of care for needle-based procedures. The success of the image-guided procedures depends on the ability to precisely locate and track the needle. This work is primarily focused on 2D ultrasound-based tracking of a hollow needle (cannula) that is composed of straight segments connected by shape memory alloy actuators. An in-plane tracking algorithm based on optical flow was proposed to track the cannula configuration in real-time. Optical flow is a robust tracking algorithm that can easily run on a CPU. However, the algorithm does not perform well when it is applied to the ultrasound images directly due to the intensity variation in the images. The method presented in this work enables using the optical flow algorithm on ultrasound images to track features of the needle. By taking advantage of the bevel tip, Circular Hough transform was used to accurately locate the needle tip when the imaging is out-of-plane. Through experiments inside tissue phantom and ex-vivo experiments in bovine kidney, the success of the proposed tracking methods were demonstrated. Using the methods presented in this work, quantitative information about the needle configuration is obtained in real-time which is crucial for generating control inputs for the needle and automating the needle insertion. PMID:25503523
NASA Astrophysics Data System (ADS)
Lorenz, Cristian; Hansis, Eberhard; Weese, Jürgen; Carolus, Heike
2016-03-01
Computed tomography is the modality of choice for poly-trauma patients to assess rapidly skeletal and vascular integrity of the whole body. Often several scans with and without contrast medium or with different spatial resolution are acquired. Efficient reading of the resulting extensive set of image data is vital, since it is often time critical to initiate the necessary therapeutic actions. A set of automatically found landmarks can facilitate navigation in the data and enables anatomy oriented viewing. Following this intention, we selected a comprehensive set of 17 skeletal and 5 aortic landmarks. Landmark localization models for the Discriminative Generalized Hough Transform (DGHT) were automatically created based on a set of about 20 training images with ground truth landmark positions. A hierarchical setup with 4 resolution levels was used. Localization results were evaluated on a separate test set, consisting of 50 to 128 images (depending on the landmark) with available ground truth landmark locations. The image data covers a large amount of variability caused by differences of field-of-view, resolution, contrast agent, patient gender and pathologies. The median localization error for the set of aortic landmarks was 14.4 mm and for the set of skeleton landmarks 5.5 mm. Median localization errors for individual landmarks ranged from 3.0 mm to 31.0 mm. The runtime performance for the whole landmark set is about 5s on a typical PC.
Du, Weiliang; Yang, James
2009-02-01
Uncertainty in localizing the radiation field center is among the major components that contribute to the overall positional error and thus must be minimized. In this study, we developed a Hough transform (HT)-based computer algorithm to localize the radiation center of a circular or rectangular field with subpixel accuracy. We found that the HT method detected the centers of the test circular fields with an absolute error of 0.037 +/- 0.019 pixels. On a typical electronic portal imager with 0.5 mm image resolution, this mean detection error was translated to 0.02 mm, which was much finer than the image resolution. It is worth noting that the subpixel accuracy described here does not include experimental uncertainties such as linac mechanical instability or room laser inaccuracy. The HT method was more accurate and more robust to image noise and artifacts than the traditional center-of-mass method. Application of the HT method in Winston-Lutz tests was demonstrated to measure the ball-radiation center alignment with subpixel accuracy. Finally, the method was applied to quantitative evaluation of the radiation center wobble during collimator rotation. PMID:19124954
Kao, T.; Horng, S.; Wang, Y.
1995-04-01
Instead of using the base-2 number system, we use a base-m number system to represent the numbers used in the proposed algorithms. Such a strategy can be used to design an O(T) time, T = (log(sub m) N) + 1, prefix sum algorithm for a binary sequence with N-bit on a cross-bridge reconfigurable array of processors using N processors, where the data bus is m-bit wide. Then, this basic operation can be used to compute the histogram of an n x n image with G gray-level value in constant time using G x n x n processors, and compute the Hough transform of an image with N edge pixels and n x n parameter space in constant time using n x n x N processors, respectively. This result is better than the previously known results proposed in the literature. Also, the execution time of the proposed algorithms is tunable by the bus bandwidth. 43 refs.
NASA Astrophysics Data System (ADS)
Campi, Cristina; Perasso, Annalisa; Beltrametti, Mauro C.; Piana, Michele; Sambuceti, Gianmario; Massone, Anna Maria
2016-03-01
It has been recently proved that the computational analysis of X-ray Computed Tomography (CT) images allows clinicians to assess the alteration of compact bone asset due to hematological diseases. HT-BONE implements a new method, based on an extension of the Hough transform (HT) to a wide class of algebraic curves, for accurately measuring global and regional geometric properties of trabecular and compact bone districts. In the case of CT/PET analysis, the segmentation of the CT images provides masks for Positron Emission Tomography (PET) data, extracting the metabolic activity in the region surrounded by compact bone tissue. HT-BONE offers an intuitive, user-friendly, Matlab-based Graphical User Interface (GUI) for all input/output procedures and the automatic managing of the segmentation process also from non-expert users: the CT/PET data can be loaded and browsed easily and the only pre-preprocessing required from the user is the drawing of Regions Of Interest (ROIs) around the bone districts under consideration. For each bone district, specific families of curves, whose reliability has been already tested in previous works, is automatically selected for the recognition task via HT. As output, the software returns masks of the segmented compact bone regions, images of the Standard Uptake Values (SUV) in the masked regions of PET slices, and the values of the parameters in the curve equations utilized in the HT procedure. This information can be used for all pathologies and clinical conditions for which the alteration of the compact bone asset or bone marrow distribution plays a crucial role.
Blind watermark algorithm on 3D motion model based on wavelet transform
NASA Astrophysics Data System (ADS)
Qi, Hu; Zhai, Lang
2013-12-01
With the continuous development of 3D vision technology, digital watermark technology, as the best choice for copyright protection, has fused with it gradually. This paper proposed a blind watermark plan of 3D motion model based on wavelet transform, and made it loaded into the Vega real-time visual simulation system. Firstly, put 3D model into affine transform, and take the distance from the center of gravity to the vertex of 3D object in order to generate a one-dimensional discrete signal; then make this signal into wavelet transform to change its frequency coefficients and embed watermark, finally generate 3D motion model with watermarking. In fixed affine space, achieve the robustness in translation, revolving and proportion transforms. The results show that this approach has better performances not only in robustness, but also in watermark- invisibility.
3D segmentation of prostate ultrasound images using wavelet transform
NASA Astrophysics Data System (ADS)
Akbari, Hamed; Yang, Xiaofeng; Halig, Luma V.; Fei, Baowei
2011-03-01
The current definitive diagnosis of prostate cancer is transrectal ultrasound (TRUS) guided biopsy. However, the current procedure is limited by using 2D biopsy tools to target 3D biopsy locations. This paper presents a new method for automatic segmentation of the prostate in three-dimensional transrectal ultrasound images, by extracting texture features and by statistically matching geometrical shape of the prostate. A set of Wavelet-based support vector machines (WSVMs) are located and trained at different regions of the prostate surface. The WSVMs capture texture priors of ultrasound images for classification of the prostate and non-prostate tissues in different zones around the prostate boundary. In the segmentation procedure, these W-SVMs are trained in three sagittal, coronal, and transverse planes. The pre-trained W-SVMs are employed to tentatively label each voxel around the surface of the model as a prostate or non-prostate voxel by the texture matching. The labeled voxels in three planes after post-processing is overlaid on a prostate probability model. The probability prostate model is created using 10 segmented prostate data. Consequently, each voxel has four labels: sagittal, coronal, and transverse planes and one probability label. By defining a weight function for each labeling in each region, each voxel is labeled as a prostate or non-prostate voxel. Experimental results by using real patient data show the good performance of the proposed model in segmenting the prostate from ultrasound images.
NASA Astrophysics Data System (ADS)
Turker, Mustafa; Koc-San, Dilek
2015-02-01
This paper presents an integrated approach for the automatic extraction of rectangular- and circular-shape buildings from high-resolution optical spaceborne images using the integration of support vector machine (SVM) classification, Hough transformation and perceptual grouping. The building patches are detected from the image using the binary SVM classification. The generated normalized digital surface model (nDSM) and the normalized difference vegetation index (NDVI) are incorporated in the classification process as additional bands. After detecting the building patches, the building boundaries are extracted through sequential processing of edge detection, Hough transformation and perceptual grouping. Those areas that are classified as building are masked and further processing operations are performed on the masked areas only. The edges of the buildings are detected through an edge detection algorithm that generates a binary edge image of the building patches. These edges are then converted into vector form through Hough transform and the buildings are constructed by means of perceptual grouping. To validate the developed method, experiments were conducted on pan-sharpened and panchromatic Ikonos imagery, covering the selected test areas in Batikent district of Ankara, Turkey. For the test areas that contain industrial buildings, the average building detection percentage (BDP) and quality percentage (QP) values were computed to be 93.45% and 79.51%, respectively. For the test areas that contain residential rectangular-shape buildings, the average BDP and QP values were computed to be 95.34% and 79.05%, respectively. For the test areas that contain residential circular-shape buildings, the average BDP and QP values were found to be 78.74% and 66.81%, respectively.
Transforming 2d Cadastral Data Into a Dynamic Smart 3d Model
NASA Astrophysics Data System (ADS)
Tsiliakou, E.; Labropoulos, T.; Dimopoulou, E.
2013-08-01
3D property registration has become an imperative need in order to optimally reflect all complex cases of the multilayer reality of property rights and restrictions, revealing their vertical component. This paper refers to the potentials and multiple applications of 3D cadastral systems and explores the current state-of-the art, especially the available software with which 3D visualization can be achieved. Within this context, the Hellenic Cadastre's current state is investigated, in particular its data modeling frame. Presenting the methodologies and specifications addressing the registration of 3D properties, the operating cadastral system's shortcomings and merits are pointed out. Nonetheless, current technological advances as well as the availability of sophisticated software packages (proprietary or open source) call for 3D modeling. In order to register and visualize the complex reality in 3D, Esri's CityEngine modeling software has been used, which is specialized in the generation of 3D urban environments, transforming 2D GIS Data into Smart 3D City Models. The application of the 3D model concerns the Campus of the National Technical University of Athens, in which a complex ownership status is established along with approved special zoning regulations. The 3D model was built using different parameters based on input data, derived from cadastral and urban planning datasets, as well as legal documents and architectural plans. The process resulted in a final 3D model, optimally describing the cadastral situation and built environment and proved to be a good practice example of 3D visualization.
3D Linear Transformations in the Form of Matrix and Vector
NASA Astrophysics Data System (ADS)
Zhang, Hua
2008-11-01
In this article, results of four 3D linear transformations (translation, rotation, scale and shear) in the form of matrix and vector are simplified into a same 3D physical coordinates system. Comparing the simplified results of those four linear transformations, the results obtained from matrix form are exactly the same as what obtained from vector algebra in final expressions, although they are different from original expressions.
3D entangled fractional squeezing transformation and its quantum mechanical correspondence
NASA Astrophysics Data System (ADS)
Jia, Fang; Xu, Shuang; Deng, Cheng-Zhi; Liu, Cun-Jin; Hu, Li-Yun
2016-06-01
A new type of entangled fractional squeezing transformation (EFrST) has been theoretically proposed for 2D entanglement [ Front. Phys. 10, 100302 (2015)]. In this paper, we shall extend this case to that of 3D entanglement by introducing a type of three-mode entangled state representation, which is not the product of three 1D cases. Using the technique of integration within an ordered product of operators, we derive a compact unitary operator corresponding to the 3D fractional entangling transformation, which is an entangling operator that presents a clear transformation relation. We also verified that the additivity property of the novel 3D EFrST is of a Fourier character by using its quantum mechanical description. As an application of this representation, the EFrST of the three-mode number state is calculated using the quantum description of the EFrST.
Fast 3D shape measurement using Fourier transform profilometry without phase unwrapping
NASA Astrophysics Data System (ADS)
Song, Kechen; Hu, Shaopeng; Wen, Xin; Yan, Yunhui
2016-09-01
This paper presents a novel, simple, yet fast 3D shape measurement method using Fourier transform profilometry. Different from the conventional Fourier transform profilometry, this proposed method introduces the binocular stereo vision and employs two image pairs (i.e., original image pairs and fringe image pairs) to restructure 3D shape. In this proposed method, instead of phase unwrapping algorithm, a coarse disparity map is adopted as a constraint condition to realize phase matching using wrapped phase. Since the local phase matching and sub-pixel disparity refinement are proposed to obtain high measuring accuracy, high-quality phase is not required. The validity of the proposed method is verified by experiments.
Polar exponential sensor arrays unify iconic and Hough space representation
NASA Technical Reports Server (NTRS)
Weiman, Carl F. R.
1990-01-01
The log-polar coordinate system, inherent in both polar exponential sensor arrays and log-polar remapped video imagery, is identical to the coordinate system of its corresponding Hough transform parameter space. The resulting unification of iconic and Hough domains simplifies computation for line recognition and eliminates the slope quantization problems inherent in the classical Cartesian Hough transform. The geometric organization of the algorithm is more amenable to massively parallel architectures than that of the Cartesian version. The neural architecture of the human visual cortex meets the geometric requirements to execute 'in-place' log-Hough algorithms of the kind described here.
Lossy compression of hyperspectral images using shearlet transform and 3D SPECK
NASA Astrophysics Data System (ADS)
Karami, A.
2015-10-01
In this paper, a new lossy compression method for hyperspectral images (HSI) is introduced. HSI are considered as a 3D dataset with two dimensions in the spatial and one dimension in the spectral domain. In the proposed method, first 3D multidirectional anisotropic shearlet transform is applied to the HSI. Because, unlike traditional wavelets, shearlets are theoretically optimal in representing images with edges and other geometrical features. Second, soft thresholding method is applied to the shearlet transform coefficients and finally the modified coefficients are encoded using Three Dimensional- Set Partitioned Embedded bloCK (3D SPECK). Our simulation results show that the proposed method, in comparison with well-known approaches such as 3D SPECK (using 3D wavelet) and combined PCA and JPEG2000 algorithms, provides a higher SNR (signal to noise ratio) for any given compression ratio (CR). It is noteworthy to mention that the superiority of proposed method is distinguishable as the value of CR grows. In addition, the effect of proposed method on the spectral unmixing analysis is also evaluated.
Radon transform based automatic metal artefacts generation for 3D threat image projection
NASA Astrophysics Data System (ADS)
Megherbi, Najla; Breckon, Toby P.; Flitton, Greg T.; Mouton, Andre
2013-10-01
Threat Image Projection (TIP) plays an important role in aviation security. In order to evaluate human security screeners in determining threats, TIP systems project images of realistic threat items into the images of the passenger baggage being scanned. In this proof of concept paper, we propose a 3D TIP method which can be integrated within new 3D Computed Tomography (CT) screening systems. In order to make the threat items appear as if they were genuinely located in the scanned bag, appropriate CT metal artefacts are generated in the resulting TIP images according to the scan orientation, the passenger bag content and the material of the inserted threat items. This process is performed in the projection domain using a novel methodology based on the Radon Transform. The obtained results using challenging 3D CT baggage images are very promising in terms of plausibility and realism.
Animation Strategies for Smooth Transformations Between Discrete Lods of 3d Building Models
NASA Astrophysics Data System (ADS)
Kada, Martin; Wichmann, Andreas; Filippovska, Yevgeniya; Hermes, Tobias
2016-06-01
The cartographic 3D visualization of urban areas has experienced tremendous progress over the last years. An increasing number of applications operate interactively in real-time and thus require advanced techniques to improve the quality and time response of dynamic scenes. The main focus of this article concentrates on the discussion of strategies for smooth transformation between two discrete levels of detail (LOD) of 3D building models that are represented as restricted triangle meshes. Because the operation order determines the geometrical and topological properties of the transformation process as well as its visual perception by a human viewer, three different strategies are proposed and subsequently analyzed. The simplest one orders transformation operations by the length of the edges to be collapsed, while the other two strategies introduce a general transformation direction in the form of a moving plane. This plane either pushes the nodes that need to be removed, e.g. during the transformation of a detailed LOD model to a coarser one, towards the main building body, or triggers the edge collapse operations used as transformation paths for the cartographic generalization.
Wavelet transform analysis of truncated fringe patterns in 3-D surface profilometry
NASA Astrophysics Data System (ADS)
Gorthi, Sai Siva; Lolla, Kameswara R.
2005-06-01
Wavelet transform analysis of projected fringe pattern for phase recovery in 3-D shape measurement of objects is investigated. The present communication specifically outlines and evaluates the errors that creep in to the reconstructed profiles when fringe images do not satisfy periodicity. Three specific cases that give raise to non-periodicity of fringe image are simulated and leakage effects caused by each one of them are analyzed with continuous complex Morlet wavelet transform. Same images are analyzed with FFT method to make a comparison of the reconstructed profiles with both methods. Simulation results revealed a significant advantage of wavelet transform profilometry (WTP), that the distortions that arise due to leakage are confined to the locations of discontinuity and do not spread out over the entire projection as in the case of Fourier transform profilometry (FTP).
NASA Astrophysics Data System (ADS)
Pacey, Adam; Macpherson, Colin G.; McCaffrey, Ken J. W.
2013-05-01
Hough Transform analysis is used as an objective means to constrain volcano distribution in the central Sunda Arc, Indonesia. Most volcanoes in the arc define four en echelon, linear segments, each of 500-700 km length. Javan volcanoes that do not lie on these segments either (i) formed at an early stage in the history of the arc and erupted products that are petrologically and geochemically distinct from typical arc magma, or (ii) lie along other mapped structures. The en echelon distribution of volcanoes in the central Sunda Arc is best explained as originating from two possible sources. First, interaction with the subducting Indo-Australian Plate may induce stress in the arc lithosphere generating pathways for magma to exploit. Second, downward flexure of the arc lithosphere, as a result of mantle flow or loading by the arc, would also establish arc-normal tension towards the base of the lithosphere, where magma is supplied to volcanic systems. To the west and east of the central Sunda Arc deviations from the distribution of long, en echelon, linear segments can be understood as responses to specific stress fields in the arc lithosphere of Sumatra and eastern Nusa Tenggara, respectively. Control of volcano distribution by arc lithosphere explains why there are large variations in the depth from volcanoes to the zone of slab seismicity in the central Sunda Arc, where there is little variation in slab geometry or the rate of plate convergence.
NASA Astrophysics Data System (ADS)
Halyo, V.; LeGresley, P.; Lujan, P.; Karpusenko, V.; Vladimirov, A.
2014-04-01
Recent innovations focused around parallel processing, either through systems containing multiple processors or processors containing multiple cores, hold great promise for enhancing the performance of the trigger at the LHC and extending its physics program. The flexibility of the CMS/ATLAS trigger system allows for easy integration of computational accelerators, such as NVIDIA's Tesla Graphics Processing Unit (GPU) or Intel's Xeon Phi, in the High Level Trigger. These accelerators have the potential to provide faster or more energy efficient event selection, thus opening up possibilities for new complex triggers that were not previously feasible. At the same time, it is crucial to explore the performance limits achievable on the latest generation multicore CPUs with the use of the best software optimization methods. In this article, a new tracking algorithm based on the Hough transform will be evaluated for the first time on multi-core Intel i7-3770 and Intel Xeon E5-2697v2 CPUs, an NVIDIA Tesla K20c GPU, and an Intel Xeon Phi 7120 coprocessor. Preliminary time performance will be presented.
Imaging open-path Fourier transform infrared spectrometer for 3D cloud profiling
NASA Astrophysics Data System (ADS)
Rentz Dupuis, Julia; Mansur, David J.; Vaillancourt, Robert; Carlson, David; Evans, Thomas; Schundler, Elizabeth; Todd, Lori; Mottus, Kathleen
2009-05-01
OPTRA is developing an imaging open-path Fourier transform infrared (I-OP-FTIR) spectrometer for 3D profiling of chemical and biological agent simulant plumes released into test ranges and chambers. An array of I-OP-FTIR instruments positioned around the perimeter of the test site, in concert with advanced spectroscopic algorithms, enables real time tomographic reconstruction of the plume. The approach is intended as a referee measurement for test ranges and chambers. This Small Business Technology Transfer (STTR) effort combines the instrumentation and spectroscopic capabilities of OPTRA, Inc. with the computed tomographic expertise of the University of North Carolina, Chapel Hill.
Pattern Transformation of Heat-Shrinkable Polymer by Three-Dimensional (3D) Printing Technique
Zhang, Quan; Yan, Dong; Zhang, Kai; Hu, Gengkai
2015-01-01
A significant challenge in conventional heat-shrinkable polymers is to produce controllable microstructures. Here we report that the polymer material fabricated by three-dimensional (3D) printing technique has a heat-shrinkable property, whose initial microstructure can undergo a spontaneous pattern transformation under heating. The underlying mechanism is revealed by evaluating internal strain of the printed polymer from its fabricating process. It is shown that a uniform internal strain is stored in the polymer during the printing process and can be released when heated above its glass transition temperature. Furthermore, the internal strain can be used to trigger the pattern transformation of the heat-shrinkable polymer in a controllable way. Our work provides insightful ideas to understand a novel mechanism on the heat-shrinkable effect of printed material, but also to present a simple approach to fabricate heat-shrinkable polymer with a controllable thermo-structural response. PMID:25757881
Kalnins, E.G.; Kress, J.M.; Miller, W. Jr.
2006-04-15
This article is one of a series that lays the groundwork for a structure and classification theory of second order superintegrable systems, both classical and quantum, in conformally flat spaces. In the first part of the article we study the Staeckel transform (or coupling constant metamorphosis) as an invertible mapping between classical superintegrable systems on different three-dimensional spaces. We show first that all superintegrable systems with nondegenerate potentials are multiseparable and then that each such system on any conformally flat space is Staeckel equivalent to a system on a constant curvature space. In the second part of the article we classify all the superintegrable systems that admit separation in generic coordinates. We find that there are eight families of these systems.
A 3-D constitutive model for pressure-dependent phase transformation of porous shape memory alloys.
Ashrafi, M J; Arghavani, J; Naghdabadi, R; Sohrabpour, S
2015-02-01
Porous shape memory alloys (SMAs) exhibit the interesting characteristics of porous metals together with shape memory effect and pseudo-elasticity of SMAs that make them appropriate for biomedical applications. In this paper, a 3-D phenomenological constitutive model for the pseudo-elastic behavior and shape memory effect of porous SMAs is developed within the framework of irreversible thermodynamics. Comparing to micromechanical and computational models, the proposed model is computationally cost effective and predicts the behavior of porous SMAs under proportional and non-proportional multiaxial loadings. Considering the pressure dependency of phase transformation in porous SMAs, proper internal variables, free energy and limit functions are introduced. With the aim of numerical implementation, time discretization and solution algorithm for the proposed model are also presented. Due to lack of enough experimental data on multiaxial loadings of porous SMAs, we employ a computational simulation method (CSM) together with available experimental data to validate the proposed constitutive model. The method is based on a 3-D finite element model of a representative volume element (RVE) with random pores pattern. Good agreement between the numerical predictions of the model and CSM results is observed for elastic and phase transformation behaviors in various thermomechanical loadings. PMID:25528691
The 3D representation of the new transformation from the terrestrial to the celestial system.
NASA Astrophysics Data System (ADS)
Dehant, V.; de Viron, O.; Capitaine, N.
2006-08-01
To study the sky from the Earth or to use navigation satellites, we need two reference systems, a celestial reference system, as fixed as possible with respect to the inertial frame, and a terrestrial reference system, rotating with the Earth. Additionally, we need a way to go from one reference system to the other. This transformation involves the Earth rotation rate, the polar motion, and the precession-nutation. This transformation is done using an intermediate system, in which the Earth rotation it-self is corrected for. Previously one used an intermediate system related to the equinox; the new paradigm involved a point, denoted the Celestial Intermediate Origin (CIO), which, due to its kinematical property of "Non Rotating Origin", allows better describing the length-of-day of the Earth. The use or not of the CIO only affects this intermediate frame. The new transformation system involving the CIO is additionally much simpler. Moreover, the use of the CIO allows an elegant separation between the polar motion, the precession nutation and the rotation rate variation. In this presentation we will show 3D representations that explain all this.
Smith, Rebecca; Najarian, Kayvan; Ward, Kevin
2009-01-01
Background Traumatic pelvic injuries are often associated with severe, life-threatening hemorrhage, and immediate medical treatment is therefore vital. However, patient prognosis depends heavily on the type, location and severity of the bone fracture, and the complexity of the pelvic structure presents diagnostic challenges. Automated fracture detection from initial patient X-ray images can assist physicians in rapid diagnosis and treatment, and a first and crucial step of such a method is to segment key bone structures within the pelvis; these structures can then be analyzed for specific fracture characteristics. Active Shape Model has been applied for this task in other bone structures but requires manual initialization by the user. This paper describes a algorithm for automatic initialization and segmentation of key pelvic structures - the iliac crests, pelvic ring, left and right pubis and femurs - using a hierarchical approach that combines directed Hough transform and Active Shape Models. Results Performance of the automated algorithm is compared with results obtained via manual initialization. An error measures is calculated based on the shapes detected with each method and the gold standard shapes. ANOVA results on these error measures show that the automated algorithm performs at least as well as the manual method. Visual inspection by two radiologists and one trauma surgeon also indicates generally accurate performance. Conclusion The hierarchical algorithm described in this paper automatically detects and segments key structures from pelvic X-rays. Unlike various other x-ray segmentation methods, it does not require manual initialization or input. Moreover, it handles the inconsistencies between x-ray images in a clinical environment and performs successfully in the presence of fracture. This method and the segmentation results provide a valuable base for future work in fracture detection. PMID:19891796
Moya, Nikolas; Falcão, Alexandre X; Ciesielski, Krzysztof C; Udupa, Jayaram K
2014-01-01
Graph-cut algorithms have been extensively investigated for interactive binary segmentation, when the simultaneous delineation of multiple objects can save considerable user's time. We present an algorithm (named DRIFT) for 3D multiple object segmentation based on seed voxels and Differential Image Foresting Transforms (DIFTs) with relaxation. DRIFT stands behind efficient implementations of some state-of-the-art methods. The user can add/remove markers (seed voxels) along a sequence of executions of the DRIFT algorithm to improve segmentation. Its first execution takes linear time with the image's size, while the subsequent executions for corrections take sublinear time in practice. At each execution, DRIFT first runs the DIFT algorithm, then it applies diffusion filtering to smooth boundaries between objects (and background) and, finally, it corrects possible objects' disconnection occurrences with respect to their seeds. We evaluate DRIFT in 3D CT-images of the thorax for segmenting the arterial system, esophagus, left pleural cavity, right pleural cavity, trachea and bronchi, and the venous system. PMID:25333179
NASA Astrophysics Data System (ADS)
Lin, Zhili; Li, Xiaoyan; Zhao, Kuixia; Chen, Xudong; Chen, Mingyu; Pu, Jixiong
2016-06-01
For an inertial confinement fusion (ICF) system, the light intensity distribution in the hohlraum is key to the initial plasma excitation and later laser-plasma interaction process. Based on the concept of coordinate transformation of spatial points and vector, we present a robust method with a detailed procedure that makes the calculation of the three dimensional (3D) light intensity distribution in hohlraum easily. The method is intuitive but powerful enough to solve the complex cases of random number of laser beams with arbitrary polarization states and incidence angles. Its application is exemplified in the Shenguang III Facility (SG-III) that verifies its effectiveness and it is useful for guiding the design of hohlraum structure parameter.
Imaging open-path Fourier transform infrared spectrometer for 3D cloud profiling
NASA Astrophysics Data System (ADS)
Rentz Dupuis, Julia; Mansur, David J.; Vaillancourt, Robert; Carlson, David; Evans, Thomas; Schundler, Elizabeth; Todd, Lori; Mottus, Kathleen
2010-04-01
OPTRA has developed an imaging open-path Fourier transform infrared (I-OP-FTIR) spectrometer for 3D profiling of chemical and biological agent simulant plumes released into test ranges and chambers. An array of I-OP-FTIR instruments positioned around the perimeter of the test site, in concert with advanced spectroscopic algorithms, enables real time tomographic reconstruction of the plume. The approach is intended as a referee measurement for test ranges and chambers. This Small Business Technology Transfer (STTR) effort combines the instrumentation and spectroscopic capabilities of OPTRA, Inc. with the computed tomographic expertise of the University of North Carolina, Chapel Hill. In this paper, we summarize the design and build and detail system characterization and test of a prototype I-OP-FTIR instrument. System characterization includes radiometric performance and spectral resolution. Results from a series of tomographic reconstructions of sulfur hexafluoride plumes in a laboratory setting are also presented.
Imaging open-path Fourier transform infrared spectrometer for 3D cloud profiling
NASA Astrophysics Data System (ADS)
Rentz Dupuis, Julia; Mansur, David J.; Engel, James R.; Vaillancourt, Robert; Todd, Lori; Mottus, Kathleen
2008-04-01
OPTRA and University of North Carolina are developing an imaging open-path Fourier transform infrared (I-OP-FTIR) spectrometer for 3D profiling of chemical and biological agent simulant plumes released into test ranges and chambers. An array of I-OP-FTIR instruments positioned around the perimeter of the test site, in concert with advanced spectroscopic algorithms, enables real time tomographic reconstruction of the plume. The approach will be considered as a candidate referee measurement for test ranges and chambers. This Small Business Technology Transfer (STTR) effort combines the instrumentation and spectroscopic capabilities of OPTRA, Inc. with the computed tomographic expertise of the University of North Carolina, Chapel Hill. In this paper, we summarize progress to date and overall system performance projections based on the instrument, spectroscopy, and tomographic reconstruction accuracy. We then present a preliminary optical design of the I-OP-FTIR.
3D seismic data reconstruction based on complex-valued curvelet transform in frequency domain
NASA Astrophysics Data System (ADS)
Zhang, Hua; Chen, Xiaohong; Li, Hongxing
2015-02-01
Traditional seismic data sampling must follow the Nyquist Sampling Theorem. However, the field data acquisition may not meet the sampling criteria due to missing traces or limits in exploration cost, causing a prestack data reconstruction problem. Recently researchers have proposed many useful methods to regularize the seismic data. In this paper, a 3D seismic data reconstruction method based on the Projections Onto Convex Sets (POCS) algorithm and a complex-valued curvelet transform (CCT) has been introduced in the frequency domain. In order to improve reconstruction efficiency and reduce the computation time, the seismic data are transformed from the t-x-y domain to the f-x-y domain and the data reconstruction is processed for every frequency slice during the reconstruction process. The selection threshold parameter is important for reconstruction efficiency for each iteration, therefore an exponential square root decreased (ESRD) threshold is proposed. The experimental results show that the ESRD threshold can greatly reduce iterations and improve reconstruction efficiency compared to the other thresholds for the same reconstruction result. We also analyze the antinoise ability of the CCT-based POCS reconstruction method. The example studies on synthetic and real marine seismic data showed that our proposed method is more efficient and applicable.
Muniraj, Inbarasan; Guo, Changliang; Lee, Byung-Geun; Sheridan, John T
2015-06-15
We present a method of securing multispectral 3D photon-counted integral imaging (PCII) using classical Hartley Transform (HT) based encryption by employing optical interferometry. This method has the simultaneous advantages of minimizing complexity by eliminating the need for holography recording and addresses the phase sensitivity problem encountered when using digital cameras. These together with single-channel multispectral 3D data compactness, the inherent properties of the classical photon counting detection model, i.e. sparse sensing and the capability for nonlinear transformation, permits better authentication of the retrieved 3D scene at various depth cues. Furthermore, the proposed technique works for both spatially and temporally incoherent illumination. To validate the proposed technique simulations were carried out for both the 2D and 3D cases. Experimental data is processed and the results support the feasibility of the encryption method. PMID:26193568
NASA Astrophysics Data System (ADS)
Morrow, T. A.; Mittelstaedt, E. L.; Olive, J. A. L.
2015-12-01
Observations along oceanic fracture zones suggest that some mid-ocean ridge transform faults (TFs) previously split into multiple strike-slip segments separated by short (<~50 km) intra-transform spreading centers and then reunited to a single TF trace. This history of segmentation appears to correspond with changes in plate motion direction. Despite the clear evidence of TF segmentation, the processes governing its development and evolution are not well characterized. Here we use a 3-D, finite-difference / marker-in-cell technique to model the evolution of localized strain at a TF subjected to a sudden change in plate motion direction. We simulate the oceanic lithosphere and underlying asthenosphere at a ridge-transform-ridge setting using a visco-elastic-plastic rheology with a history-dependent plastic weakening law and a temperature- and stress-dependent mantle viscosity. To simulate the development of topography, a low density, low viscosity 'sticky air' layer is present above the oceanic lithosphere. The initial thermal gradient follows a half-space cooling solution with an offset across the TF. We impose an enhanced thermal diffusivity in the uppermost 6 km of lithosphere to simulate the effects of hydrothermal circulation. An initial weak seed in the lithosphere helps localize shear deformation between the two offset ridge axes to form a TF. For each model case, the simulation is run initially with TF-parallel plate motion until the thermal structure reaches a steady state. The direction of plate motion is then rotated either instantaneously or over a specified time period, placing the TF in a state of trans-tension. Model runs continue until the system reaches a new steady state. Parameters varied here include: initial TF length, spreading rate, and the rotation rate and magnitude of spreading obliquity. We compare our model predictions to structural observations at existing TFs and records of TF segmentation preserved in oceanic fracture zones.
NASA Astrophysics Data System (ADS)
Cheng, Kai-jen; Dill, Jeffrey
2013-05-01
In this paper, a lossless to lossy transform based image compression of hyperspectral images based on Integer Karhunen-Loève Transform (IKLT) and Integer Discrete Wavelet Transform (IDWT) is proposed. Integer transforms are used to accomplish reversibility. The IKLT is used as a spectral decorrelator and the 2D-IDWT is used as a spatial decorrelator. The three-dimensional Binary Embedded Zerotree Wavelet (3D-BEZW) algorithm efficiently encodes hyperspectral volumetric image by implementing progressive bitplane coding. The signs and magnitudes of transform coefficients are encoded separately. Lossy and lossless compressions of signs are implemented by conventional EZW algorithm and arithmetic coding respectively. The efficient 3D-BEZW algorithm is applied to code magnitudes. Further compression can be achieved using arithmetic coding. The lossless and lossy compression performance is compared with other state of the art predictive and transform based image compression methods on Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) images. Results show that the 3D-BEZW performance is comparable to predictive algorithms. However, its computational cost is comparable to transform- based algorithms.
LayTracks3D: A new approach for meshing general solids using medial axis transform
Quadros, William Roshan
2015-08-22
This study presents an extension of the all-quad meshing algorithm called LayTracks to generate high quality hex-dominant meshes of general solids. LayTracks3D uses the mapping between the Medial Axis (MA) and the boundary of the 3D domain to decompose complex 3D domains into simpler domains called Tracks. Tracks in 3D have no branches and are symmetric, non-intersecting, orthogonal to the boundary, and the shortest path from the MA to the boundary. These properties of tracks result in desired meshes with near cube shape elements at the boundary, structured mesh along the boundary normal with any irregular nodes restricted to the MA, and sharp boundary feature preservation. The algorithm has been tested on a few industrial CAD models and hex-dominant meshes are shown in the Results section. Work is underway to extend LayTracks3D to generate all-hex meshes.
New X-Ray Tomography Method Based on the 3D Radon Transform Compatible with Anisotropic Sources
NASA Astrophysics Data System (ADS)
Vassholz, M.; Koberstein-Schwarz, B.; Ruhlandt, A.; Krenkel, M.; Salditt, T.
2016-02-01
In this work, we propose a novel computed tomography (CT) approach for three-dimensional (3D) object reconstruction, based on a generalized tomographic geometry with two-dimensional angular sampling (two angular degrees of freedom). The reconstruction is based on the 3D radon transform and is compatible with anisotropic beam conditions. This allows isotropic 3D imaging with a source, which can be extended along one direction for increased flux, while high resolution is achieved by a small source size only in the orthogonal direction. This novel scheme for analytical CT is demonstrated by numerical simulations and proof-of-concept experiments. In this way high resolution and coherence along a single direction determines the reconstruction quality of the entire 3D data set, opening up, for example, new opportunities to achieve nanoscale resolution and/or phase contrast with low brilliance sources such as laboratory x-ray or neutron sources.
New X-Ray Tomography Method Based on the 3D Radon Transform Compatible with Anisotropic Sources.
Vassholz, M; Koberstein-Schwarz, B; Ruhlandt, A; Krenkel, M; Salditt, T
2016-02-26
In this work, we propose a novel computed tomography (CT) approach for three-dimensional (3D) object reconstruction, based on a generalized tomographic geometry with two-dimensional angular sampling (two angular degrees of freedom). The reconstruction is based on the 3D Radon transform and is compatible with anisotropic beam conditions. This allows isotropic 3D imaging with a source, which can be extended along one direction for increased flux, while high resolution is achieved by a small source size only in the orthogonal direction. This novel scheme for analytical CT is demonstrated by numerical simulations and proof-of-concept experiments. In this way high resolution and coherence along a single direction determines the reconstruction quality of the entire 3D data set, opening up, for example, new opportunities to achieve nanoscale resolution and/or phase contrast with low brilliance sources such as laboratory x-ray or neutron sources. PMID:26967444
NASA Astrophysics Data System (ADS)
Xiu, Ziyang; Deng, Zongquan; Wang, Xiaofeng; Wu, Gaohui
A dense and uniform Sip/LG5 composite were fabricated by squeeze casting technology, and high temperature diffusion treatment was adapted to the composite. Microstructure observation indicated that Si transformed from irregular particles to 3D-structure. Fine dispersive precipitates Si were also observed on Si-Al interface and within Al matrix, smoothing and improving the interface. Based on the microstructure observation, three transformation stages were designated: melting, dissolution and precipitation, solidification. Thermodynamics and kinetics of the transformation can be explained by Gibbs-Thomson effect.
Jing, Zhang; Sheng, Kang Bao
2016-01-01
To assist physicians to quickly find the required 3D model from the mass medical model, we propose a novel retrieval method, called DRFVT, which combines the characteristics of dimensionality reduction (DR) and feature vector transformation (FVT) method. The DR method reduces the dimensionality of feature vector; only the top M low frequency Discrete Fourier Transform coefficients are retained. The FVT method does the transformation of the original feature vector and generates a new feature vector to solve the problem of noise sensitivity. The experiment results demonstrate that the DRFVT method achieves more effective and efficient retrieval results than other proposed methods. PMID:27293478
NASA Astrophysics Data System (ADS)
You, Suping; Lu, Yucheng; Zhang, Wei; Yang, Bo; Peng, Runling; Zhuang, Songlin
2015-11-01
This paper proposes a 3-D image encryption scheme based on micro-lens array. The 3-D image can be reconstructed by applying the digital refocusing algorithm to the picked-up light field. To improve the security of the cryptosystem, the Arnold transform and the Gravity Model based image encryption method are employed. Experiment results demonstrate the high security in key space of the proposed encryption scheme. The results also indicate that the employment of light field imaging significant strengthens the robustness of the cipher image against some conventional image processing attacks.
LayTracks3D: A new approach for meshing general solids using medial axis transform
Quadros, William Roshan
2015-08-22
This study presents an extension of the all-quad meshing algorithm called LayTracks to generate high quality hex-dominant meshes of general solids. LayTracks3D uses the mapping between the Medial Axis (MA) and the boundary of the 3D domain to decompose complex 3D domains into simpler domains called Tracks. Tracks in 3D have no branches and are symmetric, non-intersecting, orthogonal to the boundary, and the shortest path from the MA to the boundary. These properties of tracks result in desired meshes with near cube shape elements at the boundary, structured mesh along the boundary normal with any irregular nodes restricted to themore » MA, and sharp boundary feature preservation. The algorithm has been tested on a few industrial CAD models and hex-dominant meshes are shown in the Results section. Work is underway to extend LayTracks3D to generate all-hex meshes.« less
Research on transformation and optimization of large scale 3D modeling for real time rendering
NASA Astrophysics Data System (ADS)
Yan, Hu; Yang, Yongchao; Zhao, Gang; He, Bin; Shen, Guosheng
2011-12-01
During the simulation process of real-time three-dimensional scene, the popular modeling software and the real-time rendering platform are not compatible. The common solution is to create three-dimensional scene model by using modeling software and then transform the format supported by rendering platform. This paper takes digital campus scene simulation as an example, analyzes and solves the problems of surface loss; texture distortion and loss; model flicker and so on during the transformation from 3Ds Max to MultiGen Creator. Besides, it proposes the optimization strategy of model which is transformed. The operation results show that this strategy is a good solution to all kinds of problems existing in transformation and it can speed up the rendering speed of the model.
NASA Astrophysics Data System (ADS)
Eppelbaum, Lev; Meirova, Tatiana
2015-04-01
It is well-known that the local seismic site effects may have a significant contribution to the intensity of damage and destruction (e.g., Hough et al., 1990; Regnier et al., 2000; Bonnefoy-Claudet et al., 2006; Haase et al., 2010). The thicknesses of sediments, which play a large role in amplification, usually are derived from seismic velocities. At the same time, thickness of sediments may be determined (or defined) on the basis of 3D combined gravity-magnetic modeling joined with available geological materials, seismic data and borehole section examination. Final result of such investigation is a 3D physical-geological model (PGM) reflecting main geological peculiarities of the area under study. Such a combined study needs in application of a reliable 3D mathematical algorithm of computation together with advanced methodology of 3D modeling. For this analysis the developed GSFC software was selected. The GSFC (Geological Space Field Calculation) program was developed for solving a direct 3-D gravity and magnetic prospecting problem under complex geological conditions (Khesin et al., 1996; Eppelbaum and Khesin, 2004). This program has been designed for computing the field of Δg (Bouguer, free-air or observed value anomalies), ΔZ, ΔX, ΔY , ΔT , as well as second derivatives of the gravitational potential under conditions of rugged relief and inclined magnetization. The geological space can be approximated by (1) three-dimensional, (2) semi-infinite bodies and (3) those infinite along the strike closed, L.H. non-closed, R.H. on-closed and open). Geological bodies are approximated by horizontal polygonal prisms. The program has the following main advantages (besides abovementioned ones): (1) Simultaneous computing of gravity and magnetic fields; (2) Description of the terrain relief by irregularly placed characteristic points; (3) Computation of the effect of the earth-air boundary by the method of selection directly in the process of interpretation; (4
NASA Astrophysics Data System (ADS)
Fernandez, Sergio; Gdeisat, Munther A.; Salvi, Joaquim; Burton, David
2011-06-01
Fringe pattern analysis in coded structured light constitutes an active field of research. Techniques based on first projecting a sinusoidal pattern and then recovering the phase deviation permit the computation of the phase map and its corresponding depth map, leading to a dense acquisition of the measuring object. Among these techniques, the ones based on time-frequency analysis permit to extract the depth map from a single image, thus having potential applications measuring moving objects. The main techniques are Fourier Transform (FT), Windowed Fourier Transform (WFT) and Wavelet Transform (WT). This paper first analyzes the pros and cons of these three techniques, then a new algorithm for the automatic selection of the window size in WFT is proposed. This algorithm is compared to the traditional WT using adapted mother wavelet signals both with simulated and real objects, showing the performance results for quantitative and qualitative evaluations of the new method.
NASA Astrophysics Data System (ADS)
Eppelbaum, Lev; Meirova, Tatiana
2015-04-01
It is well-known that the local seismic site effects may have a significant contribution to the intensity of damage and destruction (e.g., Hough et al., 1990; Regnier et al., 2000; Bonnefoy-Claudet et al., 2006; Haase et al., 2010). The thicknesses of sediments, which play a large role in amplification, usually are derived from seismic velocities. At the same time, thickness of sediments may be determined (or defined) on the basis of 3D combined gravity-magnetic modeling joined with available geological materials, seismic data and borehole section examination. Final result of such investigation is a 3D physical-geological model (PGM) reflecting main geological peculiarities of the area under study. Such a combined study needs in application of a reliable 3D mathematical algorithm of computation together with advanced methodology of 3D modeling. For this analysis the developed GSFC software was selected. The GSFC (Geological Space Field Calculation) program was developed for solving a direct 3-D gravity and magnetic prospecting problem under complex geological conditions (Khesin et al., 1996; Eppelbaum and Khesin, 2004). This program has been designed for computing the field of Δg (Bouguer, free-air or observed value anomalies), ΔZ, ΔX, ΔY , ΔT , as well as second derivatives of the gravitational potential under conditions of rugged relief and inclined magnetization. The geological space can be approximated by (1) three-dimensional, (2) semi-infinite bodies and (3) those infinite along the strike closed, L.H. non-closed, R.H. on-closed and open). Geological bodies are approximated by horizontal polygonal prisms. The program has the following main advantages (besides abovementioned ones): (1) Simultaneous computing of gravity and magnetic fields; (2) Description of the terrain relief by irregularly placed characteristic points; (3) Computation of the effect of the earth-air boundary by the method of selection directly in the process of interpretation; (4
Trillo, Cristina; Doval, Angel F; Mendoza-Santoyo, Fernando; Pérez-López, Carlos; de la Torre-Ibarra, Manuel; Deán, J Luis
2009-09-28
The combination of a high-speed TV holography system and a 3D Fourier-transform data processing is proposed for the analysis of multimode vibrations in plates. The out-of-plane displacement of the object under generic vibrational excitation is resolved in time by the fast acquisition rate of a high-speed camera, and recorded in a sequence of interferograms with spatial carrier. A full-field temporal history of the multimode vibration is thus obtained. The optical phase of the interferograms is extracted and subtracted from the phase of a reference state to yield a sequence of optical phase-change maps. Each map represents the change undergone by the object between any given state and the reference state. The sequence of maps is a 3D array of data (two spatial dimensions plus time) that is processed with a 3D Fourier-transform algorithm. The individual vibration modes are separated in the 3D frequency space due to their different vibration frequencies and, to a lesser extent, to the different spatial frequencies of the mode shapes. The contribution of each individual mode (or indeed the superposition of several modes) to the dynamic behaviour of the object can then be separated by means of a bandpass filter (or filters). The final output is a sequence of complex-valued maps that contain the full-field temporal history of the selected mode (or modes) in terms of its mechanical amplitude and phase. The proof-of-principle of the technique is demonstrated with a rectangular, fully clamped, thin metal plate vibrating simultaneously in several of its natural resonant frequencies under white-noise excitation. PMID:19907591
NASA Astrophysics Data System (ADS)
Wlasak, M. A.; Cullen, M. J. P.
2014-06-01
A major difference in the formulation of the univariate part of static background error covariance models for use in global operational 4DVAR arises from the order in which the horizontal and vertical transforms are applied. This is because the atmosphere is non-separable with large horizontal scales generally tied to large vertical scales and small horizontal scales tied to small vertical scales. Also horizontal length scales increase dramatically as one enters the stratosphere. A study is presented which evaluates the strengths and weaknesses of each approach with the Met Office Unified Model. It is shown that if the vertical transform is applied as a function of horizontal wavenumber then the horizontal globally-averaged variance and the homogenous, isotropic length scale on each model level for each control variable of the training data is preserved by the covariance model. In addition the wind variance and associated length scales are preserved as the scheme preserves the variances and length scales of horizontal derivatives. If the vertical transform is applied in physical space, it is possible to make it a function of latitude at the cost of not preserving the variances and length scales of the horizontal derivatives. Summer and winter global 4DVAR trials have been run with both background error covariance models. A clear benefit is seen in the fit to observations when the vertical transform is in spectral space and is a function of total horizontal wavenumber.
Suppression law of quantum states in a 3D photonic fast Fourier transform chip.
Crespi, Andrea; Osellame, Roberto; Ramponi, Roberta; Bentivegna, Marco; Flamini, Fulvio; Spagnolo, Nicolò; Viggianiello, Niko; Innocenti, Luca; Mataloni, Paolo; Sciarrino, Fabio
2016-01-01
The identification of phenomena able to pinpoint quantum interference is attracting large interest. Indeed, a generalization of the Hong-Ou-Mandel effect valid for any number of photons and optical modes would represent an important leap ahead both from a fundamental perspective and for practical applications, such as certification of photonic quantum devices, whose computational speedup is expected to depend critically on multi-particle interference. Quantum distinctive features have been predicted for many particles injected into multimode interferometers implementing the Fourier transform over the optical modes. Here we develop a scalable approach for the implementation of the fast Fourier transform algorithm using three-dimensional photonic integrated interferometers, fabricated via femtosecond laser writing technique. We observe the suppression law for a large number of output states with four- and eight-mode optical circuits: the experimental results demonstrate genuine quantum interference between the injected photons, thus offering a powerful tool for diagnostic of photonic platforms. PMID:26843135
Suppression law of quantum states in a 3D photonic fast Fourier transform chip
Crespi, Andrea; Osellame, Roberto; Ramponi, Roberta; Bentivegna, Marco; Flamini, Fulvio; Spagnolo, Nicolò; Viggianiello, Niko; Innocenti, Luca; Mataloni, Paolo; Sciarrino, Fabio
2016-01-01
The identification of phenomena able to pinpoint quantum interference is attracting large interest. Indeed, a generalization of the Hong–Ou–Mandel effect valid for any number of photons and optical modes would represent an important leap ahead both from a fundamental perspective and for practical applications, such as certification of photonic quantum devices, whose computational speedup is expected to depend critically on multi-particle interference. Quantum distinctive features have been predicted for many particles injected into multimode interferometers implementing the Fourier transform over the optical modes. Here we develop a scalable approach for the implementation of the fast Fourier transform algorithm using three-dimensional photonic integrated interferometers, fabricated via femtosecond laser writing technique. We observe the suppression law for a large number of output states with four- and eight-mode optical circuits: the experimental results demonstrate genuine quantum interference between the injected photons, thus offering a powerful tool for diagnostic of photonic platforms. PMID:26843135
NASA Astrophysics Data System (ADS)
Matula, Petr; Verissimo, Fatima; Wörz, Stefan; Eils, Roland; Pepperkok, Rainer; Rohr, Karl
2010-03-01
We present an approach for the quantification of fluorescent spots in time series of 3-D confocal microscopy images of endoplasmic reticulum exit sites of dividing cells. Fluorescent spots are detected based on extracted image regions of highest response using the HMAX transform and prior convolution of the 3-D images with a Gaussian kernel. The sensitivity of the involved parameters was studied and a quantitative evaluation using both 3-D synthetic and 3-D real data was performed. The approach was successfully applied to more than one thousand 3-D confocal microscopy images.
NASA Astrophysics Data System (ADS)
Sandhage, Kenneth H.
2010-06-01
The scalable fabrication of nano-structured materials with complex morphologies and tailorable chemistries remains a significant challenge. One strategy for such synthesis consists of the generation of a solid structure with a desired morphology (a “preform”), followed by reactive conversion of the preform into a new chemistry. Several gas/solid and liquid/solid reaction processes that are capable of such chemical conversion into new micro-to-nano-structured materials, while preserving the macroscopic-to-microscopic preform morphologies, are described in this overview. Such shape-preserving chemical transformation of one material into another could be considered a modern type of materials “alchemy.”
Wave Phase-Sensitive Transformation of 3d-Straining of Mechanical Fields
NASA Astrophysics Data System (ADS)
Smirnov, I. N.; Speranskiy, A. A.
2015-11-01
It is the area of research of oscillatory processes in elastic mechanical systems. Technical result of innovation is creation of spectral set of multidimensional images which reflect time-correlated three-dimensional vector parameters of metrological, and\\or estimated, and\\or design parameters of oscillations in mechanical systems. Reconstructed images of different dimensionality integrated in various combinations depending on their objective function can be used as homeostatic profile or cybernetic image of oscillatory processes in mechanical systems for an objective estimation of current operational conditions in real time. The innovation can be widely used to enhance the efficiency of monitoring and research of oscillation processes in mechanical systems (objects) in construction, mechanical engineering, acoustics, etc. Concept method of vector vibrometry based on application of vector 3D phase- sensitive vibro-transducers permits unique evaluation of real stressed-strained states of power aggregates and loaded constructions and opens fundamental innovation opportunities: conduct of continuous (on-line regime) reliable monitoring of turboagregates of electrical machines, compressor installations, bases, supports, pipe-lines and other objects subjected to damaging effect of vibrations; control of operational safety of technical systems at all the stages of life cycle including design, test production, tuning, testing, operational use, repairs and resource enlargement; creation of vibro-diagnostic systems of authentic non-destructive control of anisotropic characteristics of materials resistance of power aggregates and loaded constructions under outer effects and operational flaws. The described technology is revolutionary, universal and common for all branches of engineering industry and construction building objects.
GENSHELL: A genesis database 2D to 3D shell transformation program
Sjaardema, G.D.
1993-07-01
GENSHELL is a three-dimensional shell mesh generation program. The three-dimensional shell mesh is generated by mapping a two-dimensional quadrilateral mesh into three dimensions according to one of several types of transformations: translation, mapping onto a spherical, ellipsoidal, or cylindrical surface, and mapping onto a user-defined spline surface. The generated three-dimensional mesh can then be reoriented by offsetting, reflecting about an axis, revolving about an axis, and scaling the coordinates. GENSHELL can be used to mesh complex three-dimensional geometries composed of several sections when the sections can be defined in terms of transformations of two-dimensional geometries. The code GJOIN is then used to join the separate sections into a single body. GENSHELL updates the EXODUS quality assurance and information records to help track the codes and files used to generate the mesh. GENSHELL reads and writes two-dimensional and three-dimensional mesh databases in the GENESIS database format; therefore, it is compatible with the preprocessing, postprocessing, and analysis codes in the Sandia National Laboratories Engineering Analysis Code Access System (SEACAS).
3D printed broadband transformation optics based all-dielectric microwave lenses
NASA Astrophysics Data System (ADS)
Yi, Jianjia; Nawaz Burokur, Shah; Piau, Gérard-Pascal; de Lustrac, André
2016-04-01
Quasi-conformal transformation optics is applied to design electromagnetic devices for focusing and collimating applications at microwave frequencies. Two devices are studied and conceived by solving Laplace’s equation that describes the deformation of a medium in a space transformation. As validation examples, material parameters of two different lenses are derived from the analytical solutions of Laplace’s equation. The first lens is applied to produce an overall directive in-phase emission from an array of sources conformed on a cylindrical structure. The second lens allows deflecting a directive beam to an off-normal direction. Full-wave simulations are performed to verify the functionality of the calculated lenses. Prototypes presenting a graded refractive index are fabricated through three-dimensional polyjet printing using solely dielectric materials. Experimental measurements carried out show very good agreement with numerical simulations, thereby validating the proposed lenses. Such easily realizable designs open the way to low-cost all-dielectric microwave lenses for beam forming and collimation.
Interpretation of gravity data using 2-D continuous wavelet transformation and 3-D inverse modeling
NASA Astrophysics Data System (ADS)
Roshandel Kahoo, Amin; Nejati Kalateh, Ali; Salajegheh, Farshad
2015-10-01
Recently the continuous wavelet transform has been proposed for interpretation of potential field anomalies. In this paper, we introduced a 2D wavelet based method that uses a new mother wavelet for determination of the location and the depth to the top and base of gravity anomaly. The new wavelet is the first horizontal derivatives of gravity anomaly of a buried cube with unit dimensions. The effectiveness of the proposed method is compared with Li and Oldenburg inversion algorithm and is demonstrated with synthetics and real gravity data. The real gravity data is taken over the Mobrun massive sulfide ore body in Noranda, Quebec, Canada. The obtained results of the 2D wavelet based algorithm and Li and Oldenburg inversion on the Mobrun ore body had desired similarities to the drill-hole depth information. In all of the inversion algorithms the model non-uniqueness is the challenging problem. Proposed method is based on a simple theory and there is no model non-uniqueness on it.
NASA Astrophysics Data System (ADS)
Windhari, Ayuty; Handayani, Gunawan
2015-04-01
The 3D inversion gravity anomaly to estimate topographical density using a matlab source code from gridded data provided by Parker Oldenburg algorithm based on fast Fourier transform was computed. We extend and improved the source code of 3DINVERT.M invented by Gomez Ortiz and Agarwal (2005) using the relationship between Fourier transform of the gravity anomaly and the sum of the Fourier transform from the topography density. We gave density contrast between the two media to apply the inversion. FFT routine was implemented to construct amplitude spectrum to the given mean depth. The results were presented as new graphics of inverted topography density, the gravity anomaly due to the inverted topography and the difference between the input gravity data and the computed ones. It terminates when the RMS error is lower than pre-assigned value used as convergence criterion or until maximum of iterations is reached. As an example, we used the matlab program on gravity data of Banten region, Indonesia.
Utilization of 3-D elastic transformation in the registration of chest x-ray CT and whole body PET
Tai, Yuan-Chuan; Hoh, C.K.; Hoffman, E.J.
1996-12-31
X-ray CT is widely used for detection and localization of lesions in the thorax. Whole Body PET with 18-FDG is becoming accepted for staging of cancer because of its ability to detect malignancy. Combining information from these two modalities has a significant value to improve lung cancer staging and treatment planning. Due to the non-rigid nature of the thorax and the differences in the acquisition conventions, the subject is stretched non-uniformly and the images of these two modalities requires non-rigid transformation for proper registration. Techniques to register chest x-ray CT and Whole Body PET images were developed and evaluated. Accuracy of 3-D elastic transformation was tested by phantom study. Studies on patients with lung carcinoma were used to validate the technique in localizing the 18-FDG uptake and in correlating PET to x-ray CT images. The fused images showed an accurate alignment and provided confident identification of the detailed anatomy of the CT with the functional information of the PET images.
Model based 3D segmentation and OCT image undistortion of percutaneous implants.
Müller, Oliver; Donner, Sabine; Klinder, Tobias; Dragon, Ralf; Bartsch, Ivonne; Witte, Frank; Krüger, Alexander; Heisterkamp, Alexander; Rosenhahn, Bodo
2011-01-01
Optical Coherence Tomography (OCT) is a noninvasive imaging technique which is used here for in vivo biocompatibility studies of percutaneous implants. A prerequisite for a morphometric analysis of the OCT images is the correction of optical distortions caused by the index of refraction in the tissue. We propose a fully automatic approach for 3D segmentation of percutaneous implants using Markov random fields. Refraction correction is done by using the subcutaneous implant base as a prior for model based estimation of the refractive index using a generalized Hough transform. Experiments show the competitiveness of our algorithm towards manual segmentations done by experts. PMID:22003731
Zou, Guo-Dong; Zhang, Gui-Gang; Hu, Bing; Li, Jian-Rong; Feng, Mei-Ling; Wang, Xin-Chen; Huang, Xiao-Ying
2013-11-01
A 3D organic-inorganic hybrid compound, (2-MepyH)3[{Fe(1,10-phen)3}3][{Pr4Sb12O18(OH)Cl(11.5)}(TDC)(4.5)({Pr4Sb12O18(OH)Cl(9.5)} Cl)]·3(2-Mepy)·28H2O (1; 2-Mepy=2-methylpyridine, 1,10-phen=1,10-phenanthroline, H2TDC=thiophene-2,5-dicarboxylic acid), was hydrothermally synthesized and structurally characterized. Unusually, two kinds of high-nuclearity clusters, namely [(Pr4Sb12O18(OH)Cl11)(COO)5](5-) and [(Pr4Sb12O18(OH)Cl9)Cl(COO)5](4-), coexist in the structure of compound 1; two of the latter clusters are doubly bridged by two μ2-Cl(-) moieties to form a new centrosymmetric dimeric cluster. An unprecedented spontaneous and reversible single-crystal-to-single-crystal transformation was observed, which simultaneously involved a notable organic-ligand movement between the metal ions and an alteration of the bridging ion in the dimeric cluster, induced by guest-release/re-adsorption, thereby giving rise to the interconversion between compound 1 and the compound (2-MepyH)3[{Fe(1,10-phen)3}3][{Pr4Sb12O18(OH)Cl(11.5)}(TDC)4({Pr4Sb12O18Cl(10.5)(TDC)(0.5)(H2O)(1.5)}O(0.5))]·25H2O (1'). The mechanism of this transformation has also been discussed in great detail. Photocatalytic H2-evolution activity was observed for compound 1' under UV light with Pt as a co-catalyst and MeOH as a sacrificial electron donor. PMID:24114981
NASA Astrophysics Data System (ADS)
Chang, Chenliang; Xia, Jun; Lei, Wei
2015-03-01
We proposed a new method to calculate the color computer generated hologram of three-dimensional object in holographic display. The three-dimensional object is composed of several tilted planes which are tilted from the hologram. The diffraction from each tilted plane to the hologram plane is calculated based on the coordinate rotation in Fourier spectrum domains. We used the nonuniform fast Fourier transformation (NUFFT) to calculate the nonuniform sampled Fourier spectrum on the tilted plane after coordinate rotation. By using the NUFFT, the diffraction calculation from tilted plane to the hologram plane with variable sampling rates can be achieved, which overcomes the sampling restriction of FFT in the conventional angular spectrum based method. The holograms of red, green and blue component of the polygon-based object are calculated separately by using our NUFFT based method. Then the color hologram is synthesized by placing the red, green and blue component hologram in sequence. The chromatic aberration caused by the wavelength difference can be solved effectively by restricting the sampling rate of the object in the calculation of each wavelength component. The computer simulation shows the feasibility of our method in calculating the color hologram of polygon-based object. The 3D object can be displayed in color with adjustable size and no chromatic aberration in holographic display system, which can be considered as an important application in the colorful holographic three-dimensional display.
NASA Astrophysics Data System (ADS)
He, Wenqi; Lai, Hongji; Wang, Meng; Liu, Zeyi; Yin, Yongkai; Peng, Xiang
2014-05-01
We present a fingerprint authentication scheme based on the optical joint transform correlator (JTC) and further describe its application to the remote access control of a Network-based Remote Laboratory (NRL). It is built to share a 3D microscopy system of our realistic laboratory in Shenzhen University with the remote co-researchers in Stuttgart University. In this article, we would like to focus on the involved security issues, mainly on the verification of various remote visitors to our NRL. By making use of the JTC-based optical pattern recognition technique as well as the Personal Identification Number (PIN), we are able to achieve the aim of authentication and access control for any remote visitors. Note that only the authorized remote visitors could be guided to the Virtual Network Computer (VNC), a cross-platform software, which allows the remote visitor to access the desktop applications and visually manipulate the instruments of our NRL through the internet. Specifically to say, when a remote visitor attempts to access to our NRL, a PIN is mandatory required in advance, which is followed by fingerprint capturing and verification. Only if both the PIN and the fingerprint are correct, can one be regarded as an authorized visitor, and then he/she would get the authority to visit our NRL by the VNC. It is also worth noting that the aforementioned "two-step verification" strategy could be further applied to verify the identity levels of various remote visitors, and therefore realize the purpose of diversified visitor management.
Pica, Monica; Vivani, Riccardo; Donnadio, Anna; Troni, Elisabetta; Fop, Sacha; Casciola, Mario
2015-09-21
Nanosized α-zirconium phosphate, α-ZrP, undergoes a phase transition at 120 °C, which is not observed with microcrystalline α-ZrP in the same conditions, and which leads to a new 3D phase. The new compound, with formula Zr(HPO4)2 (τ'-ZrP), consists of cubelike nanoparticles and has a tetragonal unit cell (space group P43212, a = 7.955 Å, c = 10.744 Å). The structure of τ'-ZrP is in close relationship with that of the already known τ-ZrP. Both structures are made of packed chains of eight-membered rings, composed of Zr atoms connected to bridging HPO4 groups. The main difference between the two structures concerns the different orientation of the uncoordinated P-OH groups, pointing into the channels. The in situ XRPD analysis on nanosized α-ZrP, performed at 120 °C as a function of time, provided information about the kinetics of the formation of τ'-ZrP, showing that the α-ZrP phase is directly transformed into τ'-ZrP. Moreover, τ'-ZrP is converted into α-ZrP at room temperature in the presence of water vapor. It was proved that the free phosphoric acid, which is originally present in small amounts in nanosized α-ZrP and τ'-ZrP, is necessary for the interconversion between the two phases. As a matter of fact, the removal of phosphoric acid, by washing α-ZrP and τ'-ZrP with anhydrous ethanol, inhibits the above conversion. PMID:26322869
NASA Astrophysics Data System (ADS)
Petrunin, Alexey G.; Meneses Rioseco, Ernesto; Sobolev, Stephan V.
2010-05-01
(BBS) approach (Petrunin and Sobolev, Geology 2006, PEPI 2008) and estimate the present-day thickness of the brittle layer near the DST as 20-22 km. As a result of the 2.5 D modeling, we significantly narrow down the ranges of model parameters. At the final stage we check the obtained parameters using the 3D model of the Dead Sea basin similar to (Petrunin and Sobolev, Geology 2006) that gives good correlation with the sedimentary subsidence rate and present-day geometry of the basin.
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?
On computation of Hough functions
NASA Astrophysics Data System (ADS)
Wang, Houjun; Boyd, John P.; Akmaev, Rashid A.
2016-04-01
Hough functions are the eigenfunctions of the Laplace tidal equation governing fluid motion on a rotating sphere with a resting basic state. Several numerical methods have been used in the past. In this paper, we compare two of those methods: normalized associated Legendre polynomial expansion and Chebyshev collocation. Both methods are not widely used, but both have some advantages over the commonly used unnormalized associated Legendre polynomial expansion method. Comparable results are obtained using both methods. For the first method we note some details on numerical implementation. The Chebyshev collocation method was first used for the Laplace tidal problem by Boyd (1976) and is relatively easy to use. A compact MATLAB code is provided for this method. We also illustrate the importance and effect of including a parity factor in Chebyshev polynomial expansions for modes with odd zonal wave numbers.
Ultra-Small, High-Frequency, and Substrate-Immune Microtube Inductors Transformed from 2D to 3D.
Yu, Xin; Huang, Wen; Li, Moyang; Comberiate, Thomas M; Gong, Songbin; Schutt-Aine, Jose E; Li, Xiuling
2015-01-01
Monolithic on-chip inductors are key passive devices in radio frequency integrated circuits (RFICs). Currently, 70-80% of the on-wafer area of most RFIC chips is occupied by the sprawling planar spiral inductors, and its operation frequency is limited to a few GHz. With continuous scaling of the transistor technology, miniaturization and high frequency operation of inductors have become the bottleneck to meet future demands of wireless communication systems. Here we report on-chip self-rolled-up 3D microtube inductors with extremely small footprint, unprecedented high frequency performance and weak dependence on substrate conductivity. The serpentine metal strips are deposited on an oppositely strained silicon nitrides (SiNx) bilayer. After releasing from the sacrificial layer underneath, the metal/SiNx layer is scrolled into a 3D hollow tubular structure by the strain induced unidirectional self-rolled-up technology. Compared to the planar spiral inductors with similar inductances and quality (Q) factors, the footprint of tube inductors is reduced by as much as two orders of magnitude, and the frequency at peak Q factor improves more than 5 times on doped substrates. The self-rolled-up 3D nanotechnology platform employed here, that "processes in 2D but functions in 3D", is positioned to serve as a global solution for extreme RFIC miniaturization with improved performance. PMID:25913217
Ultra-Small, High-Frequency, and Substrate-Immune Microtube Inductors Transformed from 2D to 3D
NASA Astrophysics Data System (ADS)
Yu, Xin; Huang, Wen; Li, Moyang; Comberiate, Thomas M.; Gong, Songbin; Schutt-Aine, Jose E.; Li, Xiuling
2015-04-01
Monolithic on-chip inductors are key passive devices in radio frequency integrated circuits (RFICs). Currently, 70-80% of the on-wafer area of most RFIC chips is occupied by the sprawling planar spiral inductors, and its operation frequency is limited to a few GHz. With continuous scaling of the transistor technology, miniaturization and high frequency operation of inductors have become the bottleneck to meet future demands of wireless communication systems. Here we report on-chip self-rolled-up 3D microtube inductors with extremely small footprint, unprecedented high frequency performance and weak dependence on substrate conductivity. The serpentine metal strips are deposited on an oppositely strained silicon nitrides (SiNx) bilayer. After releasing from the sacrificial layer underneath, the metal/SiNx layer is scrolled into a 3D hollow tubular structure by the strain induced unidirectional self-rolled-up technology. Compared to the planar spiral inductors with similar inductances and quality (Q) factors, the footprint of tube inductors is reduced by as much as two orders of magnitude, and the frequency at peak Q factor improves more than 5 times on doped substrates. The self-rolled-up 3D nanotechnology platform employed here, that ``processes in 2D but functions in 3D'', is positioned to serve as a global solution for extreme RFIC miniaturization with improved performance.
NASA Astrophysics Data System (ADS)
Zhang, Ning
This thesis presents the parasitic extraction and magnetic analysis for transformers, inductors, and IGBT bridge busbars with Maxwell 2D and Maxwell 3D simulation. In the first chapter, the magnetic field of a transformer in Maxwell 2D is analyzed. The parasitic capacitance between each winding of the transformer are extracted by Maxwell 2D. According to the actual dimensions, the parasitic capacitances are calculated. The results are verified by comparing with the measurement results from 4395A impedance analyzer. In the second chapter, two CM inductors are simulated in Maxwell 3D. One is the conventional winding inductor, the other one is the proposed one. The magnetic field distributions of different winding directions are analyzed. The analysis is verified by the simulation result. The last chapter introduces a technique to analyze, extract, and measure the parasitic inductance of planar busbars. With this technique, the relationship between self-inductance and mutual-inductance is analyzed. Secondly, a total inductance is calculated based on the developed technique. Thirdly, the current paths and the inductance on a planar busbar are investigated with DC-link capacitors. Furthermore, the analysis of the inductance is addressed. Ansys Q3D simulation and analysis are presented. Finally, the experimental verification is shown by the S-parameter measurement.
NASA Astrophysics Data System (ADS)
Vassilaki, D. I.; Stamos, A. A.
2016-06-01
Many older maps were created using reference coordinate systems which are no longer available, either because no information to a datum was taken in the first place or the reference system is forgotten. In other cases the relationship between the map's coordinate system is not known with precision, meaning that its absolute error is much larger than its relative error. In this paper the georeferencing of medium-scale maps is computed using a single TerraSAR-X image. A single TerraSAR-X image has high geolocation accuracy but it has no 3D information. The map, however, provides the missing 3D information, and thus it is possible to compute the georeferencing of the map using the TerraSAR-X geolocation information, assembling the information of both sources to produce 3D points in the reference system of the TerraSAR-X image. Two methods based on this concept are proposed. The methods are tested with real world examples and the results are promising for further research.
Fooprateepsiri, Rerkchai; Kurutach, Werasak
2014-03-01
Face authentication is a biometric classification method that verifies the identity of a user based on image of their face. Accuracy of the authentication is reduced when the pose, illumination and expression of the training face images are different than the testing image. The methods in this paper are designed to improve the accuracy of a features-based face recognition system when the pose between the input images and training images are different. First, an efficient 2D-to-3D integrated face reconstruction approach is introduced to reconstruct a personalized 3D face model from a single frontal face image with neutral expression and normal illumination. Second, realistic virtual faces with different poses are synthesized based on the personalized 3D face to characterize the face subspace. Finally, face recognition is conducted based on these representative virtual faces. Compared with other related works, this framework has the following advantages: (1) only one single frontal face is required for face recognition, which avoids the burdensome enrollment work; and (2) the synthesized face samples provide the capability to conduct recognition under difficult conditions like complex pose, illumination and expression. From the experimental results, we conclude that the proposed method improves the accuracy of face recognition by varying the pose, illumination and expression. PMID:24529782
Sladowska, H; Bodetko, M; Sieklucka-Dziuba, M; Rajtar, G; Zółkowska, D; Kleinrok, Z
1997-11-01
It was stated that three analogous ethyl 2,4-dioxo-1,2,3,4-tetrahydropyrido[2,3-d]pyrimidine-5-carboxylates (7-9) react with hydrazine hydrate giving derivatives of the new heterocyclic system pyrido[2,3,4-ef]pyridazino[3,4-e]-1,2,4-triazepine (10-12), pyrido[3,4-d]pyridazine (16-18) and pentaazaphenalene (13-15). The latters were formed in low yields. The results of the preliminary pharmacological study of 2 of these compounds are reported. PMID:9550090
NASA Astrophysics Data System (ADS)
Ochoa Domínguez, Humberto de Jesús; Máynez, Leticia O.; Vergara Villegas, Osslan O.; Mederos, Boris; Mejía, José M.; Cruz Sánchez, Vianey G.
2015-06-01
PET allows functional imaging of the living tissue. However, one of the most serious technical problems affecting the reconstructed data is the noise, particularly in images of small animals. In this paper, a method for high-resolution small animal 3D PET data is proposed with the aim to reduce the noise and preserve details. The method is based on the estimation of the non-subsampled Haar wavelet coefficients by using a linear estimator. The procedure is applied to the volumetric images, reconstructed without correction factors (plane reconstruction). Results show that the method preserves the structures and drastically reduces the noise that contaminates the image.
NASA Astrophysics Data System (ADS)
Wan, Jun; Ruan, Qiuqi; Li, Wei; An, Gaoyun; Zhao, Ruizhen
2014-03-01
Human activity recognition based on RGB-D data has received more attention in recent years. We propose a spatiotemporal feature named three-dimensional (3D) sparse motion scale-invariant feature transform (SIFT) from RGB-D data for activity recognition. First, we build pyramids as scale space for each RGB and depth frame, and then use Shi-Tomasi corner detector and sparse optical flow to quickly detect and track robust keypoints around the motion pattern in the scale space. Subsequently, local patches around keypoints, which are extracted from RGB-D data, are used to build 3D gradient and motion spaces. Then SIFT-like descriptors are calculated on both 3D spaces, respectively. The proposed feature is invariant to scale, transition, and partial occlusions. More importantly, the running time of the proposed feature is fast so that it is well-suited for real-time applications. We have evaluated the proposed feature under a bag of words model on three public RGB-D datasets: one-shot learning Chalearn Gesture Dataset, Cornell Activity Dataset-60, and MSR Daily Activity 3D dataset. Experimental results show that the proposed feature outperforms other spatiotemporal features and are comparative to other state-of-the-art approaches, even though there is only one training sample for each class.
Unaldi, Numan; Temel, Samil; Asari, Vijayan K
2012-01-01
One of the most critical issues of Wireless Sensor Networks (WSNs) is the deployment of a limited number of sensors in order to achieve maximum coverage on a terrain. The optimal sensor deployment which enables one to minimize the consumed energy, communication time and manpower for the maintenance of the network has attracted interest with the increased number of studies conducted on the subject in the last decade. Most of the studies in the literature today are proposed for two dimensional (2D) surfaces; however, real world sensor deployments often arise on three dimensional (3D) environments. In this paper, a guided wavelet transform (WT) based deployment strategy (WTDS) for 3D terrains, in which the sensor movements are carried out within the mutation phase of the genetic algorithms (GAs) is proposed. The proposed algorithm aims to maximize the Quality of Coverage (QoC) of a WSN via deploying a limited number of sensors on a 3D surface by utilizing a probabilistic sensing model and the Bresenham's line of sight (LOS) algorithm. In addition, the method followed in this paper is novel to the literature and the performance of the proposed algorithm is compared with the Delaunay Triangulation (DT) method as well as a standard genetic algorithm based method and the results reveal that the proposed method is a more powerful and more successful method for sensor deployment on 3D terrains. PMID:22666078
Unaldi, Numan; Temel, Samil; Asari, Vijayan K.
2012-01-01
One of the most critical issues of Wireless Sensor Networks (WSNs) is the deployment of a limited number of sensors in order to achieve maximum coverage on a terrain. The optimal sensor deployment which enables one to minimize the consumed energy, communication time and manpower for the maintenance of the network has attracted interest with the increased number of studies conducted on the subject in the last decade. Most of the studies in the literature today are proposed for two dimensional (2D) surfaces; however, real world sensor deployments often arise on three dimensional (3D) environments. In this paper, a guided wavelet transform (WT) based deployment strategy (WTDS) for 3D terrains, in which the sensor movements are carried out within the mutation phase of the genetic algorithms (GAs) is proposed. The proposed algorithm aims to maximize the Quality of Coverage (QoC) of a WSN via deploying a limited number of sensors on a 3D surface by utilizing a probabilistic sensing model and the Bresenham's line of sight (LOS) algorithm. In addition, the method followed in this paper is novel to the literature and the performance of the proposed algorithm is compared with the Delaunay Triangulation (DT) method as well as a standard genetic algorithm based method and the results reveal that the proposed method is a more powerful and more successful method for sensor deployment on 3D terrains. PMID:22666078
Fully automated 2D-3D registration and verification.
Varnavas, Andreas; Carrell, Tom; Penney, Graeme
2015-12-01
Clinical application of 2D-3D registration technology often requires a significant amount of human interaction during initialisation and result verification. This is one of the main barriers to more widespread clinical use of this technology. We propose novel techniques for automated initial pose estimation of the 3D data and verification of the registration result, and show how these techniques can be combined to enable fully automated 2D-3D registration, particularly in the case of a vertebra based system. The initialisation method is based on preoperative computation of 2D templates over a wide range of 3D poses. These templates are used to apply the Generalised Hough Transform to the intraoperative 2D image and the sought 3D pose is selected with the combined use of the generated accumulator arrays and a Gradient Difference Similarity Measure. On the verification side, two algorithms are proposed: one using normalised features based on the similarity value and the other based on the pose agreement between multiple vertebra based registrations. The proposed methods are employed here for CT to fluoroscopy registration and are trained and tested with data from 31 clinical procedures with 417 low dose, i.e. low quality, high noise interventional fluoroscopy images. When similarity value based verification is used, the fully automated system achieves a 95.73% correct registration rate, whereas a no registration result is produced for the remaining 4.27% of cases (i.e. incorrect registration rate is 0%). The system also automatically detects input images outside its operating range. PMID:26387052
Schwartz, Michael P.; Rogers, Robert E.; Singh, Samir P.; Lee, Justin Y.; Loveland, Samuel G.; Koepsel, Justin T.; Witze, Eric S.; Montanez-Sauri, Sara I.; Sung, Kyung E.; Tokuda, Emi Y.; Sharma, Yasha; Everhart, Lydia M.; Nguyen, Eric H.; Zaman, Muhammad H.; Beebe, David J.; Ahn, Natalie G.; Murphy, William L.; Anseth, Kristi S.
2013-01-01
Here, we describe an engineering approach to quantitatively compare migration, morphologies, and adhesion for tumorigenic human fibrosarcoma cells (HT-1080s) and primary human dermal fibroblasts (hDFs) with the aim of identifying distinguishing properties of the transformed phenotype. Relative adhesiveness was quantified using self-assembled monolayer (SAM) arrays and proteolytic 3-dimensional (3D) migration was investigated using matrix metalloproteinase (MMP)-degradable poly(ethylene glycol) (PEG) hydrogels (“synthetic extracellular matrix” or “synthetic ECM”). In synthetic ECM, hDFs were characterized by vinculin-containing features on the tips of protrusions, multipolar morphologies, and organized actomyosin filaments. In contrast, HT-1080s were characterized by diffuse vinculin expression, pronounced β1-integrin on the tips of protrusions, a cortically-organized F-actin cytoskeleton, and quantitatively more rounded morphologies, decreased adhesiveness, and increased directional motility compared to hDFs. Further, HT-1080s were characterized by contractility-dependent motility, pronounced blebbing, and cortical contraction waves or constriction rings, while quantified 3D motility was similar in matrices with a wide range of biochemical and biophysical properties (including collagen) despite substantial morphological changes. While HT-1080s were distinct from hDFs for each of the 2D and 3D properties investigated, several features were similar to WM239a melanoma cells, including rounded, proteolytic migration modes, cortical F-actin organization, and prominent uropod-like structures enriched with β1-integrin, F-actin, and melanoma cell adhesion molecule (MCAM/CD146/MUC18). Importantly, many of the features observed for HT-1080s were analogous to cellular changes induced by transformation, including cell rounding, a disorganized F-actin cytoskeleton, altered organization of focal adhesion proteins, and a weakly adherent phenotype. Based on our results
NASA Astrophysics Data System (ADS)
Lauinger, Norbert
1999-08-01
Diffractive 3D phase gratings of spherical scatterers dense in hexagonal packing geometry represent adaptively tunable 4D-spatiotemporal filters with trichromatic resonance in visible spectrum. They are described in the (lambda) - chromatic and the reciprocal (nu) -aspects by reciprocal geometric translations of the lightlike Pythagoras theorem, and by the direction cosine for double cones. The most elementary resonance condition in the lightlike Pythagoras theorem is given by the transformation of the grating constants gx, gy, gz of the hexagonal 3D grating to (lambda) h1h2h3 equals (lambda) 111 with cos (alpha) equals 0.5. Through normalization of the chromaticity in the von Laue-interferences to (lambda) 111, the (nu) (lambda) equals (lambda) h1h2h3/(lambda) 111-factor of phase velocity becomes the crucial resonance factor, the 'regulating device' of the spatiotemporal interaction between 3D grating and light, space and time. In the reciprocal space equal/unequal weights and times in spectral metrics result at positions of interference maxima defined by hyperbolas and circles. A database becomes built up by optical interference for trichromatic image preprocessing, motion detection in vector space, multiple range data analysis, patchwide multiple correlations in the spatial frequency spectrum, etc.
NASA Astrophysics Data System (ADS)
Wu, Dongwei
In recent years, Mainland China, and in particular the industrial hotbed of the Pearl River Delta (PRD) has experienced an increasingly serious problem of high concentrations of airborne particulate matter. Following the tightening-up of China's air quality policies in recent years, and with especially fine particles now added to a new air quality objective, the identification of major source regions and major types of pollutants has become critically important. In this study, a source-oriented method (Particulate Source Apportionment Technology: PSAT) implemented in 3-D Comprehensive Air Quality Model (CAMx), has been applied to analyze how different emission activities impact fine particle concentration in the PRD region. By using this method, a detailed source region and emission category contribution matrix is derived for all regions within the Hong Kong/PRD region. Source appointment results shows that, in summer and spring time, emissions inside PRD region are the major fine particle sources, contribution 70.7% (11.2 mug/m3) and 52.5% (13.1 mug/m3) to the total figure. Super-regional transports are found to be significant in autumn and winter, contribution 58.5% (20.2 mug/m3) and 64.6% (27.8 mug/m3) of the total fine particles in PRD and Hong Kong region. Another important cause of high PM levels has been the transport of fine particles between cities within the PRD region, with three different regions selected for detailed analysis. Results show that mobile vehicle and industry emission are the two major sources for fine particles. Meanwhile, over the same period in Hong Kong, marine proved to be another very significant source of particle pollutant in addition to the significant impact from motor vehicle. Results show that for the Hong Kong/PRD region local reduction of mobile sources and collaboration between different areas could have succeeded in alleviating the air pollution problem.
Noo, Frédéric; Clackdoyle, Rolf; Wagner, Jean-Marc
2002-08-01
This work presents new mathematical results on the inversion of the exponential x-ray transform. It is shown that a reconstruction formula can be obtained for any dataset whose projection directions consist of a union of half great circles on the unit sphere. A basic example of such a dataset is the semi-equatorial band. The discussion in the paper is mostly focused on this example. The reconstruction formula takes the form of a Neumann (geometric) series and is both exact and stable. The exponential x-ray transform has been mainly studied in SPECT imaging. In this context, our results demonstrate mathematically that fully 3D image reconstruction in SPECT with non-zero attenuation does not always require symmetric datasets (opposing views). PMID:12200935
NASA Astrophysics Data System (ADS)
Daryanani, Aditya; Dangi, Shusil; Ben-Zikri, Yehuda Kfir; Linte, Cristian A.
2016-03-01
Magnetic Resonance Imaging (MRI) is a standard-of-care imaging modality for cardiac function assessment and guidance of cardiac interventions thanks to its high image quality and lack of exposure to ionizing radiation. Cardiac health parameters such as left ventricular volume, ejection fraction, myocardial mass, thickness, and strain can be assessed by segmenting the heart from cardiac MRI images. Furthermore, the segmented pre-operative anatomical heart models can be used to precisely identify regions of interest to be treated during minimally invasive therapy. Hence, the use of accurate and computationally efficient segmentation techniques is critical, especially for intra-procedural guidance applications that rely on the peri-operative segmentation of subject-specific datasets without delaying the procedure workflow. Atlas-based segmentation incorporates prior knowledge of the anatomy of interest from expertly annotated image datasets. Typically, the ground truth atlas label is propagated to a test image using a combination of global and local registration. The high computational cost of non-rigid registration motivated us to obtain an initial segmentation using global transformations based on an atlas of the left ventricle from a population of patient MRI images and refine it using well developed technique based on graph cuts. Here we quantitatively compare the segmentations obtained from the global and global plus local atlases and refined using graph cut-based techniques with the expert segmentations according to several similarity metrics, including Dice correlation coefficient, Jaccard coefficient, Hausdorff distance, and Mean absolute distance error.
NASA Astrophysics Data System (ADS)
Ryś, Agnieszka; Falcón-Barroso, Jesús; van de Ven, Glenn
2015-03-01
In our contribution we show the effects of environmental evolution on cluster and field dwarf elliptical galaxies (dEs), presenting the first large-scale integral-field spectroscopic data for this galaxy class. Our sample con sists of 12 galaxies and no two of them are alike. We find that the level of rotation is not tied to flattening; we observe kinematic twists; we discover large-scale kinematically-decoupled components; we see varying gradient s in line-strength maps: from nearly flat to strongly peaked in the center. The great variety of morphological, kinematic, and stellar population parameters seen in our data supports the claim that dEs are defunct dwarf spiral/irregular galaxies and points to a formation scenario that allows for a stochastic shaping of galaxy properties. The combined influence of ram-pressure stripping and harassment fulfills these requirements, still, the exact impact of the two is not yet understood. We further investigate the properties of our sample by performing a detailed comprehensive analysis of its kinematic, dynamical, and stellar population parameters. The combined knowledge of the dynamical properties and star-formation histories, together with model predictions for different formation mechanisms, will be used to quant itatively determine the actual transformation paths for these galaxies.
Geodesic Distance Algorithm for Extracting the Ascending Aorta from 3D CT Images
Jang, Yeonggul; Jung, Ho Yub; Hong, Youngtaek; Cho, Iksung; Shim, Hackjoon; Chang, Hyuk-Jae
2016-01-01
This paper presents a method for the automatic 3D segmentation of the ascending aorta from coronary computed tomography angiography (CCTA). The segmentation is performed in three steps. First, the initial seed points are selected by minimizing a newly proposed energy function across the Hough circles. Second, the ascending aorta is segmented by geodesic distance transformation. Third, the seed points are effectively transferred through the next axial slice by a novel transfer function. Experiments are performed using a database composed of 10 patients' CCTA images. For the experiment, the ground truths are annotated manually on the axial image slices by a medical expert. A comparative evaluation with state-of-the-art commercial aorta segmentation algorithms shows that our approach is computationally more efficient and accurate under the DSC (Dice Similarity Coefficient) measurements. PMID:26904151
Qiu, Wu; Yuchi, Ming; Ding, Mingyue
2014-04-01
A robust and efficient needle segmentation method used to localize and track the needle in 3-D trans-rectal ultrasound (TRUS)-guided prostate therapy is proposed. The algorithmic procedure begins by cropping the 3-D US image containing a needle; then all voxels in the cropped 3-D image are grouped into different line support regions (LSRs) based on the outer product of the adjacent voxels' gradient vector. Two different needle axis extraction methods in the candidate LSR are presented: least-squares fitting and 3-D randomized Hough transform. Subsequent local optimization refines the position of the needle axis. Finally, the needle endpoint is localized by finding an intensity drop along the needle axis. The proposed methods were validated with 3-D TRUS tissue-mimicking agar phantom images, chicken breast phantom images and patient images obtained during prostate cryotherapy. The results of the in vivo test indicate that our method can localize the needle accurately and robustly with a needle endpoint localization accuracy <1.43 mm and detection accuracy >84%, which are favorable for 3-D TRUS-guided prostate trans-perineal therapy. PMID:24462163
NASA Astrophysics Data System (ADS)
Ukil, Soumik; Hoffman, Eric A.; Reinhardt, Joseph M.
2005-04-01
The human lungs are divided into five distinct anatomic compartments called lobes. The physical boundaries between the lobes are called the lobar fissures. Detection of lobar fissure positions in pulmonary X-ray CT images is of increasing interest for the diagnosis of lung disease. We have developed an automatic method for segmentation of all five lung lobes simultaneously using a 3D watershed transform on the distance transform of a previously generated vessel mask, linearly combined with the original data. Due to the anatomically separate airway sub-trees for individual lobes, we can accurately and automatically place seed points for the watershed segmentation based on the airway tree anatomical description, due to the fact that lower generation airway and vascular tree segments are located near each other. This, along with seed point placement using information on the spatial location of the lobes, can give a close approximation to the actual lobar fissures. The accuracy of the lobar borders is assessed by comparing the automatic segmentation to manually traced lobar boundaries. Averaged over all volumes, the RMS distance errors for the left oblique fissure, right oblique fissure and right horizontal fissure are 3.720 mm, 0.713 mm and 1.109 mm respectively.
Boukazouha, F; Poulin-Vittrant, G; Tran-Huu-Hue, L P; Bavencoffe, M; Boubenider, F; Rguiti, M; Lethiecq, M
2015-07-01
This article is dedicated to the study of Piezoelectric Transformers (PTs), which offer promising solutions to the increasing need for integrated power electronics modules within autonomous systems. The advantages offered by such transformers include: immunity to electromagnetic disturbances; ease of miniaturisation for example, using conventional micro fabrication processes; and enhanced performance in terms of voltage gain and power efficiency. Central to the adequate description of such transformers is the need for complex analytical modeling tools, especially if one is attempting to include combined contributions due to (i) mechanical phenomena owing to the different propagation modes which differ at the primary and secondary sides of the PT; and (ii) electrical phenomena such as the voltage gain and power efficiency, which depend on the electrical load. The present work demonstrates an original one-dimensional (1D) analytical model, dedicated to a Rosen-type PT and simulation results are successively compared against that of a three-dimensional (3D) Finite Element Analysis (COMSOL Multiphysics software) and experimental results. The Rosen-type PT studied here is based on a single layer soft PZT (P191) with corresponding dimensions 18 mm × 3 mm × 1.5 mm, which operated at the second harmonic of 176 kHz. Detailed simulational and experimental results show that the presented 1D model predicts experimental measurements to within less than 10% error of the voltage gain at the second and third resonance frequency modes. Adjustment of the analytical model parameters is found to decrease errors relative to experimental voltage gain to within 1%, whilst a 2.5% error on the output admittance magnitude at the second resonance mode were obtained. Relying on the unique assumption of one-dimensionality, the present analytical model appears as a useful tool for Rosen-type PT design and behavior understanding. PMID:25753623
Wang, Xin-Ming; Fan, Rui-Qing; Qiang, Liang-Sheng; Wang, Ping; Yang, Yu-Lin; Wang, Yu-Lei
2014-11-21
A rare 3D tetranuclear {In4(μ2-OH)3} building block based MOF {[In4/3(μ2-OH)(2,6-pydc)(1,4-bda)0.5(H2O)]·2H2O}n (2) was obtained through a crystal transformation from a dimeric complex In3(2,6-pydc)3(1,4-bda)1.5(H2O)6 (1). With a 2D + 3D → 3D compact structure, 2 retains crystallinity in boiling water and organic solvents, exhibiting exceptional fluorescence quenching behaviour for the DMSO molecule. PMID:25135576
3D Fast Automatic Segmentation of Kidney Based on Modified AAM and Random Forest.
Jin, Chao; Shi, Fei; Xiang, Dehui; Jiang, Xueqing; Zhang, Bin; Wang, Ximing; Zhu, Weifang; Gao, Enting; Chen, Xinjian
2016-06-01
In this paper, a fully automatic method is proposed to segment the kidney into multiple components: renal cortex, renal column, renal medulla and renal pelvis, in clinical 3D CT abdominal images. The proposed fast automatic segmentation method of kidney consists of two main parts: localization of renal cortex and segmentation of kidney components. In the localization of renal cortex phase, a method which fully combines 3D Generalized Hough Transform (GHT) and 3D Active Appearance Models (AAM) is applied to localize the renal cortex. In the segmentation of kidney components phase, a modified Random Forests (RF) method is proposed to segment the kidney into four components based on the result from localization phase. During the implementation, a multithreading technology is applied to speed up the segmentation process. The proposed method was evaluated on a clinical abdomen CT data set, including 37 contrast-enhanced volume data using leave-one-out strategy. The overall true-positive volume fraction and false-positive volume fraction were 93.15%, 0.37% for renal cortex segmentation; 83.09%, 0.97% for renal column segmentation; 81.92%, 0.55% for renal medulla segmentation; and 80.28%, 0.30% for renal pelvis segmentation, respectively. The average computational time of segmenting kidney into four components took 20 seconds. PMID:26742124
Hough space parametrization: ensuring global consistency in intensity-based registration.
Yigitsoy, Mehmet; Fotouhi, Javad; Navab, Nassir
2014-01-01
Intensity based registration is a challenge when images to be registered have insufficient amount of information in their overlapping region. Especially, in the absence of dominant structures such as strong edges in this region, obtaining a solution that satisfies global structural consistency becomes difficult. In this work, we propose to exploit the vast amount of available information beyond the overlapping region to support the registration process. To this end, a novel global regularization term using Generalized Hough Transform is designed that ensures the global consistency when the local information in the overlap region is insufficient to drive the registration. Using prior data, we learn a parametrization of the target anatomy in Hough space. This parametrization is then used as a regularization for registering the observed partial images without using any prior data. Experiments on synthetic as well as on sample real medical images demonstrate the good performance and potential use of the proposed concept. PMID:25333128
Automatic Detection of Frontal Face Midline by Chain-coded Merlin-Farber Hough Trasform
NASA Astrophysics Data System (ADS)
Okamoto, Daichi; Ohyama, Wataru; Wakabayashi, Tetsushi; Kimura, Fumitaka
We propose a novel approach for detection of the facial midline (facial symmetry axis) from a frontal face image. The facial midline has several applications, for instance reducing computational cost required for facial feature extraction (FFE) and postoperative assessment for cosmetic or dental surgery. The proposed method detects the facial midline of a frontal face from an edge image as the symmetry axis using the Merlin-Faber Hough transformation. And a new performance improvement scheme for midline detection by MFHT is present. The main concept of the proposed scheme is suppression of redundant vote on the Hough parameter space by introducing chain code representation for the binary edge image. Experimental results on the image dataset containing 2409 images from FERET database indicate that the proposed algorithm can improve the accuracy of midline detection from 89.9% to 95.1 % for face images with different scales and rotation.
Fully automatic detection of salient features in 3-d transesophageal images.
Curiale, Ariel H; Haak, Alexander; Vegas-Sánchez-Ferrero, Gonzalo; Ren, Ben; Aja-Fernández, Santiago; Bosch, Johan G
2014-12-01
Most automated segmentation approaches to the mitral valve and left ventricle in 3-D echocardiography require a manual initialization. In this article, we propose a fully automatic scheme to initialize a multicavity segmentation approach in 3-D transesophageal echocardiography by detecting the left ventricle long axis, the mitral valve and the aortic valve location. Our approach uses a probabilistic and structural tissue classification to find structures such as the mitral and aortic valves; the Hough transform for circles to find the center of the left ventricle; and multidimensional dynamic programming to find the best position for the left ventricle long axis. For accuracy and agreement assessment, the proposed method was evaluated in 19 patients with respect to manual landmarks and as initialization of a multicavity segmentation approach for the left ventricle, the right ventricle, the left atrium, the right atrium and the aorta. The segmentation results revealed no statistically significant differences between manual and automated initialization in a paired t-test (p > 0.05). Additionally, small biases between manual and automated initialization were detected in the Bland-Altman analysis (bias, variance) for the left ventricle (-0.04, 0.10); right ventricle (-0.07, 0.18); left atrium (-0.01, 0.03); right atrium (-0.04, 0.13); and aorta (-0.05, 0.14). These results indicate that the proposed approach provides robust and accurate detection to initialize a multicavity segmentation approach without any user interaction. PMID:25308940
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.
NASA Astrophysics Data System (ADS)
Siddeq, M. M.; Rodrigues, M. A.
2015-09-01
Image compression techniques are widely used on 2D image 2D video 3D images and 3D video. There are many types of compression techniques and among the most popular are JPEG and JPEG2000. In this research, we introduce a new compression method based on applying a two level discrete cosine transform (DCT) and a two level discrete wavelet transform (DWT) in connection with novel compression steps for high-resolution images. The proposed image compression algorithm consists of four steps. (1) Transform an image by a two level DWT followed by a DCT to produce two matrices: DC- and AC-Matrix, or low and high frequency matrix, respectively, (2) apply a second level DCT on the DC-Matrix to generate two arrays, namely nonzero-array and zero-array, (3) apply the Minimize-Matrix-Size algorithm to the AC-Matrix and to the other high-frequencies generated by the second level DWT, (4) apply arithmetic coding to the output of previous steps. A novel decompression algorithm, Fast-Match-Search algorithm (FMS), is used to reconstruct all high-frequency matrices. The FMS-algorithm computes all compressed data probabilities by using a table of data, and then using a binary search algorithm for finding decompressed data inside the table. Thereafter, all decoded DC-values with the decoded AC-coefficients are combined in one matrix followed by inverse two levels DCT with two levels DWT. The technique is tested by compression and reconstruction of 3D surface patches. Additionally, this technique is compared with JPEG and JPEG2000 algorithm through 2D and 3D root-mean-square-error following reconstruction. The results demonstrate that the proposed compression method has better visual properties than JPEG and JPEG2000 and is able to more accurately reconstruct surface patches in 3D.
NASA Astrophysics Data System (ADS)
Auer, L.; Greenhalgh, S. A.; Maurer, H. R.; Marelli, S.; Nuber, A.
2012-04-01
Seismic full waveform inversion is often based on forward modeling in the computationally attractive 2-D domain. Any solution of the 2-D cartesian wave equation inherently carries the implicit assumption of a line source extended in the out-of-plane medium invariant direction. This implies that the source energy in homogeneous media spreads over the surface of an approximately expanding cylinder, such that the wavefield amplitudes (at least in the far field) scale inversely with the square-root of distance. However, realistic point sources like explosives or airguns, fired in a 3-D medium, generate amplitudes that decay inversely with the first power of distance, since the wavefield expands quasi-spherically in all three dimensions. Usually, practitioners correct for this amplitude difference and the associated phase shift of π/4 by transforming the recorded 3-D field data to the approximate 2-D situation by using simplistic, asymptotic filter algorithms. Such filters operate on a square root of time-sample convolutional basis and implicitly assume straight ray paths and a constant velocity medium. The unsubstantiated usage of these asymptotic filters is in contradiction to their well known limitations. In this study, we present an extensive quantitative appraisal of 3D-to-2D data transformation procedures. Our analysis relies on a simple numerical modeling study, based on propagating 3-D and 2-D wavefields through 2-D media and comparing the true 2-D and the filtered 3-D synthetic data. It is shown that the filtering errors are moderate in purely acoustic situations but become substantial in complex media when arrivals overlap each other or ray paths deviate strongly from straight lines. Normalized root-mean-square deviations up to 5% and maximum relative time domain errors of up to 40% were found in high contrast media, when full elastic treatment was considered. In order to examine if this error translates into a deficient model reconstruction in full waveform
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.
NASA Astrophysics Data System (ADS)
Salin, B. M.; Salin, M. B.
2015-07-01
Although optical tools for measuring the surface-wave characteristics provide the best spatial and temporal resolutions compared with other methods, they face some difficulties while converting the results of indirect measurements into the absolute levels of waves. In this paper, we propose a combined optical method for measuring the 3D spectral density of the heights and the time realizations of the surface-wave profiles. The method involves, first, synchronous recording of the optical-brightness field on a rough-surface area and the surface-oscillation measurement at one or several points and, second, filtering of the spatial image spectrum, so that the filter parameters are also chosen from the condition of maximum correlation of the reconstructed and measured surface oscillations at one or two points. The second part of this work deals with the results of measuring the multi-dimensional wave spectra on the basis of the proposed method.
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)
Wow! 3D Content Awakens the Classroom
ERIC Educational Resources Information Center
Gordon, Dan
2010-01-01
From her first encounter with stereoscopic 3D technology designed for classroom instruction, Megan Timme, principal at Hamilton Park Pacesetter Magnet School in Dallas, sensed it could be transformative. Last spring, when she began pilot-testing 3D content in her third-, fourth- and fifth-grade classrooms, Timme wasn't disappointed. Students…
An analysis of the FrequencyHough method for an all-sky search for continuous gravitational waves
NASA Astrophysics Data System (ADS)
Miller, Andrew; Astone, Pia; LIGO Scientific Collaboration; Virgo Collaboration
2015-04-01
In this talk we present the Rome-Virgo hierarchical data analysis pipeline for all-sky searches of continuous gravitational wave signals, like those emitted by spinning neutron stars asymmetric with respect to the rotation axis, with unknown position, rotational frequency and spin-down. The core of the pipeline is an incoherent step based on a particularly efficient implementation of the Hough transform, that we call FrequencyHough, that maps the data time/frequency plane to the source frequency/spin-down plane for each fixed direction in the sky. We developed a narrow-band version of the pipeline centered at some reduced parameter space regions, which could be applied to mock data challenge analyses using LIGO or Virgo data. Examples will be shown.
Maji, Tapas Kumar; Ohba, Masaaki; Kitagawa, Susumu
2005-12-12
Two novel coordination polymers of Cu(II), viz. [Cu(bipy)(1,4-napdc)(H2O)2]n and {[Cu(bpe)1.5(1,4-napdc)](H2O)}n (bipy=4,4'-bipyridine; bpe=1,2-bis(4-pyridyl)ethane; 1,4-napdc2-=1,4-naphthalenedicarboxylate), have been synthesized and structurally characterized by changing only the pillar motifs. Both the compounds crystallize by slow evaporation from the ammoniacal solution of the as-synthesized solid. Framework 1 crystallizes in monoclinic crystal system, space group P2/n (No. 13), with a=11.028(19) A, b=11.16(3) A, c=7.678(13) A, beta=103.30(5) degrees, and Z=2. Framework 2 crystallizes in triclinic system, space group, P (No. 2), a=10.613(4) A, b=10.828(10) A, c=13.333(9) A, alpha=85.25(9) degrees, beta=82.59(6) degrees, gamma=60.37(5) degrees, and Z=2. The structure determination reveals that has a 2D network based on rectangular grids, where each Cu(II) is in 4+2 coordination mode. The 2D networks stacked in a staggered manner through the pi-pi interaction to form a 3D supramolecular network. In the case of, a {Cu(bpe)1.5}n ladder connected by 1,4-napdc2- results a 2D cuboidal bilayer network and each bilayer network is interlocked by two adjacent identical network (upper and lower) forming 3-fold interpenetrated 3D framework with small channel along the c-axis, which accommodates two water molecules. The TGA and XRPD measurements reveal that both the frameworks are stable after dehydration. Adsorption measurements (N2, CO2, and different solvents, like H2O, MeOH, etc.) were carried out for both frameworks. Framework shows type-II sorption profile with N2 in contrast to H2O and MeOH, which are chemisorbed in the framework. In case of, only H2O molecules can diffuse into the micropore, whereas N2, CO2, and MeOH cannot be adsorbed, as corroborated by the smaller channel aperture. The low-temperature (300-2 K) magnetic measurement of and reveals that both are weakly antiferromagnetically coupled (J=-1.85 cm-1, g=2.02; J=-0.153 cm-1, g=2.07), which is correlated
Experimental Evaluation of Integral Transformations for Engineering Drawings Vectorization
NASA Astrophysics Data System (ADS)
Vaský, Jozef; Gramblička, Matúš
2014-12-01
The concept of digital manufacturing supposes application of digital technologies in the whole product life cycle. Direct digital manufacturing includes such information technology processes, where products are directly manufactured from 3D CAD model. In digital manufacturing, engineering drawing is replaced by CAD product model. In the contemporary practice, lots of engineering paper-based drawings are still archived. They could be digitalized by scanner and stored to one of the raster graphics format and after that vectorized for interactive editing in the specific software system for technical drawing or for archiving in some of the standard vector graphics file format. The vector format is suitable for 3D model generating, too.The article deals with using of selected integral transformations (Fourier, Hough) in the phase of digitalized raster engineering drawings vectorization.
Chen, Sheng-Chun; Dai, An-Qi; Huang, Kun-Lin; Zhang, Zhi-Hui; Cui, Ai-Jun; He, Ming-Yang; Chen, Qun
2016-02-28
Utilizing a series of positional isomers of tetrachlorinated benzenedicarboxylic acid ligands, seven La(iii)-based coordination polymers were solvothermally synthesized and structurally characterized. Their structural dimensionalities varying from 1D double chains, to the 2D 3,4,5-connected network, to 3D 6-connected pcu topological nets are only governed by the positions of carboxyl groups on the tetrachlorinated benzene ring. A comprehensive analysis and comparison reveals that the size of the carbonyl solvent molecules (DMF, DEF, DMA, and NMP) can affect the coordination geometries around the La(iii) ions, the coordination modes of carboxylate groups, the packing arrangements, and the void volumes of the overall crystal lattices. One as-synthesized framework further shows an unprecedented structural transformation from a 3D 6-connected network to a 3D 4,5-connected net through the dissolution and reformation pathway in water, suggesting that these easily hydrolyzed lanthanide complexes may serve as precursors to produce new high-dimensional frameworks. The bulk solvent-free melt polymerisation of glycolide utilizing these La(iii) complexes as initiators has been reported herein for the first time. All complexes were found to promote the polymerization of glycolide over a temperature range of 200 to 220 °C, producing poly(glycolic acid) (PGA) with a molecular weight up to 93,280. Under the same experimental conditions, the different catalytic activities for these complexes may result from their structural discrepancy. PMID:26811117
3D reconstruction for sinusoidal motion based on different feature detection algorithms
NASA Astrophysics Data System (ADS)
Zhang, Peng; Zhang, Jin; Deng, Huaxia; Yu, Liandong
2015-02-01
The dynamic testing of structures and components is an important area of research. Extensive researches on the methods of using sensors for vibration parameters have been studied for years. With the rapid development of industrial high-speed camera and computer hardware, the method of using stereo vision for dynamic testing has been the focus of the research since the advantages of non-contact, full-field, high resolution and high accuracy. But in the country there is not much research about the dynamic testing based on stereo vision, and yet few people publish articles about the three-dimensional (3D) reconstruction of feature points in the case of dynamic. It is essential to the following analysis whether it can obtain accurate movement of target objects. In this paper, an object with sinusoidal motion is detected by stereo vision and the accuracy with different feature detection algorithms is investigated. Three different marks including dot, square and circle are stuck on the object and the object is doing sinusoidal motion by vibration table. Then use feature detection algorithm speed-up robust feature (SURF) to detect point, detect square corners by Harris and position the center by Hough transform. After obtaining the pixel coordinate values of the feature point, the stereo calibration parameters are used to achieve three-dimensional reconstruction through triangulation principle. The trajectories of the specific direction according to the vibration frequency and the frequency camera acquisition are obtained. At last, the reconstruction accuracy of different feature detection algorithms is compared.
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.
Tapp, Hazel; Deepe, Ray; Ingram, Jane A; Kuremsky, Marshall; Hanley, Edward N; Gruber, Helen E
2008-01-01
Introduction Adult mesenchymal stem cell therapy has a potential application in the biological treatment of disc degeneration. Our objectives were: to direct adipose-derived mesenchymal stem cells (AD-MSC) from the sand rat to produce a proteoglycan and collagen type I extracellular matrix (ECM) rich in known ECM components of the annulus fibrosis of disc; and to stimulate proteoglycan production by co-culture of human annulus cells with AD-MSC. Methods AD-MSC were isolated and characterised by adherence to plastic, appropriate expression of cluster of differentiation (CD) markers, and differentiation to osteoblasts and chondrocytes in vitro. AD-MSC were grown in three-dimensional (3D) culture and treated with or without transforming growth factor beta (TGFβ) to direct them to produce annulus-like ECM as determined by proteoglycan content and collagen expression. AD-MSC were co-cultured with human annulus cells and grown in 3D culture. Results AD-MSC produced a proteoglycan and collagen type I rich ECM after treatment with TGFβ in 3D culture as confirmed by a 48% increase in proteoglycan content assayed by 1,9-dimethylmethylene blue (DMB), and by immunohistochemical identification of ECM components. Co-culture of human annulus and sand rat AD-MSC in 3D culture resulted in a 20% increase in proteoglycan production compared with the predicted value of the sum of the individual cultures. Conclusion Results support the hypothesis that AD-MSC have potential in cell-based therapy for disc degeneration. PMID:18691412
NASA Astrophysics Data System (ADS)
Wu, Jialin; Li, Keqiang; Shi, Xiaoyong; Liang, Shengkang; Han, Xiurong; Ma, Qimin; Wang, Xiulin
2014-08-01
The rapid economic and social developments in the Luoyuan and Lianjiang counties of Fujian Province, China, raise certain environment and ecosystem issues. The unusual phytoplankton bloom and eutrophication, for example, have increased in severity in Luoyuan Bay (LB). The constant increase of nutrient loads has largely caused the environmental degradation in LB. Several countermeasures have been implemented to solve these environmental problems. The most effective of these strategies is the reduction of pollutant loadings into the sea in accordance with total pollutant load control (TPLC) plans. A combined three-dimensional hydrodynamic transport-transformation model was constructed to estimate the marine environmental capacity of chemical oxygen demand (COD). The allowed maximum loadings for each discharge unit in LB were calculated with applicable simulation results. The simulation results indicated that the environmental capacity of COD is approximately 11×104 t year-1 when the water quality complies with the marine functional zoning standards for LB. A pollutant reduction scheme to diminish the present levels of mariculture- and domestic-based COD loadings is based on the estimated marine COD environmental capacity. The obtained values imply that the LB waters could comply with the targeted water quality criteria. To meet the revised marine functional zoning standards, discharge loadings from discharge units 1 and 11 should be reduced to 996 and 3236 t year-1, respectively.
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.
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.
NASA Astrophysics Data System (ADS)
Gan, Shuchai; Wu, Ying; Bao, Hongyan; Zhang, Jing
2013-04-01
Inland waters play an important role in the global carbon cycle as reactors for DOM cycling, transformation and transportation. With large amounts of terrestrial DOM, the Yangtze River is vital for coastal environment and ecosystem. In the context of climate change, it's critical to evaluate both hydrodynamic conditions and increasing human activities' impacts on biogeochemical cycle of DOM in Yangtze River across different climatic and hydrologic regions which are poorly understood. What's more, the hydrologic condition changes caused by the Three Gorges Dam (TGD, world's largest power station in terms of installed capacity) have recently proven to be a partition factor for fluvial particle. However, it's still an enigma for dissolved matter cycle. To address those issues, this study applies EEMs combined with bulk characteristics, chlorophyll and absorption spectrum in an attempt to assess characteristics and dynamics of DOM in Yangtze River. It's a novel optical approach that could 'see' molecular structure of DOM without the limits of time-consuming and laborious molecular measurements. Combined with parallel factor analysis, 5 individual fluorescent components have been identified: 3 humic-like (H1, H2, H3) and 2 protein-like components (P1, P2). With typical bioavailability and photo-reactivity, these components suggest different sources and dynamics. On the whole, both DOC and the sum of all 5 components (? Fluo) increased remarkably from the upper reach especially to the Three Gorge Dam and thereafter remained constant (R2between DOC and - Fluo: 0.92). The protein-like components (- P) accounted for 1/4 of - Fluo with apparently weak correlations with DOC and chlorophyll, which implied that the DOM is not dominated by autochthonous production, especially for the upper reach with high concentration of total suspended matter. As for Humic-like component, increasing H1 and DOC in the TGD reservoir area implied impacts from human activities there with intercept
Automatic 3D segmentation of spinal cord MRI using propagated deformable models
NASA Astrophysics Data System (ADS)
De Leener, B.; Cohen-Adad, J.; Kadoury, S.
2014-03-01
Spinal cord diseases or injuries can cause dysfunction of the sensory and locomotor systems. Segmentation of the spinal cord provides measures of atrophy and allows group analysis of multi-parametric MRI via inter-subject registration to a template. All these measures were shown to improve diagnostic and surgical intervention. We developed a framework to automatically segment the spinal cord on T2-weighted MR images, based on the propagation of a deformable model. The algorithm is divided into three parts: first, an initialization step detects the spinal cord position and orientation by using the elliptical Hough transform on multiple adjacent axial slices to produce an initial tubular mesh. Second, a low-resolution deformable model is iteratively propagated along the spinal cord. To deal with highly variable contrast levels between the spinal cord and the cerebrospinal fluid, the deformation is coupled with a contrast adaptation at each iteration. Third, a refinement process and a global deformation are applied on the low-resolution mesh to provide an accurate segmentation of the spinal cord. Our method was evaluated against a semi-automatic edge-based snake method implemented in ITK-SNAP (with heavy manual adjustment) by computing the 3D Dice coefficient, mean and maximum distance errors. Accuracy and robustness were assessed from 8 healthy subjects. Each subject had two volumes: one at the cervical and one at the thoracolumbar region. Results show a precision of 0.30 +/- 0.05 mm (mean absolute distance error) in the cervical region and 0.27 +/- 0.06 mm in the thoracolumbar region. The 3D Dice coefficient was of 0.93 for both regions.
Gao, Song; Fan, Rui Qing; Wang, Xin Ming; Wei, Li Guo; Song, Yang; Du, Xi; Xing, Kai; Wang, Ping; Yang, Yu Lin
2016-07-28
In this work, a rare 2D → 3D single-crystal-to-single-crystal transformation (SCSC) is observed in metal-organic coordination complexes, which is triggered by thermal treatment. The 2D two-fold interpenetrating square lattice layer [Cd(IBA)2]n (1) is irreversibly converted into a 3D four-fold interpenetrating diamond framework {[Cd(IBA)2(H2O)]·2.5H2O}n (2) (HIBA = 4-(1H-imidazol-1-yl)benzoic acid). Consideration is given to these two complexes with different interpenetrating structures and dimensionality, and their influence on photovoltaic properties are studied. Encouraged by the UV-visible absorption and HOMO-LUMO energy states matched for sensitizing TiO2, the two complexes are employed in combination with N719 in dye-sensitized solar cells (DSSCs) to compensate absorption in the ultraviolet and blue-violet region, offset competitive visible light absorption of I3(-) and reducing charge the recombination of injected electrons. After co-sensitization with 1 and 2, the device co-sensitized by 1/N719 and 2/N719 to yield overall efficiencies of 7.82% and 8.39%, which are 19.94% and 28.68% higher than that of the device sensitized only by N719 (6.52%). Consequently, high dimensional interpenetrating complexes could serve as excellent co-sensitizers and have application in DSSCs. PMID:27356177
Biocompatible 3D Matrix with Antimicrobial Properties.
Ion, Alberto; Andronescu, Ecaterina; Rădulescu, Dragoș; Rădulescu, Marius; Iordache, Florin; Vasile, Bogdan Ștefan; Surdu, Adrian Vasile; Albu, Madalina Georgiana; Maniu, Horia; Chifiriuc, Mariana Carmen; Grumezescu, Alexandru Mihai; Holban, Alina Maria
2016-01-01
The aim of this study was to develop, characterize and assess the biological activity of a new regenerative 3D matrix with antimicrobial properties, based on collagen (COLL), hydroxyapatite (HAp), β-cyclodextrin (β-CD) and usnic acid (UA). The prepared 3D matrix was characterized by Scanning Electron Microscopy (SEM), Fourier Transform Infrared Microscopy (FT-IRM), Transmission Electron Microscopy (TEM), and X-ray Diffraction (XRD). In vitro qualitative and quantitative analyses performed on cultured diploid cells demonstrated that the 3D matrix is biocompatible, allowing the normal development and growth of MG-63 osteoblast-like cells and exhibited an antimicrobial effect, especially on the Staphylococcus aureus strain, explained by the particular higher inhibitory activity of usnic acid (UA) against Gram positive bacterial strains. Our data strongly recommend the obtained 3D matrix to be used as a successful alternative for the fabrication of three dimensional (3D) anti-infective regeneration matrix for bone tissue engineering. PMID:26805790
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.
Magnetic Properties of 3D Printed Toroids
NASA Astrophysics Data System (ADS)
Bollig, Lindsey; Otto, Austin; Hilpisch, Peter; Mowry, Greg; Nelson-Cheeseman, Brittany; Renewable Energy; Alternatives Lab (REAL) Team
Transformers are ubiquitous in electronics today. Although toroidal geometries perform most efficiently, transformers are traditionally made with rectangular cross-sections due to the lower manufacturing costs. Additive manufacturing techniques (3D printing) can easily achieve toroidal geometries by building up a part through a series of 2D layers. To get strong magnetic properties in a 3D printed transformer, a composite filament is used containing Fe dispersed in a polymer matrix. How the resulting 3D printed toroid responds to a magnetic field depends on two structural factors of the printed 2D layers: fill factor (planar density) and fill pattern. In this work, we investigate how the fill factor and fill pattern affect the magnetic properties of 3D printed toroids. The magnetic properties of the printed toroids are measured by a custom circuit that produces a hysteresis loop for each toroid. Toroids with various fill factors and fill patterns are compared to determine how these two factors can affect the magnetic field the toroid can produce. These 3D printed toroids can be used for numerous applications in order to increase the efficiency of transformers by making it possible for manufacturers to make a toroidal geometry.
Vector quantization of 3-D point clouds
NASA Astrophysics Data System (ADS)
Sim, Jae-Young; Kim, Chang-Su; Lee, Sang-Uk
2005-10-01
A geometry compression algorithm for 3-D QSplat data using vector quantization (VQ) is proposed in this work. The positions of child spheres are transformed to the local coordinate system, which is determined by the parent children relationship. The coordinate transform makes child positions more compactly distributed in 3-D space, facilitating effective quantization. Moreover, we develop a constrained encoding method for sphere radii, which guarantees hole-free surface rendering at the decoder side. Simulation results show that the proposed algorithm provides a faithful rendering quality even at low bitrates.
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.
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.
3D whiteboard: collaborative sketching with 3D-tracked smart phones
NASA Astrophysics Data System (ADS)
Lue, James; Schulze, Jürgen P.
2014-02-01
We present the results of our investigation of the feasibility of a new approach for collaborative drawing in 3D, based on Android smart phones. Our approach utilizes a number of fiduciary markers, placed in the working area where they can be seen by the smart phones' cameras, in order to estimate the pose of each phone in the room. Our prototype allows two users to draw 3D objects with their smart phones by moving their phones around in 3D space. For example, 3D lines are drawn by recording the path of the phone as it is moved around in 3D space, drawing line segments on the screen along the way. Each user can see the virtual drawing space on their smart phones' displays, as if the display was a window into this space. Besides lines, our prototype application also supports 3D geometry creation, geometry transformation operations, and it shows the location of the other user's phone.
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
3D steerable wavelets in practice.
Chenouard, Nicolas; Unser, Michael
2012-11-01
We introduce a systematic and practical design for steerable wavelet frames in 3D. Our steerable wavelets are obtained by applying a 3D version of the generalized Riesz transform to a primary isotropic wavelet frame. The novel transform is self-reversible (tight frame) and its elementary constituents (Riesz wavelets) can be efficiently rotated in any 3D direction by forming appropriate linear combinations. Moreover, the basis functions at a given location can be linearly combined to design custom (and adaptive) steerable wavelets. The features of the proposed method are illustrated with the processing and analysis of 3D biomedical data. In particular, we show how those wavelets can be used to characterize directional patterns and to detect edges by means of a 3D monogenic analysis. We also propose a new inverse-problem formalism along with an optimization algorithm for reconstructing 3D images from a sparse set of wavelet-domain edges. The scheme results in high-quality image reconstructions which demonstrate the feature-reduction ability of the steerable wavelets as well as their potential for solving inverse problems. PMID:22752138
The rendering context for stereoscopic 3D web
NASA Astrophysics Data System (ADS)
Chen, Qinshui; Wang, Wenmin; Wang, Ronggang
2014-03-01
3D technologies on the Web has been studied for many years, but they are basically monoscopic 3D. With the stereoscopic technology gradually maturing, we are researching to integrate the binocular 3D technology into the Web, creating a stereoscopic 3D browser that will provide users with a brand new experience of human-computer interaction. In this paper, we propose a novel approach to apply stereoscopy technologies to the CSS3 3D Transforms. Under our model, each element can create or participate in a stereoscopic 3D rendering context, in which 3D Transforms such as scaling, translation and rotation, can be applied and be perceived in a truly 3D space. We first discuss the underlying principles of stereoscopy. After that we discuss how these principles can be applied to the Web. A stereoscopic 3D browser with backward compatibility is also created for demonstration purposes. We take advantage of the open-source WebKit project, integrating the 3D display ability into the rendering engine of the web browser. For each 3D web page, our 3D browser will create two slightly different images, each representing the left-eye view and right-eye view, both to be combined on the 3D display to generate the illusion of depth. And as the result turns out, elements can be manipulated in a truly 3D space.
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.
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.
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.
Afik, Eldad
2015-01-01
Three-dimensional particle tracking is an essential tool in studying dynamics under the microscope, namely, fluid dynamics in microfluidic devices, bacteria taxis, cellular trafficking. The 3d position can be determined using 2d imaging alone by measuring the diffraction rings generated by an out-of-focus fluorescent particle, imaged on a single camera. Here I present a ring detection algorithm exhibiting a high detection rate, which is robust to the challenges arising from ring occlusion, inclusions and overlaps, and allows resolving particles even when near to each other. It is capable of real time analysis thanks to its high performance and low memory footprint. The proposed algorithm, an offspring of the circle Hough transform, addresses the need to efficiently trace the trajectories of many particles concurrently, when their number in not necessarily fixed, by solving a classification problem, and overcomes the challenges of finding local maxima in the complex parameter space which results from ring clusters and noise. Several algorithmic concepts introduced here can be advantageous in other cases, particularly when dealing with noisy and sparse data. The implementation is based on open-source and cross-platform software packages only, making it easy to distribute and modify. It is implemented in a microfluidic experiment allowing real-time multi-particle tracking at 70 Hz, achieving a detection rate which exceeds 94% and only 1% false-detection. PMID:26329642
Afik, Eldad
2015-01-01
Three-dimensional particle tracking is an essential tool in studying dynamics under the microscope, namely, fluid dynamics in microfluidic devices, bacteria taxis, cellular trafficking. The 3d position can be determined using 2d imaging alone by measuring the diffraction rings generated by an out-of-focus fluorescent particle, imaged on a single camera. Here I present a ring detection algorithm exhibiting a high detection rate, which is robust to the challenges arising from ring occlusion, inclusions and overlaps, and allows resolving particles even when near to each other. It is capable of real time analysis thanks to its high performance and low memory footprint. The proposed algorithm, an offspring of the circle Hough transform, addresses the need to efficiently trace the trajectories of many particles concurrently, when their number in not necessarily fixed, by solving a classification problem, and overcomes the challenges of finding local maxima in the complex parameter space which results from ring clusters and noise. Several algorithmic concepts introduced here can be advantageous in other cases, particularly when dealing with noisy and sparse data. The implementation is based on open-source and cross-platform software packages only, making it easy to distribute and modify. It is implemented in a microfluidic experiment allowing real-time multi-particle tracking at 70 Hz, achieving a detection rate which exceeds 94% and only 1% false-detection. PMID:26329642
NASA Astrophysics Data System (ADS)
Afik, Eldad
2015-09-01
Three-dimensional particle tracking is an essential tool in studying dynamics under the microscope, namely, fluid dynamics in microfluidic devices, bacteria taxis, cellular trafficking. The 3d position can be determined using 2d imaging alone by measuring the diffraction rings generated by an out-of-focus fluorescent particle, imaged on a single camera. Here I present a ring detection algorithm exhibiting a high detection rate, which is robust to the challenges arising from ring occlusion, inclusions and overlaps, and allows resolving particles even when near to each other. It is capable of real time analysis thanks to its high performance and low memory footprint. The proposed algorithm, an offspring of the circle Hough transform, addresses the need to efficiently trace the trajectories of many particles concurrently, when their number in not necessarily fixed, by solving a classification problem, and overcomes the challenges of finding local maxima in the complex parameter space which results from ring clusters and noise. Several algorithmic concepts introduced here can be advantageous in other cases, particularly when dealing with noisy and sparse data. The implementation is based on open-source and cross-platform software packages only, making it easy to distribute and modify. It is implemented in a microfluidic experiment allowing real-time multi-particle tracking at 70 Hz, achieving a detection rate which exceeds 94% and only 1% false-detection.
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
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.
HoughFeature, a novel method for assessing drug effects in three-color cDNA microarray experiments
Zhao, Hongya; Yan, Hong
2007-01-01
Background Three-color microarray experiments can be performed to assess drug effects on the genomic scale. The methodology may be useful in shortening the cycle, reducing the cost, and improving the efficiency in drug discovery and development compared with the commonly used dual-color technology. A visualization tool, the hexaMplot, is able to show the interrelations of gene expressions in normal-disease-drug samples in three-color microarray data. However, it is not enough to assess the complicated drug therapeutic effects based on the plot alone. It is important to explore more effective tools so that a deeper insight into gene expression patterns can be gained with three-color microarrays. Results Based on the celebrated Hough transform, a novel algorithm, HoughFeature, is proposed to extract line features in the hexaMplot corresponding to different drug effects. Drug therapy results can then be divided into a number of levels in relation to different groups of genes. We apply the framework to experimental microarray data to assess the complex effects of Rg1 (an extract of Chinese medicine) on Hcy-related HUVECs in details. Differentially expressed genes are classified into 15 functional groups corresponding to different levels of drug effects. Conclusion Our study shows that the HoughFeature algorithm can reveal natural cluster patterns in gene expression data of normal-disease-drug samples. It provides both qualitative and quantitative information about up- or down-regulated genes. The methodology can be employed to predict disease susceptibility in gene therapy and assess drug effects on the disease based on three-color microarray data. PMID:17634089
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.
NASA Astrophysics Data System (ADS)
Mahjoubfar, A.; Goda, K.; Wang, C.; Fard, A.; Adam, J.; Gossett, D. R.; Ayazi, A.; Sollier, E.; Malik, O.; Chen, E.; Liu, Y.; Brown, R.; Sarkhosh, N.; Di Carlo, D.; Jalali, B.
2013-03-01
Laser scanners are essential for scientific research, manufacturing, defense, and medical practice. Unfortunately, often times the speed of conventional laser scanners (e.g., galvanometric mirrors and acousto-optic deflectors) falls short for many applications, resulting in motion blur and failure to capture fast transient information. Here, we present a novel type of laser scanner that offers roughly three orders of magnitude higher scan rates than conventional methods. Our laser scanner, which we refer to as the hybrid dispersion laser scanner, performs inertia-free laser scanning by dispersing a train of broadband pulses both temporally and spatially. More specifically, each broadband pulse is temporally processed by time stretch dispersive Fourier transform and further dispersed into space by one or more diffractive elements such as prisms and gratings. As a proof-of-principle demonstration, we perform 1D line scans at a record high scan rate of 91 MHz and 2D raster scans and 3D volumetric scans at an unprecedented scan rate of 105 kHz. The method holds promise for a broad range of scientific, industrial, and biomedical applications. To show the utility of our method, we demonstrate imaging, nanometer-resolved surface vibrometry, and high-precision flow cytometry with real-time throughput that conventional laser scanners cannot offer due to their low scan rates.
ICER-3D Hyperspectral Image Compression Software
NASA Technical Reports Server (NTRS)
Xie, Hua; Kiely, Aaron; Klimesh, matthew; Aranki, Nazeeh
2010-01-01
Software has been developed to implement the ICER-3D algorithm. ICER-3D effects progressive, three-dimensional (3D), wavelet-based compression of hyperspectral images. If a compressed data stream is truncated, the progressive nature of the algorithm enables reconstruction of hyperspectral data at fidelity commensurate with the given data volume. The ICER-3D software is capable of providing either lossless or lossy compression, and incorporates an error-containment scheme to limit the effects of data loss during transmission. The compression algorithm, which was derived from the ICER image compression algorithm, includes wavelet-transform, context-modeling, and entropy coding subalgorithms. The 3D wavelet decomposition structure used by ICER-3D exploits correlations in all three dimensions of sets of hyperspectral image data, while facilitating elimination of spectral ringing artifacts, using a technique summarized in "Improving 3D Wavelet-Based Compression of Spectral Images" (NPO-41381), NASA Tech Briefs, Vol. 33, No. 3 (March 2009), page 7a. Correlation is further exploited by a context-modeling subalgorithm, which exploits spectral dependencies in the wavelet-transformed hyperspectral data, using an algorithm that is summarized in "Context Modeler for Wavelet Compression of Hyperspectral Images" (NPO-43239), which follows this article. An important feature of ICER-3D is a scheme for limiting the adverse effects of loss of data during transmission. In this scheme, as in the similar scheme used by ICER, the spatial-frequency domain is partitioned into rectangular error-containment regions. In ICER-3D, the partitions extend through all the wavelength bands. The data in each partition are compressed independently of those in the other partitions, so that loss or corruption of data from any partition does not affect the other partitions. Furthermore, because compression is progressive within each partition, when data are lost, any data from that partition received
NASA Astrophysics Data System (ADS)
Mediavilla, Evencio; Arribas, Santiago; Roth, Martin; Cepa-Nogué, Jordi; Sánchez, Francisco
2011-09-01
Preface; Acknowledgements; 1. Introductory review and technical approaches Martin M. Roth; 2. Observational procedures and data reduction James E. H. Turner; 3. 3D Spectroscopy instrumentation M. A. Bershady; 4. Analysis of 3D data Pierre Ferruit; 5. Science motivation for IFS and galactic studies F. Eisenhauer; 6. Extragalactic studies and future IFS science Luis Colina; 7. Tutorials: how to handle 3D spectroscopy data Sebastian F. Sánchez, Begona García-Lorenzo and Arlette Pécontal-Rousset.
3D Elevation Program—Virtual USA in 3D
Lukas, Vicki; Stoker, J.M.
2016-01-01
The U.S. Geological Survey (USGS) 3D Elevation Program (3DEP) uses a laser system called ‘lidar’ (light detection and ranging) to create a virtual reality map of the Nation that is very accurate. 3D maps have many uses with new uses being discovered all the time.
Phase unwrapping in the dynamic 3D measurement
NASA Astrophysics Data System (ADS)
Su, Xianyu; Zhang, Qican
2010-04-01
In the dynamic 3D shape measurement phase distribution has 3D character, in which phase changes along x and y directions in space and also along t direction in time. 3D phase unwrapping plays a very important role in the dynamic 3D shape measurement. In the dynamic 3D shape measurement methods based on the structured illumination, Fourier transformation profilometry (FTP) is particularly fit for dynamic 3D measurement, because of only one fringe pattern needed and full field analysis. In this paper some 3D phase unwrapping techniques for dynamic 3D shape measurement mainly in our Lab. are presented and reviewed. The basic methods and algorithm design are introduced. The basic methods include direct 3D phase unwrapping, 3D diamond phase unwrapping, 3D phase unwrapping based on reliability ordering, 3D phase unwrapping based on marked fringe tracing. The advantage of the phase unwrapping based on reliability ordering is that the path of phase unwrapping is always along the direction from the pixel with higher reliability parameter value to the pixel with low reliability parameter value. Therefore, in the worse case the error is limited, if there is any, to local minimum areas.
MRI Volume Fusion Based on 3D Shearlet Decompositions.
Duan, Chang; Wang, Shuai; Wang, Xue Gang; Huang, Qi Hong
2014-01-01
Nowadays many MRI scans can give 3D volume data with different contrasts, but the observers may want to view various contrasts in the same 3D volume. The conventional 2D medical fusion methods can only fuse the 3D volume data layer by layer, which may lead to the loss of interframe correlative information. In this paper, a novel 3D medical volume fusion method based on 3D band limited shearlet transform (3D BLST) is proposed. And this method is evaluated upon MRI T2* and quantitative susceptibility mapping data of 4 human brains. Both the perspective impression and the quality indices indicate that the proposed method has a better performance than conventional 2D wavelet, DT CWT, and 3D wavelet, DT CWT based fusion methods. PMID:24817880
MRI Volume Fusion Based on 3D Shearlet Decompositions
Duan, Chang; Wang, Shuai; Wang, Xue Gang; Huang, Qi Hong
2014-01-01
Nowadays many MRI scans can give 3D volume data with different contrasts, but the observers may want to view various contrasts in the same 3D volume. The conventional 2D medical fusion methods can only fuse the 3D volume data layer by layer, which may lead to the loss of interframe correlative information. In this paper, a novel 3D medical volume fusion method based on 3D band limited shearlet transform (3D BLST) is proposed. And this method is evaluated upon MRI T2* and quantitative susceptibility mapping data of 4 human brains. Both the perspective impression and the quality indices indicate that the proposed method has a better performance than conventional 2D wavelet, DT CWT, and 3D wavelet, DT CWT based fusion methods. PMID:24817880
MT3D was first developed by Chunmiao Zheng in 1990 at S.S. Papadopulos & Associates, Inc. with partial support from the U.S. Environmental Protection Agency (USEPA). Starting in 1990, MT3D was released as a pubic domain code from the USEPA. Commercial versions with enhanced capab...
NASA Technical Reports Server (NTRS)
1977-01-01
A market study of a proposed version of a 3-D eyetracker for initial use at NASA's Ames Research Center was made. The commercialization potential of a simplified, less expensive 3-D eyetracker was ascertained. Primary focus on present and potential users of eyetrackers, as well as present and potential manufacturers has provided an effective means of analyzing the prospects for commercialization.
Energy Science and Technology Software Center (ESTSC)
2013-10-01
Earth3D is a computer code designed to allow fast calculation of seismic rays and travel times through a 3D model of the Earth. LLNL is using this for earthquake location and global tomography efforts and such codes are of great interest to the Earth Science community.
[3-D ultrasound in gastroenterology].
Zoller, W G; Liess, H
1994-06-01
Three-dimensional (3D) sonography represents a development of noninvasive diagnostic imaging by real-time two-dimensional (2D) sonography. The use of transparent rotating scans, comparable to a block of glass, generates a 3D effect. The objective of the present study was to optimate 3D presentation of abdominal findings. Additional investigations were made with a new volumetric program to determine the volume of selected findings of the liver. The results were compared with the estimated volumes of 2D sonography and 2D computer tomography (CT). For the processing of 3D images, typical parameter constellations were found for the different findings, which facilitated processing of 3D images. In more than 75% of the cases examined we found an optimal 3D presentation of sonographic findings with respect to the evaluation criteria developed by us for the 3D imaging of processed data. Great differences were found for the estimated volumes of the findings of the liver concerning the three different techniques applied. 3D ultrasound represents a valuable method to judge morphological appearance in abdominal findings. The possibility of volumetric measurements enlarges its potential diagnostic significance. Further clinical investigations are necessary to find out if definite differentiation between benign and malign findings is possible. PMID:7919882
2013-10-30
This video provides an overview of the Sandia National Laboratories developed 3-D World Model Building capability that provides users with an immersive, texture rich 3-D model of their environment in minutes using a laptop and color and depth camera.
None
2014-02-26
This video provides an overview of the Sandia National Laboratories developed 3-D World Model Building capability that provides users with an immersive, texture rich 3-D model of their environment in minutes using a laptop and color and depth camera.
NASA Astrophysics Data System (ADS)
Walsh, J. R.
2004-02-01
The Euro3D RTN is an EU funded Research Training Network to foster the exploitation of 3D spectroscopy in Europe. 3D spectroscopy is a general term for spectroscopy of an area of the sky and derives its name from its two spatial + one spectral dimensions. There are an increasing number of instruments which use integral field devices to achieve spectroscopy of an area of the sky, either using lens arrays, optical fibres or image slicers, to pack spectra of multiple pixels on the sky (``spaxels'') onto a 2D detector. On account of the large volume of data and the special methods required to reduce and analyse 3D data, there are only a few centres of expertise and these are mostly involved with instrument developments. There is a perceived lack of expertise in 3D spectroscopy spread though the astronomical community and its use in the armoury of the observational astronomer is viewed as being highly specialised. For precisely this reason the Euro3D RTN was proposed to train young researchers in this area and develop user tools to widen the experience with this particular type of data in Europe. The Euro3D RTN is coordinated by Martin M. Roth (Astrophysikalisches Institut Potsdam) and has been running since July 2002. The first Euro3D science conference was held in Cambridge, UK from 22 to 23 May 2003. The main emphasis of the conference was, in keeping with the RTN, to expose the work of the young post-docs who are funded by the RTN. In addition the team members from the eleven European institutes involved in Euro3D also presented instrumental and observational developments. The conference was organized by Andy Bunker and held at the Institute of Astronomy. There were over thirty participants and 26 talks covered the whole range of application of 3D techniques. The science ranged from Galactic planetary nebulae and globular clusters to kinematics of nearby galaxies out to objects at high redshift. Several talks were devoted to reporting recent observations with newly
NASA Technical Reports Server (NTRS)
Walatka, Pamela P.; Buning, Pieter G.; Pierce, Larry; Elson, Patricia A.
1990-01-01
PLOT3D is a computer graphics program designed to visualize the grids and solutions of computational fluid dynamics. Seventy-four functions are available. Versions are available for many systems. PLOT3D can handle multiple grids with a million or more grid points, and can produce varieties of model renderings, such as wireframe or flat shaded. Output from PLOT3D can be used in animation programs. The first part of this manual is a tutorial that takes the reader, keystroke by keystroke, through a PLOT3D session. The second part of the manual contains reference chapters, including the helpfile, data file formats, advice on changing PLOT3D, and sample command files.
Dawood, A; Marti Marti, B; Sauret-Jackson, V; Darwood, A
2015-12-01
3D printing has been hailed as a disruptive technology which will change manufacturing. Used in aerospace, defence, art and design, 3D printing is becoming a subject of great interest in surgery. The technology has a particular resonance with dentistry, and with advances in 3D imaging and modelling technologies such as cone beam computed tomography and intraoral scanning, and with the relatively long history of the use of CAD CAM technologies in dentistry, it will become of increasing importance. Uses of 3D printing include the production of drill guides for dental implants, the production of physical models for prosthodontics, orthodontics and surgery, the manufacture of dental, craniomaxillofacial and orthopaedic implants, and the fabrication of copings and frameworks for implant and dental restorations. This paper reviews the types of 3D printing technologies available and their various applications in dentistry and in maxillofacial surgery. PMID:26657435
PLOT3D/AMES, APOLLO UNIX VERSION USING GMR3D (WITH TURB3D)
NASA Technical Reports Server (NTRS)
Buning, P.
1994-01-01
PLOT3D is an interactive graphics program designed to help scientists visualize computational fluid dynamics (CFD) grids and solutions. Today, supercomputers and CFD algorithms can provide scientists with simulations of such highly complex phenomena that obtaining an understanding of the simulations has become a major problem. Tools which help the scientist visualize the simulations can be of tremendous aid. PLOT3D/AMES offers more functions and features, and has been adapted for more types of computers than any other CFD graphics program. Version 3.6b+ is supported for five computers and graphic libraries. Using PLOT3D, CFD physicists can view their computational models from any angle, observing the physics of problems and the quality of solutions. As an aid in designing aircraft, for example, PLOT3D's interactive computer graphics can show vortices, temperature, reverse flow, pressure, and dozens of other characteristics of air flow during flight. As critical areas become obvious, they can easily be studied more closely using a finer grid. PLOT3D is part of a computational fluid dynamics software cycle. First, a program such as 3DGRAPE (ARC-12620) helps the scientist generate computational grids to model an object and its surrounding space. Once the grids have been designed and parameters such as the angle of attack, Mach number, and Reynolds number have been specified, a "flow-solver" program such as INS3D (ARC-11794 or COS-10019) solves the system of equations governing fluid flow, usually on a supercomputer. Grids sometimes have as many as two million points, and the "flow-solver" produces a solution file which contains density, x- y- and z-momentum, and stagnation energy for each grid point. With such a solution file and a grid file containing up to 50 grids as input, PLOT3D can calculate and graphically display any one of 74 functions, including shock waves, surface pressure, velocity vectors, and particle traces. PLOT3D's 74 functions are organized into
PLOT3D/AMES, APOLLO UNIX VERSION USING GMR3D (WITHOUT TURB3D)
NASA Technical Reports Server (NTRS)
Buning, P.
1994-01-01
PLOT3D is an interactive graphics program designed to help scientists visualize computational fluid dynamics (CFD) grids and solutions. Today, supercomputers and CFD algorithms can provide scientists with simulations of such highly complex phenomena that obtaining an understanding of the simulations has become a major problem. Tools which help the scientist visualize the simulations can be of tremendous aid. PLOT3D/AMES offers more functions and features, and has been adapted for more types of computers than any other CFD graphics program. Version 3.6b+ is supported for five computers and graphic libraries. Using PLOT3D, CFD physicists can view their computational models from any angle, observing the physics of problems and the quality of solutions. As an aid in designing aircraft, for example, PLOT3D's interactive computer graphics can show vortices, temperature, reverse flow, pressure, and dozens of other characteristics of air flow during flight. As critical areas become obvious, they can easily be studied more closely using a finer grid. PLOT3D is part of a computational fluid dynamics software cycle. First, a program such as 3DGRAPE (ARC-12620) helps the scientist generate computational grids to model an object and its surrounding space. Once the grids have been designed and parameters such as the angle of attack, Mach number, and Reynolds number have been specified, a "flow-solver" program such as INS3D (ARC-11794 or COS-10019) solves the system of equations governing fluid flow, usually on a supercomputer. Grids sometimes have as many as two million points, and the "flow-solver" produces a solution file which contains density, x- y- and z-momentum, and stagnation energy for each grid point. With such a solution file and a grid file containing up to 50 grids as input, PLOT3D can calculate and graphically display any one of 74 functions, including shock waves, surface pressure, velocity vectors, and particle traces. PLOT3D's 74 functions are organized into
3D Imaging with Holographic Tomography
NASA Astrophysics Data System (ADS)
Sheppard, Colin J. R.; Kou, Shan Shan
2010-04-01
There are two main types of tomography that enable the 3D internal structures of objects to be reconstructed from scattered data. The commonly known computerized tomography (CT) give good results in the x-ray wavelength range where the filtered back-projection theorem and Radon transform can be used. These techniques rely on the Fourier projection-slice theorem where rays are considered to propagate straight through the object. Another type of tomography called `diffraction tomography' applies in applications in optics and acoustics where diffraction and scattering effects must be taken into account. The latter proves to be a more difficult problem, as light no longer travels straight through the sample. Holographic tomography is a popular way of performing diffraction tomography and there has been active experimental research on reconstructing complex refractive index data using this approach recently. However, there are two distinct ways of doing tomography: either by rotation of the object or by rotation of the illumination while fixing the detector. The difference between these two setups is intuitive but needs to be quantified. From Fourier optics and information transformation point of view, we use 3D transfer function analysis to quantitatively describe how spatial frequencies of the object are mapped to the Fourier domain. We first employ a paraxial treatment by calculating the Fourier transform of the defocused OTF. The shape of the calculated 3D CTF for tomography, by scanning the illumination in one direction only, takes on a form that we might call a 'peanut,' compared to the case of object rotation, where a diablo is formed, the peanut exhibiting significant differences and non-isotropy. In particular, there is a line singularity along one transverse direction. Under high numerical aperture conditions, the paraxial treatment is not accurate, and so we make use of 3D analytical geometry to calculate the behaviour in the non-paraxial case. This time, we
Stanton, M M; Samitier, J; Sánchez, S
2015-08-01
Three-dimensional (3D) bioprinting has recently emerged as an extension of 3D material printing, by using biocompatible or cellular components to build structures in an additive, layer-by-layer methodology for encapsulation and culture of cells. These 3D systems allow for cell culture in a suspension for formation of highly organized tissue or controlled spatial orientation of cell environments. The in vitro 3D cellular environments simulate the complexity of an in vivo environment and natural extracellular matrices (ECM). This paper will focus on bioprinting utilizing hydrogels as 3D scaffolds. Hydrogels are advantageous for cell culture as they are highly permeable to cell culture media, nutrients, and waste products generated during metabolic cell processes. They have the ability to be fabricated in customized shapes with various material properties with dimensions at the micron scale. 3D hydrogels are a reliable method for biocompatible 3D printing and have applications in tissue engineering, drug screening, and organ on a chip models. PMID:26066320
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.
Arena3D: visualization of biological networks in 3D
Pavlopoulos, Georgios A; O'Donoghue, Seán I; Satagopam, Venkata P; Soldatos, Theodoros G; Pafilis, Evangelos; Schneider, Reinhard
2008-01-01
Background Complexity is a key problem when visualizing biological networks; as the number of entities increases, most graphical views become incomprehensible. Our goal is to enable many thousands of entities to be visualized meaningfully and with high performance. Results We present a new visualization tool, Arena3D, which introduces a new concept of staggered layers in 3D space. Related data – such as proteins, chemicals, or pathways – can be grouped onto separate layers and arranged via layout algorithms, such as Fruchterman-Reingold, distance geometry, and a novel hierarchical layout. Data on a layer can be clustered via k-means, affinity propagation, Markov clustering, neighbor joining, tree clustering, or UPGMA ('unweighted pair-group method with arithmetic mean'). A simple input format defines the name and URL for each node, and defines connections or similarity scores between pairs of nodes. The use of Arena3D is illustrated with datasets related to Huntington's disease. Conclusion Arena3D is a user friendly visualization tool that is able to visualize biological or any other network in 3D space. It is free for academic use and runs on any platform. It can be downloaded or lunched directly from . Java3D library and Java 1.5 need to be pre-installed for the software to run. PMID:19040715
NASA Astrophysics Data System (ADS)
Otis, Collin; Ferrero, Pietro; Candler, Graham; Givi, Peyman
2013-11-01
The scalar filtered mass density function (SFMDF) methodology is implemented into the computer code US3D. This is an unstructured Eulerian finite volume hydrodynamic solver and has proven very effective for simulation of compressible turbulent flows. The resulting SFMDF-US3D code is employed for large eddy simulation (LES) on unstructured meshes. Simulations are conducted of subsonic and supersonic flows under non-reacting and reacting conditions. The consistency and the accuracy of the simulated results are assessed along with appraisal of the overall performance of the methodology. The SFMDF-US3D is now capable of simulating high speed flows in complex configurations.
Energy Science and Technology Software Center (ESTSC)
2012-01-04
GEN3D is a three-dimensional mesh generation program. The three-dimensional mesh is generated by mapping a two-dimensional mesh into threedimensions according to one of four types of transformations: translating, rotating, mapping onto a spherical surface, and mapping onto a cylindrical surface. The generated three-dimensional mesh can then be reoriented by offsetting, reflecting about an axis, and revolving about an axis. GEN3D can be used to mesh geometries that are axisymmetric or planar, but, due to three-dimensionalmore » loading or boundary conditions, require a three-dimensional finite element mesh and analysis. More importantly, it can be used to mesh complex three-dimensional geometries composed of several sections when the sections can be defined in terms of transformations of two dimensional geometries. The code GJOIN is then used to join the separate sections into a single body. GEN3D reads and writes twodimensional and threedimensional mesh databases in the GENESIS database format; therefore, it is compatible with the preprocessing, postprocessing, and analysis codes used by the Engineering Analysis Department at Sandia National Laboratories, Albuquerque, NM.« less
Chilcoat, S.R. Hildebrand, S.T.
1995-12-31
Travel time computation in inhomogeneous media is essential for pre-stack Kirchhoff imaging in areas such as the sub-salt province in the Gulf of Mexico. The 2D algorithm published by Vinje, et al, has been extended to 3D to compute wavefronts in complicated inhomogeneous media. The 3D wavefront construction algorithm provides many advantages over conventional ray tracing and other methods of computing travel times in 3D. The algorithm dynamically maintains a reasonably consistent ray density without making a priori guesses at the number of rays to shoot. The determination of caustics in 3D is a straight forward geometric procedure. The wavefront algorithm also enables the computation of multi-valued travel time surfaces.
NASA Astrophysics Data System (ADS)
Yang, Xu; Zhang, Yong; Yang, Chenghua; Xu, Lu; Wang, Qiang; Zhao, Yuan
2016-06-01
Conventional three dimensional (3D) ghost imaging measures range of target based on pulse fight time measurement method. Due to the limit of data acquisition system sampling rate, range resolution of the conventional 3D ghost imaging is usually low. In order to take off the effect of sampling rate to range resolution of 3D ghost imaging, a heterodyne 3D ghost imaging (HGI) system is presented in this study. The source of HGI is a continuous wave laser instead of pulse laser. Temporal correlation and spatial correlation of light are both utilized to obtain the range image of target. Through theory analysis and numerical simulations, it is demonstrated that HGI can obtain high range resolution image with low sampling rate.