Photometric invariant stereo matching method.
Gu, Feifei; Zhao, Hong; Zhou, Xiang; Li, Jinjun; Bu, Penghui; Zhao, Zixin
2015-12-14
A robust stereo matching method based on a comprehensive mathematical model for color formation process is proposed to estimate the disparity map of stereo images with noise and photometric variations. The band-pass filter with DoP kernel is firstly used to filter out noise component of the stereo images. Then the log-chromaticity normalization process is applied to eliminate the influence of lightning geometry. All the other factors that may influence the color formation process are removed through the disparity estimation process with a specific matching cost. Performance of the developed method is evaluated by comparing with some up-to-date algorithms. Experimental results are presented to demonstrate the robustness and accuracy of the method. PMID:26698970
A new affine-invariant image matching method based on SIFT
NASA Astrophysics Data System (ADS)
Wang, Peng-cheng; Chen, Qian; Chen, Hai-xin; Cheng, Hong-chang; Gong, Zhen-fei
2013-09-01
Local invariant feature extraction, as one of the main problems in the field of computer vision, has been widely applied to image matching, splicing and target recognition etc. Lowe's scale invariant feature transform (known as SIFT) algorithm has attracted much attention due to its invariance to scale, rotation and illumination. However, SIFT is not robust to affine deformations, because it is based on the DoG detector which extracts keypoints in a circle region. Besides, the feature descriptor is represented by a 128-dimensional vector, which means that the algorithm complexity is extremely large especially when there is a great quantity of keypoints in the image. In this paper, a new feature descriptor, which is robust to affine deformations, is proposed. Considering that circles turn to be ellipses after affine deformations, some improvements have been made. Firstly, the Gaussian image pyramids are constructed by convoluting the source image and the elliptical Gaussian kernel with two volatile parameters, orientation and eccentricity. In addition, the two parameters are discretely selected in order to imitate the possibilities of the affine deformation, which can make sure that anisotropic regions are transformed into isotropic ones. Next, all extreme points can be extracted as the candidates for the affine-invariant keypoints in the image pyramids. After accurate keypoints localization is performed, the secondary moment of the keypoints' neighborhood is calculated to identify the elliptical region which is affineinvariant, the same as SIFT, the main orientation of the keypoints can be determined and the feature descriptor is generated based on the histogram constructed in this region. At last, the PCA method for the 128-dimensional descriptor's reduction is used to improve the computer calculating efficiency. The experiments show that this new algorithm inherits all SIFT's original advantages, and has a good resistance to affine deformations; what's more, it
Scale and Rotation Invariant Matching Using Linearly Augmented Trees.
Jiang, Hao; Tian, Tai-Peng; Sclaroff, Stan
2015-12-01
We propose a novel linearly augmented tree method for efficient scale and rotation invariant object matching. The proposed method enforces pairwise matching consistency defined on trees, and high-order constraints on all the sites of a template. The pairwise constraints admit arbitrary metrics while the high-order constraints use L1 norms and therefore can be linearized. Such a linearly augmented tree formulation introduces hyperedges and loops into the basic tree structure. But, different from a general loopy graph, its special structure allows us to relax and decompose the optimization into a sequence of tree matching problems that are efficiently solvable by dynamic programming. The proposed method also works on continuous scale and rotation parameters; we can match with a scale up to any large value with the same efficiency. Our experiments on ground truth data and a variety of real images and videos show that the proposed method is efficient, accurate and reliable. PMID:26539858
Rotation-invariant nonrigid point set matching in cluttered scenes.
Lian, Wei; Zhang, Lei; Zhang, David
2012-05-01
This paper addresses the problem of rotation-invariant nonrigid point set matching. The shape context (SC) feature descriptor is used because of its strong discriminative nature, whereas edges in the graphs constructed by point sets are used to determine the orientations of SCs. Similar to lengths or directions, oriented SCs constructed this way can be regarded as attributes of edges. By matching edges between two point sets, rotation invariance is achieved. Two novel ways of constructing graphs on a model point set are proposed, aiming at making the orientations of SCs as robust to disturbances as possible. The structures of these graphs facilitate the use of dynamic programming (DP) for optimization. The strong discriminative nature of SC, the special structure of the model graphs, and the global optimality of DP make our methods robust to various types of disturbances, particularly clutters. The extensive experiments on both synthetic and real data validated the robustness of the proposed methods to various types of disturbances. They can robustly detect the desired shapes in complex and highly cluttered scenes. PMID:22514129
Mousavi Kahaki, Seyed Mostafa; Nordin, Md Jan; Ashtari, Amir H.; J. Zahra, Sophia
2016-01-01
An invariant feature matching method is proposed as a spatially invariant feature matching approach. Deformation effects, such as affine and homography, change the local information within the image and can result in ambiguous local information pertaining to image points. New method based on dissimilarity values, which measures the dissimilarity of the features through the path based on Eigenvector properties, is proposed. Evidence shows that existing matching techniques using similarity metrics—such as normalized cross-correlation, squared sum of intensity differences and correlation coefficient—are insufficient for achieving adequate results under different image deformations. Thus, new descriptor’s similarity metrics based on normalized Eigenvector correlation and signal directional differences, which are robust under local variation of the image information, are proposed to establish an efficient feature matching technique. The method proposed in this study measures the dissimilarity in the signal frequency along the path between two features. Moreover, these dissimilarity values are accumulated in a 2D dissimilarity space, allowing accurate corresponding features to be extracted based on the cumulative space using a voting strategy. This method can be used in image registration applications, as it overcomes the limitations of the existing approaches. The output results demonstrate that the proposed technique outperforms the other methods when evaluated using a standard dataset, in terms of precision-recall and corner correspondence. PMID:26985996
Position, rotation, and intensity invariant recognizing method
Ochoa, Ellen; Schils, George F.; Sweeney, Donald W.
1989-01-01
A method for recognizing the presence of a particular target in a field of view which is target position, rotation, and intensity invariant includes the preparing of a target-specific invariant filter from a combination of all eigen-modes of a pattern of the particular target. Coherent radiation from the field of view is then imaged into an optical correlator in which the invariant filter is located. The invariant filter is rotated in the frequency plane of the optical correlator in order to produce a constant-amplitude rotational response in a correlation output plane when the particular target is present in the field of view. Any constant response is thus detected in the output The U.S. Government has rights in this invention pursuant to Contract No. DE-AC04-76DP00789 between the U.S. Department of Energy and AT&T Technologies, Inc.
Nonlocal matching condition and scale-invariant spectrum in bouncing cosmology
Chu, C.-S.; Furuta, K.; Lin, F.-L.
2006-05-15
In cosmological scenarios such as the pre-big bang scenario or the ekpyrotic scenario, a matching condition between the metric perturbations in the pre-big bang phase and those in the post big bang phase is often assumed. Various matching conditions have been considered in the literature. Nevertheless obtaining a scale-invariant CMB spectrum via a concrete mechanism remains impossible. In this paper, we examine this problem from the point of view of local causality. We begin with introducing the notion of local causality and explain how it constrains the form of the matching condition. We then prove a no-go theorem: independent of the details of the matching condition, a scale-invariant spectrum is impossible as long as the local causality condition is satisfied. In our framework, it is easy to show that a violation of local causality around the bounce is needed in order to give a scale-invariant spectrum. We study a specific scenario of this possibility by considering a nonlocal effective theory inspired by noncommutative geometry around the bounce and show that a scale-invariant spectrum is possible. Moreover we demonstrate that the magnitude of the spectrum is compatible with observations if the bounce is assumed to occur at an energy scale which is a few orders of magnitude below the Planckian energy scale.
Position, rotation, and intensity invariant recognizing method
Ochoa, E.; Schils, G.F.; Sweeney, D.W.
1987-09-15
A method for recognizing the presence of a particular target in a field of view which is target position, rotation, and intensity invariant includes the preparing of a target-specific invariant filter from a combination of all eigen-modes of a pattern of the particular target. Coherent radiation from the field of view is then imaged into an optical correlator in which the invariant filter is located. The invariant filter is rotated in the frequency plane of the optical correlator in order to produce a constant-amplitude rotational response in a correlation output plane when the particular target is present in the field of view. Any constant response is thus detected in the output plane to determine whether a particular target is present in the field of view. Preferably, a temporal pattern is imaged in the output plane with a optical detector having a plurality of pixels and a correlation coefficient for each pixel is determined by accumulating the intensity and intensity-square of each pixel. The orbiting of the constant response caused by the filter rotation is also preferably eliminated either by the use of two orthogonal mirrors pivoted correspondingly to the rotation of the filter or the attaching of a refracting wedge to the filter to remove the offset angle. Detection is preferably performed of the temporal pattern in the output plane at a plurality of different angles with angular separation sufficient to decorrelate successive frames. 1 fig.
Illumination-invariant image matching for autonomous UAV localisation based on optical sensing
NASA Astrophysics Data System (ADS)
Wan, Xue; Liu, Jianguo; Yan, Hongshi; Morgan, Gareth L. K.
2016-09-01
This paper presents an UAV (Unmanned Aerial Vehicle) localisation algorithm for its autonomous navigation based on matching between on-board UAV image sequences to a pre-installed reference satellite image. As the UAV images and the reference image are not necessarily taken under the same illumination condition, illumination-invariant image matching is essential. Based on the investigation of illumination-invariant property of Phase Correlation (PC) via mathematical derivation and experiments, we propose a PC based fast and robust illumination-invariant localisation algorithm for UAV navigation. The algorithm accurately determines the current UAV position as well as the next UAV position even the illumination condition of UAV on-board images is different from the reference satellite image. A Dirac delta function based registration quality assessment together with a risk alarming criterion is introduced to enable the UAV to perform self-correction in case the UAV deviates from the planned route. UAV navigation experiments using simulated terrain shading images and remote sensing images have demonstrated a robust high performance of the proposed PC based localisation algorithm under very different illumination conditions resulted from solar motion. The superiority of the algorithm, in comparison with two other widely used image matching algorithms, MI (Mutual Information) and NCC (Normalised Correlation Coefficient), is significant for its high matching accuracy and fast processing speed.
Visual odometry based on structural matching of local invariant features using stereo camera sensor.
Núñez, Pedro; Vázquez-Martín, Ricardo; Bandera, Antonio
2011-01-01
This paper describes a novel sensor system to estimate the motion of a stereo camera. Local invariant image features are matched between pairs of frames and linked into image trajectories at video rate, providing the so-called visual odometry, i.e., motion estimates from visual input alone. Our proposal conducts two matching sessions: the first one between sets of features associated to the images of the stereo pairs and the second one between sets of features associated to consecutive frames. With respect to previously proposed approaches, the main novelty of this proposal is that both matching algorithms are conducted by means of a fast matching algorithm which combines absolute and relative feature constraints. Finding the largest-valued set of mutually consistent matches is equivalent to finding the maximum-weighted clique on a graph. The stereo matching allows to represent the scene view as a graph which emerge from the features of the accepted clique. On the other hand, the frame-to-frame matching defines a graph whose vertices are features in 3D space. The efficiency of the approach is increased by minimizing the geometric and algebraic errors to estimate the final displacement of the stereo camera between consecutive acquired frames. The proposed approach has been tested for mobile robotics navigation purposes in real environments and using different features. Experimental results demonstrate the performance of the proposal, which could be applied in both industrial and service robot fields. PMID:22164016
Visual Odometry Based on Structural Matching of Local Invariant Features Using Stereo Camera Sensor
Núñez, Pedro; Vázquez-Martín, Ricardo; Bandera, Antonio
2011-01-01
This paper describes a novel sensor system to estimate the motion of a stereo camera. Local invariant image features are matched between pairs of frames and linked into image trajectories at video rate, providing the so-called visual odometry, i.e., motion estimates from visual input alone. Our proposal conducts two matching sessions: the first one between sets of features associated to the images of the stereo pairs and the second one between sets of features associated to consecutive frames. With respect to previously proposed approaches, the main novelty of this proposal is that both matching algorithms are conducted by means of a fast matching algorithm which combines absolute and relative feature constraints. Finding the largest-valued set of mutually consistent matches is equivalent to finding the maximum-weighted clique on a graph. The stereo matching allows to represent the scene view as a graph which emerge from the features of the accepted clique. On the other hand, the frame-to-frame matching defines a graph whose vertices are features in 3D space. The efficiency of the approach is increased by minimizing the geometric and algebraic errors to estimate the final displacement of the stereo camera between consecutive acquired frames. The proposed approach has been tested for mobile robotics navigation purposes in real environments and using different features. Experimental results demonstrate the performance of the proposal, which could be applied in both industrial and service robot fields. PMID:22164016
Adiabatic perturbations in pre-big bang models: Matching conditions and scale invariance
NASA Astrophysics Data System (ADS)
Durrer, Ruth; Vernizzi, Filippo
2002-10-01
At low energy, the four-dimensional effective action of the ekpyrotic model of the universe is equivalent to a slightly modified version of the pre-big bang model. We discuss cosmological perturbations in these models. In particular we address the issue of matching the perturbations from a collapsing to an expanding phase. We show that, under certain physically motivated and quite generic assumptions on the high energy corrections, one obtains n=0 for the spectrum of scalar perturbations in the original pre-big bang model (with a vanishing potential). With the same assumptions, when an exponential potential for the dilaton is included, a scale invariant spectrum (n=1) of adiabatic scalar perturbations is produced under very generic matching conditions, both in a modified pre-big bang and ekpyrotic scenario. We also derive the resulting spectrum for arbitrary power law scale factors matched to a radiation-dominated era.
Matching of gauge invariant dimension-six operators for b → s and b → c transitions
NASA Astrophysics Data System (ADS)
Aebischer, Jason; Crivellin, Andreas; Fael, Matteo; Greub, Christoph
2016-05-01
New physics realized above the electroweak scale can be encoded in a model independent way in the Wilson coefficients of higher dimensional operators which are in-variant under the Standard Model gauge group. In this article, we study the matching of the SU(3) C × SU(2) L × U(1) Y gauge invariant dimension-six operators on the standard B physics Hamiltonian relevant for b → s and b → c transitions. The matching is performed at the electroweak scale (after spontaneous symmetry breaking) by integrating out the top quark, W , Z and the Higgs particle. We first carry out the matching of the dimension-six operators that give a contribution at tree level to the low energy Hamiltonian. In a second step, we identify those gauge invariant operators that do not enter b → s transitions already at tree level, but can give relevant one-loop matching effects.
Robust estimation of albedo for illumination-invariant matching and shape recovery.
Biswas, Soma; Aggarwal, Gaurav; Chellappa, Rama
2009-05-01
We present a nonstationary stochastic filtering framework for the task of albedo estimation from a single image. There are several approaches in the literature for albedo estimation, but few include the errors in estimates of surface normals and light source direction to improve the albedo estimate. The proposed approach effectively utilizes the error statistics of surface normals and illumination direction for robust estimation of albedo, for images illuminated by single and multiple light sources. The albedo estimate obtained is subsequently used to generate albedo-free normalized images for recovering the shape of an object. Traditional Shape-from-Shading (SFS) approaches often assume constant/piecewise constant albedo and known light source direction to recover the underlying shape. Using the estimated albedo, the general problem of estimating the shape of an object with varying albedo map and unknown illumination source is reduced to one that can be handled by traditional SFS approaches. Experimental results are provided to show the effectiveness of the approach and its application to illumination-invariant matching and shape recovery. The estimated albedo maps are compared with the ground truth. The maps are used as illumination-invariant signatures for the task of face recognition across illumination variations. The recognition results obtained compare well with the current state-of-the-art approaches. Impressive shape recovery results are obtained using images downloaded from the Web with little control over imaging conditions. The recovered shapes are also used to synthesize novel views under novel illumination conditions. PMID:19299862
Systems and methods for measuring component matching
NASA Technical Reports Server (NTRS)
Courter, Kelly J. (Inventor); Slenk, Joel E. (Inventor)
2006-01-01
Systems and methods for measuring a contour match between adjacent components are disclosed. In one embodiment, at least two pressure sensors are located between adjacent components. Each pressure sensor is adapted to obtain a pressure measurement at a location a predetermined distance away from the other pressure sensors, and to output a pressure measurement for each sensor location. An output device is adapted to receive the pressure measurements from at least two pressure sensors and display the pressure measurements. In one aspect, the pressure sensors include flexible thin film pressure sensors. In accordance with other aspects of the invention, a method is provided for measuring a contour match between two interfacing components including measuring at least one pressure applied to at least one sensor between the interfacing components.
Gradient feature matching for in-plane rotation invariant face sketch recognition
NASA Astrophysics Data System (ADS)
Alex, Ann Theja; Asari, Vijayan K.; Mathew, Alex
2013-03-01
Automatic recognition of face sketches is a challenging and interesting problem. An artist drawn sketch is compared against a mugshot database to identify criminals. It is a very cumbersome task to manually compare images. This necessitates a pattern recognition system to perform the comparisons. Existing methods fall into two main categories - those that allow recognition across modalities and methods that require a sketch/photo symthesis step and then copare in some modality. The methods that require synthesis require a lot of computing power since it involves high time and space complexity. Our method allows recognition across modalities. It uses the edge feature of a face sketch and face photo image to create a feature string called 'edge-string' which is a polar coordinate representation of the edge image. To generate a polar coordinate representation, we need the reference point and reference line. Using the center point of the edge image as the reference point and using a horizontal line as the reference line is the simplest solution. But, it cannot handle in-plane rotations. For this reason, we propose an approach for finding the reference line and the centroid point. The edge-strings of the face photo and face sketch are then compared using the Smith-Waterman algorithm for local string alignments. The face photo that gave the highest similarity score is the photo that matches the test face sketch input. The results on CUHK (Chinese University of Hong Kong) student dataset show the effectiveness of the proposed approach in face sketch recognition.
ERIC Educational Resources Information Center
Ferrara, Steve; Perie, Marianne; Johnson, Eugene
2008-01-01
Psychometricians continue to introduce new approaches to setting cut scores for educational assessments in an attempt to improve on current methods. In this paper we describe the Item-Descriptor (ID) Matching method, a method based on IRT item mapping. In ID Matching, test content area experts match items (i.e., their judgments about the knowledge…
A novel eye localization method with rotation invariance.
Ren, Yan; Wang, Shuang; Hou, Biao; Ma, Jingjing
2014-01-01
This paper presents a novel learning method for precise eye localization, a challenge to be solved in order to improve the performance of face processing algorithms. Few existing approaches can directly detect and localize eyes with arbitrary angels in predicted eye regions, face images, and original portraits at the same time. To preserve rotation invariant property throughout the entire eye localization framework, a codebook of invariant local features is proposed for the representation of eye patterns. A heat map is then generated by integrating a 2-class sparse representation classifier with a pyramid-like detecting and locating strategy to fulfill the task of discriminative classification and precise localization. Furthermore, a series of prior information is adopted to improve the localization precision and accuracy. Experimental results on three different databases show that our method is capable of effectively locating eyes in arbitrary rotation situations (360° in plane). PMID:24184729
NASA Astrophysics Data System (ADS)
Grusdt, Fabian; Abanin, Dmitry; Demler, Eugene
2013-05-01
Recently experiments with ultracold atoms started to explore topological phases in 1D optical lattices. While transport measurements are challenging in these systems, ways to directly measure topological quantum numbers using a combination of Bloch oscillations and Ramsey interferometry have been explored (Atala et al., arXiv:1212.0572). In this talk I will present ways to measure the Z2 topological quantum numbers of two and three dimensional time-reversal invariant (TR) topological insulators. In this case non-Abelian Bloch oscillations can be combined with Ramsey interferometry to map out the topological properties of a given band-structure. Our method is very general and works even in the presence of accidental degeneracies. The applicability of the scheme is discussed for different theoretically proposed implementations of TR topological insulators using ultracold atoms. F. G. is grateful to Harvard University for hospitality and acknowledges financial support from Graduate School Materials Science in Mainz (MAINZ).
Feature matching method study for uncorrected fish-eye lens image
NASA Astrophysics Data System (ADS)
Zhang, Baofeng; Jia, Yanhui; Röning, Juha; Feng, Weijia
2015-01-01
Because of the further from the center of image the lower resolution and the severe non-linear distortion are the characteristics of uncorrected fish-eye lens image, the traditional feature matching method can't achieve good performance in the applications of fish-eye lens, which correct distortion firstly and then matches the features in image. Center-symmetric Local Binary Pattern (CS-LBP) is a kind of descriptor based on grayscale information from neighborhood, which has high ability of grayscale invariance and rotation invariance. In this paper, CS-LBP will be combined with Scale Invariant Feature Transform (SIFT) to solve the problem of feature point matching on uncorrected fish-eye image. We first extract the interest points in the pair of fish-eye images by SIFT, and then describe the corresponding regions of the interest points through CS-LBP. Finally the similarity of the regions will be evaluated using the chi-square distance to get the only pair of points. For the specified interest point, the corresponding point in another image can be found out. The experimental results show that the proposed method achieves a satisfying matching performance in uncorrected fish-eye lens image. The study of this article will be useful to enhance the applications of fish-eye lens in the field of 3D reconstruction and panorama restoration.
NASA Astrophysics Data System (ADS)
Rodrigues, Marco Túlio A. N.; Balbino de Mesquita, Daniel; Nascimento, Erickson R.; Schwartz, William Robson
2016-01-01
In several image processing applications, discovering regions that have changed in a set of images acquired from a scene at different times and possibly from different viewpoints plays a very important role. Remote sensing, visual surveillance, medical diagnosis, civil infrastructure, and underwater sensing are examples of such applications that operate in dynamic environments. We propose an approach to detect such changes automatically by using image analysis techniques and segmentation based on superpixels in two stages: (1) the tuning stage, which is focused on adjusting the parameters; and (2) the unsupervised stage that is executed in real scenarios without an appropriate ground truth. Unlike most common approaches, which are pixel-based, our approach combines superpixel extraction, hierarchical clustering, and segment matching. Experimental results demonstrate the effectiveness of the proposed approach compared to a remote sensing technique and a background subtraction technique, demonstrating the robustness of our algorithm against illumination variations.
A Method for Matching Leadership Mentors and Proteges.
ERIC Educational Resources Information Center
Daresh, John C.; Playko, Marsha A.
A method for matching leadership mentors with beginning teachers is described in this paper, with emphasis on personality types and psychosocial characteristics. A review of literature on guide matching concludes that research is inconclusive and that matching is often based on availability. Five fundamental assumptions of the personnel matching…
Point-matching method for remote sensing images with background variation
NASA Astrophysics Data System (ADS)
Shi, Xiaolong; Jiang, Jie
2015-01-01
Finding correct feature correspondence proves to be difficult in the process of image registration, especially for remote sensing images with background variation (e.g., images taken before and after an earthquake or flood) due to significant intensity differences in the same area. A robust and accurate point-matching method, called triangle transformation matching (TTM), is presented to increase the correct matching ratio and remove outliers. First, scale-invariant feature transform (SIFT) is used to extract the point features, and two preliminary point-matching sets can be obtained. Then, the spatial structure information around one point is compared to its corresponding point in the preliminary matching sets to verify whether they are inliers or not. This structure information is based on triangle area representation and it is affine invariant. A spatial consistency measure is used to remove outliers whose coordinates are very similar. Experiments compared with RANSAC, GTM, Bi-SOGC, and HTSC demonstrate the effectiveness of TTM under the conditions of background variation for remote sensing images.
Quantification of organ motion based on an adaptive image-based scale invariant feature method
Paganelli, Chiara; Peroni, Marta
2013-11-15
Purpose: The availability of corresponding landmarks in IGRT image series allows quantifying the inter and intrafractional motion of internal organs. In this study, an approach for the automatic localization of anatomical landmarks is presented, with the aim of describing the nonrigid motion of anatomo-pathological structures in radiotherapy treatments according to local image contrast.Methods: An adaptive scale invariant feature transform (SIFT) was developed from the integration of a standard 3D SIFT approach with a local image-based contrast definition. The robustness and invariance of the proposed method to shape-preserving and deformable transforms were analyzed in a CT phantom study. The application of contrast transforms to the phantom images was also tested, in order to verify the variation of the local adaptive measure in relation to the modification of image contrast. The method was also applied to a lung 4D CT dataset, relying on manual feature identification by an expert user as ground truth. The 3D residual distance between matches obtained in adaptive-SIFT was then computed to verify the internal motion quantification with respect to the expert user. Extracted corresponding features in the lungs were used as regularization landmarks in a multistage deformable image registration (DIR) mapping the inhale vs exhale phase. The residual distances between the warped manual landmarks and their reference position in the inhale phase were evaluated, in order to provide a quantitative indication of the registration performed with the three different point sets.Results: The phantom study confirmed the method invariance and robustness properties to shape-preserving and deformable transforms, showing residual matching errors below the voxel dimension. The adapted SIFT algorithm on the 4D CT dataset provided automated and accurate motion detection of peak to peak breathing motion. The proposed method resulted in reduced residual errors with respect to standard SIFT
A quantitative method for measuring the quality of history matches
Shaw, T.S.; Knapp, R.M.
1997-08-01
History matching can be an efficient tool for reservoir characterization. A {open_quotes}good{close_quotes} history matching job can generate reliable reservoir parameters. However, reservoir engineers are often frustrated when they try to select a {open_quotes}better{close_quotes} match from a series of history matching runs. Without a quantitative measurement, it is always difficult to tell the difference between a {open_quotes}good{close_quotes} and a {open_quotes}better{close_quotes} matches. For this reason, we need a quantitative method for testing the quality of matches. This paper presents a method for such a purpose. The method uses three statistical indices to (1) test shape conformity, (2) examine bias errors, and (3) measure magnitude of deviation. The shape conformity test insures that the shape of a simulated curve matches that of a historical curve. Examining bias errors assures that model reservoir parameters have been calibrated to that of a real reservoir. Measuring the magnitude of deviation assures that the difference between the model and the real reservoir parameters is minimized. The method was first tested on a hypothetical model and then applied to published field studies. The results showed that the method can efficiently measure the quality of matches. It also showed that the method can serve as a diagnostic tool for calibrating reservoir parameters during history matching.
Feature matching method for uncorrected fisheye lens image
NASA Astrophysics Data System (ADS)
Liu, Na; Zhang, Baofeng; Jiao, Yingkui; Zhu, Junchao
2016-01-01
Traditional matching algorithms cannot be directly applied to the fisheye image matching for large distortion existing in fisheye image. Therefore, a matching algorithm based on uncorrected fisheye images is proposed. This algorithm adopts a local feature description method which combines MSER detector with CSLBP descriptor to obtain the image feature. First, the two uncorrected fisheye images captured by binocular vision system are described by the principle of epipolar constraint. Then the region detection is done with MSER and the ellipse fitting is used to the obtained regions. The MSER regions are described by CSLBP subsequently. Finally, in order to exclude the mismatching points of initial match, random sample consensus (RANSAC) algorithm has been adopted to achieve exact match. Experiments show that the method has a good effect on the uncorrected fisheye image matching.
Longitudinal Invariance of Self-Esteem and Method Effects Associated with Negatively Worded Items.
ERIC Educational Resources Information Center
Motl, Robert W.; DiStefano, Christine
2002-01-01
Examined the longitudinal invariance of method effects associated with negatively worded items on a self-report measure of global self-esteem. Data from the National Educational Longitudinal Study for 3,950 junior high school and high school students show that the method effects associated with negatively worded items exhibit invariance across…
A Star Pattern Recognition Method Based on Decreasing Redundancy Matching
NASA Astrophysics Data System (ADS)
Yao, Lu; Xiao-xiang, Zhang; Rong-yu, Sun
2016-04-01
During the optical observation of space objects, it is difficult to enable the background stars to get matched when the telescope pointing error and tracking error are significant. Based on the idea of decreasing redundancy matching, an effective recognition method for background stars is proposed in this paper. The simulative images under different conditions and the observed images are used to verify the proposed method. The experimental results show that the proposed method has raised the rate of recognition and reduced the time consumption, it can be used to match star patterns accurately and rapidly.
Improved artificial bee colony algorithm based gravity matching navigation method.
Gao, Wei; Zhao, Bo; Zhou, Guang Tao; Wang, Qiu Ying; Yu, Chun Yang
2014-01-01
Gravity matching navigation algorithm is one of the key technologies for gravity aided inertial navigation systems. With the development of intelligent algorithms, the powerful search ability of the Artificial Bee Colony (ABC) algorithm makes it possible to be applied to the gravity matching navigation field. However, existing search mechanisms of basic ABC algorithms cannot meet the need for high accuracy in gravity aided navigation. Firstly, proper modifications are proposed to improve the performance of the basic ABC algorithm. Secondly, a new search mechanism is presented in this paper which is based on an improved ABC algorithm using external speed information. At last, modified Hausdorff distance is introduced to screen the possible matching results. Both simulations and ocean experiments verify the feasibility of the method, and results show that the matching rate of the method is high enough to obtain a precise matching position. PMID:25046019
A TSR Visual Servoing System Based on a Novel Dynamic Template Matching Method †
Cai, Jia; Huang, Panfeng; Zhang, Bin; Wang, Dongke
2015-01-01
The so-called Tethered Space Robot (TSR) is a novel active space debris removal system. To solve its problem of non-cooperative target recognition during short-distance rendezvous events, this paper presents a framework for a real-time visual servoing system using non-calibrated monocular-CMOS (Complementary Metal Oxide Semiconductor). When a small template is used for matching with a large scene, it always leads to mismatches, so a novel template matching algorithm to solve the problem is presented. Firstly, the novel matching algorithm uses a hollow annulus structure according to a FAST (Features from Accelerated Segment) algorithm and makes the method be rotation-invariant. Furthermore, the accumulative deviation can be decreased by the hollow structure. The matching function is composed of grey and gradient differences between template and object image, which help it reduce the effects of illumination and noises. Then, a dynamic template update strategy is designed to avoid tracking failures brought about by wrong matching or occlusion. Finally, the system synthesizes the least square integrated predictor, realizing tracking online in complex circumstances. The results of ground experiments show that the proposed algorithm can decrease the need for sophisticated computation and improves matching accuracy. PMID:26703609
A TSR Visual Servoing System Based on a Novel Dynamic Template Matching Method.
Cai, Jia; Huang, Panfeng; Zhang, Bin; Wang, Dongke
2015-01-01
The so-called Tethered Space Robot (TSR) is a novel active space debris removal system. To solve its problem of non-cooperative target recognition during short-distance rendezvous events, this paper presents a framework for a real-time visual servoing system using non-calibrated monocular-CMOS (Complementary Metal Oxide Semiconductor). When a small template is used for matching with a large scene, it always leads to mismatches, so a novel template matching algorithm to solve the problem is presented. Firstly, the novel matching algorithm uses a hollow annulus structure according to a FAST (Features from Accelerated Segment) algorithm and makes the method be rotation-invariant. Furthermore, the accumulative deviation can be decreased by the hollow structure. The matching function is composed of grey and gradient differences between template and object image, which help it reduce the effects of illumination and noises. Then, a dynamic template update strategy is designed to avoid tracking failures brought about by wrong matching or occlusion. Finally, the system synthesizes the least square integrated predictor, realizing tracking online in complex circumstances. The results of ground experiments show that the proposed algorithm can decrease the need for sophisticated computation and improves matching accuracy. PMID:26703609
A method for matching Chinese place-name data
NASA Astrophysics Data System (ADS)
Liao, Yilan; Wang, Jinfeng
2009-10-01
Conversion and sharing of spatial data from different departments is an essential part of information construction in China. The first step of the solution is to match place-name data. However, there are administrative changes in some places with the development of urbanization process. It undoubtedly increases the difficulty to match place-name data. In the daily work, the data are artificially matched with available place-name database and materials such as graphs and record cards. Although it is easy to put in practice, this method may cost a lot of time and labor to keep the accuracy. The algorithms for matching strings can be used to solve the problem. But most of them focus on solving the English strings match problems and less refer to Chinese. In the paper, BPM-BM (Bit-Parallel Matrix -Boyer Moore) algorithm, the most efficient filter method for approximate string matching of Chinese text, is proposed to match place-names between the national surveillance sites of infectious diseases and the 1:1, 000, 000 scale township map of China in 2000. The study indicated that the proposed method decreased artificial process greatly and the accuracy which achieved 94.2% was higher than the SQL commands method.
Joint motion model for local stereo video-matching method
NASA Astrophysics Data System (ADS)
Zhang, Jinglin; Bai, Cong; Nezan, Jean-Francois; Cousin, Jean-Gabriel
2015-12-01
As one branch of stereo matching, video stereo matching becomes more and more significant in computer vision applications. The conventional stereo matching methods for static images would cause flicker-frames and worse matching results. We propose a joint motion-based square step (JMSS) method for stereo video matching. The motion vector is introduced as one component in the support region building for the raw cost aggregation. Then we aggregate the raw cost along two directions in the support region. Finally, the winner-take-all strategy determines the best disparity under our hypothesis. Experimental results show that the JMSS method not only outperforms other state-of-the-art stereo matching methods on test sequences with abundant movements, but also performs well in some real-world scenes with fixed and moving stereo cameras, respectively, in particular under some extreme conditions of real stereo visions. Additionally, the proposed JMSS method can be implemented in real time, which is superior to other state-of-the-art methods. The time efficiency is also a very important consideration in our algorithm design.
A novel feature point matching method of remote sensing images
NASA Astrophysics Data System (ADS)
Xu, Yuanquan; Wang, Han; Zhang, Xubing; Wang, ShaoJun
2015-12-01
The method of feature-based registration has been successful applied in registration of multi-source remote sensing images. Unfortunately, the mismatching still exists due to the complex textures, spectrum variation, nonlinear distortion and the large scale change. In this paper, we proposed a novel feature point matching method of multi-source remote sensing images. Firstly, the Fast-Hessian detector is to extract the feature points which are described by the SURF descriptor in the following step. After that, we analyze the local neighborhood structures of the feature points, and formulate point matching as an optimization problem to preserve local neighborhood structures. The shape context distances of the feature points are utilized to initialize matching probability matrix. Then relaxation labeling is adopted to update the probability matrix and refine the matching, which is aimed to maximize the value of the object function deduced based on preserving local neighborhood structures. Subsequently, the mismatching elimination method based on affine transformation and distance measurement is used to eliminate the residual mismatching points. During the abovementioned matching produce, the multi-resolution analysis method is adopted to decrease the scale difference between the multi-source remote sensing images. Also the mutual information method is utilized to match the feature points of the down sampling and the original images. The experimental results are shown that the proposed method was robust and efficient for registration of multi-source remote sensing images.
NASA Astrophysics Data System (ADS)
Brugnano, Luigi; Caccia, Gianluca Frasca; Iavernaro, Felice
2016-06-01
The family of EQUIP (Energy and QUadratic Invariants Preserving) methods for Hamiltonian systems is here recasted in the framework of Line Integral Methods, in order to provide a more efficient discrete problem.
Spatial content-based scene matching using a relaxation method
NASA Astrophysics Data System (ADS)
Wang, Caixia
Scene matching is a fundamental task for a variety of geospatial analysis applications. As we move towards multi-source data analysis, constantly increasing amounts of generated geospatial datasets and the diversification of data sources are the two major forces driving the need for novel and more efficient matching solutions. Despite the great effort within the geospatial and computer science communities, automated scene matching still remains crucial and challenging when vector data are involved such as image-to-map registration for change detection. In this context, features extracted from vector data contain no intensity information which typically is the significant component in current promising approaches for registration. This problem becomes increasingly complicated as the two or more datasets usually present differences in coverage, scale, or orientation in general, and accordingly corresponding objects in the two or more datasets may also differ to a certain extent. This dissertation developed a novel methodology for automatic image-to-vector matching, based on contextual information among salient spatial features (e.g. road networks and buildings) in a scene. In this work, we model the road networks extracted from the two to-be-matched datasets as attributed graphs . The developed attribute metric measures the geometric and topological properties of the road network, which are invariant to the differences of the two datasets in scale, orientation, area of coverage, physical changes and extraction errors. Road networks comprise line segments (or curves), intersections and loops. Such complex structure suggests versatile attributes derivable from the components themselves of the road networks as well as between these components. It is important to develop attributes that need less computational efforts, while having sufficient descriptive power. We extend the entropy concept to statistically measure the descriptive quality of the attributes under
Method and apparatus for measuring flow velocity using matched filters
Raptis, Apostolos C.
1983-01-01
An apparatus and method for measuring the flow velocities of individual phase flow components of a multiphase flow utilizes matched filters. Signals arising from flow noise disturbance are extracted from the flow, at upstream and downstream locations. The signals are processed through pairs of matched filters which are matched to the flow disturbance frequency characteristics of the phase flow component to be measured. The processed signals are then cross-correlated to determine the transit delay time of the phase flow component between sensing positions.
Method and apparatus for measuring flow velocity using matched filters
Raptis, A.C.
1983-09-06
An apparatus and method for measuring the flow velocities of individual phase flow components of a multiphase flow utilizes matched filters. Signals arising from flow noise disturbance are extracted from the flow, at upstream and downstream locations. The signals are processed through pairs of matched filters which are matched to the flow disturbance frequency characteristics of the phase flow component to be measured. The processed signals are then cross-correlated to determine the transit delay time of the phase flow component between sensing positions. 8 figs.
NASA Astrophysics Data System (ADS)
Kurnyavko, O. L.; Shirokov, I. V.
2016-07-01
We offer a method for constructing invariants of the coadjoint representation of Lie groups that reduces this problem to known problems of linear algebra. This method is based on passing to symplectic coordinates on the coadjoint representation orbits, which play the role of local coordinates on those orbits. The corresponding transition functions are their parametric equations. Eliminating the symplectic coordinates from the transition functions, we can obtain the complete set of invariants. The proposed method allows solving the problem of constructing invariants of the coadjoint representation for Lie groups with an arbitrary dimension and structure.
Areal Feature Matching Based on Similarity Using Critic Method
NASA Astrophysics Data System (ADS)
Kim, J.; Yu, K.
2015-10-01
In this paper, we propose an areal feature matching method that can be applied for many-to-many matching, which involves matching a simple entity with an aggregate of several polygons or two aggregates of several polygons with fewer user intervention. To this end, an affine transformation is applied to two datasets by using polygon pairs for which the building name is the same. Then, two datasets are overlaid with intersected polygon pairs that are selected as candidate matching pairs. If many polygons intersect at this time, we calculate the inclusion function between such polygons. When the value is more than 0.4, many of the polygons are aggregated as single polygons by using a convex hull. Finally, the shape similarity is calculated between the candidate pairs according to the linear sum of the weights computed in CRITIC method and the position similarity, shape ratio similarity, and overlap similarity. The candidate pairs for which the value of the shape similarity is more than 0.7 are determined as matching pairs. We applied the method to two geospatial datasets: the digital topographic map and the KAIS map in South Korea. As a result, the visual evaluation showed two polygons that had been well detected by using the proposed method. The statistical evaluation indicates that the proposed method is accurate when using our test dataset with a high F-measure of 0.91.
The Vector Matching Method in Geomagnetic Aiding Navigation
Song, Zhongguo; Zhang, Jinsheng; Zhu, Wenqi; Xi, Xiaoli
2016-01-01
In this paper, a geomagnetic matching navigation method that utilizes the geomagnetic vector is developed, which can greatly improve the matching probability and positioning precision, even when the geomagnetic entropy information in the matching region is small or the geomagnetic contour line’s variety is obscure. The vector iterative closest contour point (VICCP) algorithm that is proposed here has better adaptability with the positioning error characteristics of the inertial navigation system (INS), where the rigid transformation in ordinary ICCP is replaced with affine transformation. In a subsequent step, a geomagnetic vector information fusion algorithm based on Bayesian statistical analysis is introduced into VICCP to improve matching performance further. Simulations based on the actual geomagnetic reference map have been performed for the validation of the proposed algorithm. PMID:27447645
The Vector Matching Method in Geomagnetic Aiding Navigation.
Song, Zhongguo; Zhang, Jinsheng; Zhu, Wenqi; Xi, Xiaoli
2016-01-01
In this paper, a geomagnetic matching navigation method that utilizes the geomagnetic vector is developed, which can greatly improve the matching probability and positioning precision, even when the geomagnetic entropy information in the matching region is small or the geomagnetic contour line's variety is obscure. The vector iterative closest contour point (VICCP) algorithm that is proposed here has better adaptability with the positioning error characteristics of the inertial navigation system (INS), where the rigid transformation in ordinary ICCP is replaced with affine transformation. In a subsequent step, a geomagnetic vector information fusion algorithm based on Bayesian statistical analysis is introduced into VICCP to improve matching performance further. Simulations based on the actual geomagnetic reference map have been performed for the validation of the proposed algorithm. PMID:27447645
Development of a Matched Runs Method for VERITAS
NASA Astrophysics Data System (ADS)
Flinders, Andrew; VERITAS Collaboration
2016-03-01
VERITAS is an array of four Imaging Air Cherenkov Telescopes located in southern Arizona. It has been successful in detecting Very High Energy (VHE) radiation from a variety of sources including pulsars, Pulsar Wind Nebulae, Blazars, and High Mass X-Ray Binary systems. Each of these detections been accomplished using either the standard Ring Background Method or the Reflected Region Method in order to determine the appropriate background for the source region. For highly extended sources (>1 degree) these background estimation methods become unsuitable due to the possibility of source contamination in the background regions. A new method, called the matched background method, has been implemented for potentially highly extended sources observed by VERITAS. It provides and algorithm for identifying a suitable gamma-ray background estimation from a different field of view than the source region. By carefully matching cosmic-ray event rates between the source and the background sky observations, a suitable gamma-ray background matched data set can be identified. We will describe the matched background method and give examples of its use for several sources including the Crab Nebula and IC443. This research is supported by Grants from the U.S. Department of Energy Office of Science, the U.S. National Science Foundation and the Smithsonian Institution, and by NSERC in Canada.
Matched filtering method for separating magnetic anomaly using fractal model
NASA Astrophysics Data System (ADS)
Chen, Guoxiong; Cheng, Qiuming; Zhang, Henglei
2016-05-01
Fractal/scaling distribution of magnetization in the crust has found with growing body of evidences from spectral analysis of borehole susceptibility logs and magnetic field data, and fractal properties of magnetic sources have already been considered in processing magnetic data such as the Spector and Grant method for depth determination. In this study, the fractal-based matched filtering method is presented for separating magnetic anomalies caused by fractal sources. We argue the benefits of considering fractal natures of source distribution for data processing in magnetic exploration: the first is that the depth determination can be improved by using multiscaling model to interpret the magnetic data power spectrum; the second is that the matched filtering can be reconstructed by employing the difference in scaling exponent together with the corrected depth and amplitude estimates. In the application of synthetic data obtained from fractal modeling and real aeromagnetic data from the Qikou district of China, the proposed fractal-based matched filtering method obtains more reliable depth estimations as well as improved separation between local anomalies (caused by volcanic rocks) and regional field (crystalline basement) in comparison with the conventional matched filtering method.
Computing the Casimir energy using the point-matching method
Lombardo, F. C.; Mazzitelli, F. D.; Vazquez, M.; Villar, P. I.
2009-09-15
We use a point-matching approach to numerically compute the Casimir interaction energy for a two perfect-conductor waveguide of arbitrary section. We present the method and describe the procedure used to obtain the numerical results. At first, our technique is tested for geometries with known solutions, such as concentric and eccentric cylinders. Then, we apply the point-matching technique to compute the Casimir interaction energy for new geometries such as concentric corrugated cylinders and cylinders inside conductors with focal lines.
Almeida, Leandro G.; Sturm, Christian
2010-09-01
Light quark masses can be determined through lattice simulations in regularization invariant momentum-subtraction (RI/MOM) schemes. Subsequently, matching factors, computed in continuum perturbation theory, are used in order to convert these quark masses from a RI/MOM scheme to the MS scheme. We calculate the two-loop corrections in QCD to these matching factors as well as the three-loop mass anomalous dimensions for the RI/SMOM and RI/SMOM{sub {gamma}{sub {mu}} }schemes. These two schemes are characterized by a symmetric subtraction point. Providing the conversion factors in the two different schemes allows for a better understanding of the systematic uncertainties. The two-loop expansion coefficients of the matching factors for both schemes turn out to be small compared to the traditional RI/MOM schemes. For n{sub f}=3 quark flavors they are about 0.6%-0.7% and 2%, respectively, of the leading order result at scales of about 2 GeV. Therefore, they will allow for a significant reduction of the systematic uncertainty of light quark mass determinations obtained through this approach. The determination of these matching factors requires the computation of amputated Green's functions with the insertions of quark bilinear operators. As a by-product of our calculation we also provide the corresponding results for the tensor operator.
To develop a geometric matching method for precision mold alignment
NASA Astrophysics Data System (ADS)
Chen, Chun-Jen; Chang, Chun-Li; Jywe, Wenyuh
2014-09-01
In order to develop a high accuracy optical alignment system for precision molding machine, a geometric matching method was developed in this paper. The alignment system includes 4 high magnification lenses, 4 CCD cameras and 4 LED light sources. In the precision molding machine, a bottom metal mold and a top glass mold are used to produce a micro lens. The two molds combination does not use any pin or alignment part. They only use the optical alignment system to alignment. In this optical alignment system, the off-axis alignment method was used. The alignment accuracy of the alignment system is about 0.5 μm. There are 2 cross marks on the top glass mold and 2 cross marks on the bottom metal mod. In this paper did not use edge detection to recognize the mask center because the mask easy wears when the combination times increased. Therefore, this paper develops a geometric matching method to recognize mask center.
A new gauge-invariant method for diagnosing eddy diffusivities
NASA Astrophysics Data System (ADS)
Mak, J.; Maddison, J. R.; Marshall, D. P.
2016-08-01
Coarse resolution numerical ocean models must typically include a parameterisation for mesoscale turbulence. A common recipe for such parameterisations is to invoke mixing of some tracer quantity, such as potential vorticity or buoyancy. However, it is well known that eddy fluxes include large rotational components which necessarily do not lead to any mixing; eddy diffusivities diagnosed from unfiltered fluxes are thus contaminated by the presence of these rotational components. Here a new methodology is applied whereby eddy diffusivities are diagnosed directly from the eddy force function. The eddy force function depends only upon flux divergences, is independent of any rotational flux components, and is inherently non-local and smooth. A one-shot inversion procedure is applied, minimising the mis-match between parameterised force functions and force functions derived from eddy resolving calculations. This enables diffusivities associated with the eddy potential vorticity and Gent-McWilliams coefficients associated with eddy buoyancy fluxes to be diagnosed. This methodology is applied to multi-layer quasi-geostrophic ocean gyre simulations. It is found that: (i) a strictly down-gradient scheme for mixing potential vorticity and quasi-geostrophic buoyancy has limited success in reducing the mis-match compared to one with no sign constraint on the eddy diffusivity or Gent--McWilliams coefficient, with prevalent negative signals around the time-mean jet; (ii) the diagnostic is successful away from the jet region and wind-forced top layer; (iii) the locations of closed mean stream lines correlate with signals of positive eddy potential vorticity diffusivity; (iv) there is indication that the magnitude of the eddy potential vorticity diffusivity correlates well with the eddy energy. Implications for parameterisation are discussed in light of these diagnostic results.
MR Image Reconstruction Using Block Matching and Adaptive Kernel Methods
Schmidt, Johannes F. M.; Santelli, Claudio; Kozerke, Sebastian
2016-01-01
An approach to Magnetic Resonance (MR) image reconstruction from undersampled data is proposed. Undersampling artifacts are removed using an iterative thresholding algorithm applied to nonlinearly transformed image block arrays. Each block array is transformed using kernel principal component analysis where the contribution of each image block to the transform depends in a nonlinear fashion on the distance to other image blocks. Elimination of undersampling artifacts is achieved by conventional principal component analysis in the nonlinear transform domain, projection onto the main components and back-mapping into the image domain. Iterative image reconstruction is performed by interleaving the proposed undersampling artifact removal step and gradient updates enforcing consistency with acquired k-space data. The algorithm is evaluated using retrospectively undersampled MR cardiac cine data and compared to k-t SPARSE-SENSE, block matching with spatial Fourier filtering and k-t ℓ1-SPIRiT reconstruction. Evaluation of image quality and root-mean-squared-error (RMSE) reveal improved image reconstruction for up to 8-fold undersampled data with the proposed approach relative to k-t SPARSE-SENSE, block matching with spatial Fourier filtering and k-t ℓ1-SPIRiT. In conclusion, block matching and kernel methods can be used for effective removal of undersampling artifacts in MR image reconstruction and outperform methods using standard compressed sensing and ℓ1-regularized parallel imaging methods. PMID:27116675
MR Image Reconstruction Using Block Matching and Adaptive Kernel Methods.
Schmidt, Johannes F M; Santelli, Claudio; Kozerke, Sebastian
2016-01-01
An approach to Magnetic Resonance (MR) image reconstruction from undersampled data is proposed. Undersampling artifacts are removed using an iterative thresholding algorithm applied to nonlinearly transformed image block arrays. Each block array is transformed using kernel principal component analysis where the contribution of each image block to the transform depends in a nonlinear fashion on the distance to other image blocks. Elimination of undersampling artifacts is achieved by conventional principal component analysis in the nonlinear transform domain, projection onto the main components and back-mapping into the image domain. Iterative image reconstruction is performed by interleaving the proposed undersampling artifact removal step and gradient updates enforcing consistency with acquired k-space data. The algorithm is evaluated using retrospectively undersampled MR cardiac cine data and compared to k-t SPARSE-SENSE, block matching with spatial Fourier filtering and k-t ℓ1-SPIRiT reconstruction. Evaluation of image quality and root-mean-squared-error (RMSE) reveal improved image reconstruction for up to 8-fold undersampled data with the proposed approach relative to k-t SPARSE-SENSE, block matching with spatial Fourier filtering and k-t ℓ1-SPIRiT. In conclusion, block matching and kernel methods can be used for effective removal of undersampling artifacts in MR image reconstruction and outperform methods using standard compressed sensing and ℓ1-regularized parallel imaging methods. PMID:27116675
Invariant-theoretic method for calculating Clebsch-Gordan coefficients for space groups
Aizenberg, A.Ya.; Gufan, Yu.M.
1995-03-01
A new invariant-theoretic method to directly calculate Clebsch-Gordan coefficients for space and point groups representations is proposed. The method is exemplified with the space groups O{sub h}{sup 5} and D{sub 6h}{sup 1}. 34 refs.
NASA Astrophysics Data System (ADS)
Xiao, Huachao; Zhou, Quan; Li, Li
2015-10-01
Image information onboard processing is one o f important technology to rapidly achieve intelligence for remote sensing satellites. As a typical target, aircraft onboard detection has been getting more attention. In this paper, we propose an efficient method of aircraft detection for remote sensing satellite onboard processing. According to the feature of aircraft performance in remote sensing image, the detection algorithm consists of two steps: First Salient Object Detection (SOD) is employed to reduce the amount of calculation on large remote sensing image. SOD uses Gabor filtering and a simple binary test between pixels in a filtered image. White points are connected as regions. Plane candidate regions are screened from white regions by area, length and width of connected region. Next a new algorithm, called Circumferential Information Matching method, is used to detect aircraft on candidate regions. The results of tests show circumference curve around the plane center is stable shape, so the candidate region can be accurately detecting with this feature. In order to rotation invariant, we use circle matched filter to detect target. And discrete fast Fourier transform (DFFT) is used to accelerate and reduce calculation. Experiments show the detection accuracy rate of proposed algorithm is 90% with less than 0.5s processing time. In addition, the calculation of the proposed method through quantitative anglicized is very small. Experimental results and theoretical analysis show that the proposed method is reasonable and highly-efficient.
An Approximate Matching Method for Clinical Drug Names
Peters, Lee; Kapusnik-Uner, Joan E.; Nguyen, Thang; Bodenreider, Olivier
2011-01-01
Objective: To develop an approximate matching method for finding the closest drug names within existing RxNorm content for drug name variants found in local drug formularies. Methods: We used a drug-centric algorithm to determine the closest strings between the RxNorm data set and local variants which failed the exact and normalized string matching searches. Aggressive measures such as token splitting, drug name expansion and spelling correction are used to try and resolve drug names. The algorithm is evaluated against three sets containing a total of 17,164 drug name variants. Results: Mapping of the local variant drug names to the targeted concept descriptions ranged from 83.8% to 92.8% in three test sets. The algorithm identified the appropriate RxNorm concepts as the top candidate in 76.8%, 67.9% and 84.8% of the cases in the three test sets and among the top three candidates in 90–96% of the cases. Conclusion: Using a drug-centric token matching approach with aggressive measures to resolve unknown names provides effective mappings to clinical drug names and has the potential of facilitating the work of drug terminology experts in mapping local formularies to reference terminologies. PMID:22195172
Local coding based matching kernel method for image classification.
Song, Yan; McLoughlin, Ian Vince; Dai, Li-Rong
2014-01-01
This paper mainly focuses on how to effectively and efficiently measure visual similarity for local feature based representation. Among existing methods, metrics based on Bag of Visual Word (BoV) techniques are efficient and conceptually simple, at the expense of effectiveness. By contrast, kernel based metrics are more effective, but at the cost of greater computational complexity and increased storage requirements. We show that a unified visual matching framework can be developed to encompass both BoV and kernel based metrics, in which local kernel plays an important role between feature pairs or between features and their reconstruction. Generally, local kernels are defined using Euclidean distance or its derivatives, based either explicitly or implicitly on an assumption of Gaussian noise. However, local features such as SIFT and HoG often follow a heavy-tailed distribution which tends to undermine the motivation behind Euclidean metrics. Motivated by recent advances in feature coding techniques, a novel efficient local coding based matching kernel (LCMK) method is proposed. This exploits the manifold structures in Hilbert space derived from local kernels. The proposed method combines advantages of both BoV and kernel based metrics, and achieves a linear computational complexity. This enables efficient and scalable visual matching to be performed on large scale image sets. To evaluate the effectiveness of the proposed LCMK method, we conduct extensive experiments with widely used benchmark datasets, including 15-Scenes, Caltech101/256, PASCAL VOC 2007 and 2011 datasets. Experimental results confirm the effectiveness of the relatively efficient LCMK method. PMID:25119982
Method of synthesized phase objects for pattern recognition: matched filtering.
Yezhov, Pavel V; Kuzmenko, Alexander V; Kim, Jin-Tae; Smirnova, Tatiana N
2012-12-31
To solve the pattern recognition problem, a method of synthesized phase objects is suggested. The essence of the suggested method is that synthesized phase objects are used instead of real amplitude objects. The former is object-dependent phase distributions calculated using the iterative Fourier-transform (IFT) algorithm. The method is experimentally studied with a Vander Lugt optical-digital 4F-correlator. We present the comparative analysis of recognition results using conventional and proposed methods, estimate the sensitivity of the latter to distortions of the structure of objects, and determine the applicability limits. It is demonstrated that the proposed method allows one: (а) to simplify the procedure of choice of recognition signs (criteria); (b) to obtain one-type δ-like recognition signals irrespective of the type of objects; (с) to improve signal-to-noise ratio (SNR) for correlation signals by 20 - 30 dB on average. The spatial separation of the Fourier-spectra of objects and optical noises of the correlator by means of the superposition of the phase grating on recognition objects at the recording of holographic filters and at the matched filtering has additionally improved SNR (>10 dB) for correlation signals. To introduce recognition objects in the correlator, we use a SLM LC-R 2500 device. Matched filters are recorded on a self-developing photopolymer. PMID:23388812
Fast Market Splitting Matching Method for Spot Electric Power Market
NASA Astrophysics Data System (ADS)
Sawa, Toshiyuki; Nakata, Yuji; Tsurugai, Mitsuo; Sugiyama, Shigenari
We have developed a fast, innovative matching method for the spot power market, considering network constraints. In this method, buy and sell order bids are respectively divided into the aggregated volume of several band prices. Then the aggregated volume and the center of each band price are used to calculate a band clearing price, which contains the real clearing price. The dividing and calculating process is iterated until the band price is less than the tick size of the bidding price. We applied this method to a real problem in the Japanese power market with 9 areas, 10 area-connecting lines, and 9000 orders (volume/price pairs). Our simulation results show that the new method is ten times faster than conventional linear programming. This demonstrates the effectiveness of the developed method.
Calculation of NMR chemical shifts. 7. Gauge-invariant INDO method
NASA Astrophysics Data System (ADS)
Fukui, H.; Miura, K.; Hirai, A.
A gauge-invariant INDO method based on the coupled Hartree-Fuck perturbation theory is presented and applied to the calculation of 1H and 13C chemical shifts of hydrocarbons including ring compounds. Invariance of the diamagnetic and paramagnetic shieldings with respect to displacement of the coordinate origin is discussed. Comparison between calculated and experimental results exhibits fairly good agreement, provided that the INDO parameters of Ellis et al. (J. Am. Chem. Soc.94, 4069 (1972)) are used with the inclusion of all multicenter one-electron integrals.
Tests of Measurement Invariance without Subgroups: A Generalization of Classical Methods
ERIC Educational Resources Information Center
Merkle, Edgar C.; Zeileis, Achim
2013-01-01
The issue of measurement invariance commonly arises in factor-analytic contexts, with methods for assessment including likelihood ratio tests, Lagrange multiplier tests, and Wald tests. These tests all require advance definition of the number of groups, group membership, and offending model parameters. In this paper, we study tests of measurement…
Five factor model prototype matching scores: convergence within alternative methods.
Samuel, Douglas B; Edmundson, Maryanne; Widiger, Thomas A
2011-10-01
The Five Factor Model of Personality (FFM) has been proposed as a potential alternative to the current DSM-IV-TR model, which conceptualizes personality disorders (PDs) as categorical constructs. While an extensive literature has pointed out the flaws of the diagnostic categories, they are quite familiar to clinicians and there may still be instances when identifying these constructs for clinical purposes, such as for rapidly communicating information about a patient, is warranted. From the perspective of the FFM, the PDs represent specific constellations of personality traits and research has demonstrated that the PDs can be recovered by assessing the degree to which an FFM profile matches the FFM description of a prototypic PD case. The current study builds upon that research by assessing the convergent and discriminant validity of prototype scores and DSM-IV PD measures using self-report, informant report, semi-structured interview, and clinician descriptions. The results suggest that the prototype matching scores are largely valid across these methods for all PDs, with perhaps the exception of obsessive-compulsive. These findings are related to previous research and the clinical implications of these findings are discussed. PMID:22023296
A critical appraisal of NLO+PS matching methods
NASA Astrophysics Data System (ADS)
Höche, Stefan; Krauss, Frank; Schönherr, Marek; Siegert, Frank
2012-09-01
In this publication, uncertainties in and differences between the M C@NLO and P OWHEG methods for matching next-to-leading order QCD calculations with parton showers are discussed. Implementations of both algorithms within the event generator S HERPA and based on Catani-Seymour subtraction are employed to assess the impact on a representative selection of observables. In the case of M C@NLO a substantial simplification is achieved by using dipole subtraction terms to generate the first emission. A phase space restriction is employed, which allows to vary in a transparent way the amount of non-singular radiative corrections that are exponentiated. Effects on various observables are investigated, using the production of a Higgs boson in gluon fusion, with or without an associated jet, as a benchmark process. The case of H+jet production is presented for the first time in an NLO+PS matched simulation. Uncertainties due to scale choices and non-perturbative effects are explored in the production of W ± and Z bosons in association with a jet. Corresponding results are compared to data from the Tevatron and LHC experiments.
A Critical Appraisal of NLO+PS Matching Methods
Hoeche, Stefan; Krauss, Frank; Schonherr, Marek; Siegert, Frank; /Freiburg U.
2012-03-19
In this publication, uncertainties in and differences between the MC{at}NLO and POWHEG methods for matching next-to-leading order QCD calculations with parton showers are discussed. Implementations of both algorithms within the event generator SHERPA are employed to assess the impact on a representative selection of observables. In the MC{at}NLO approach a phase space restriction has been added to subtraction and parton shower, which allows to vary in a transparent way the amount of non-singular radiative corrections that are exponentiated. Effects on various observables are investigated, using the production of a Higgs boson in gluon fusion, with or without an associated jet, as a benchmark process. The case of H+jet production is presented for the first time in an NLO+PS matched simulation. Uncertainties due to scale choices and non-perturbative effects are explored in the production of W{sup {+-}} and Z bosons in association with a jet. Corresponding results are compared to data from the Tevatron and LHC experiments.
New method for constructing semi-invariants and integrals of the full symmetric Toda lattice
NASA Astrophysics Data System (ADS)
Sorin, A. S.; Chernyakov, Yu. B.
2015-05-01
We consider the full symmetric representation of the Lax operator matrix of the Toda lattice, which is known as the full symmetric Toda lattice. The phase space of this system is the generic orbit of the coadjoint action of the Borel subgroup B n + of SL n (ℝ). This system is integrable. We propose a new method for constructing semi-invariants and integrals of the full symmetric Toda lattice. Using only the equations of motion for the Lax eigenvector matrix, we prove the existence of the semi-invariants that are Plücker coordinates in the corresponding projective spaces. We use these semi-invariants to construct the integrals. Our new approach provides simple exact formulas for the full set of independent semi-invariants and integrals expressed in terms of the Lax matrix and also in terms of its eigenvector and eigenvalue matrices of the full symmetric Toda lattice without using the chopping and Kostant procedures. We describe the structure of the additional integrals of motion as functions on the flag space modulo the Toda flows and show how the Plücker coordinates of different projective spaces define different families of the additional integrals.
An Integrated Method for GML Application Schema Match
NASA Astrophysics Data System (ADS)
Li, Chao; Zeng, Xiao; Xiong, Zhang
GML has been a standard in geographical information area for enhancing the interoperability of various GIS systems for data mining. In order to share geography information based on GML, problems in application schema match need to be overcome first. This paper introduces an integrated multi-strategy approach on GML application schema match. It combines existing scheme match algorithm with GML3.0 application schema. Firstly, it transforms the input GML application schemas into a GSTree according to linguistic-based and constraint-based match rules. Similarity between two elements is calculated trough different rules separately, and merged into element-level similarity. Secondly, the element-level similarity is rectified by a structure-level match algorithm based on similarity flooding. Finally, the mapping table of GML application schema elements is obtained. The experiment result shows that the approach can effectively discovery the similarity of schema elements, and improve the match results with a high degree of accuracy.
Matched Interface and Boundary Method for Elasticity Interface Problems
Wang, Bao; Xia, Kelin; Wei, Guo-Wei
2015-01-01
Elasticity theory is an important component of continuum mechanics and has had widely spread applications in science and engineering. Material interfaces are ubiquity in nature and man-made devices, and often give rise to discontinuous coefficients in the governing elasticity equations. In this work, the matched interface and boundary (MIB) method is developed to address elasticity interface problems. Linear elasticity theory for both isotropic homogeneous and inhomogeneous media is employed. In our approach, Lamé’s parameters can have jumps across the interface and are allowed to be position dependent in modeling isotropic inhomogeneous material. Both strong discontinuity, i.e., discontinuous solution, and weak discontinuity, namely, discontinuous derivatives of the solution, are considered in the present study. In the proposed method, fictitious values are utilized so that the standard central finite different schemes can be employed regardless of the interface. Interface jump conditions are enforced on the interface, which in turn, accurately determines fictitious values. We design new MIB schemes to account for complex interface geometries. In particular, the cross derivatives in the elasticity equations are difficult to handle for complex interface geometries. We propose secondary fictitious values and construct geometry based interpolation schemes to overcome this difficulty. Numerous analytical examples are used to validate the accuracy, convergence and robustness of the present MIB method for elasticity interface problems with both small and large curvatures, strong and weak discontinuities, and constant and variable coefficients. Numerical tests indicate second order accuracy in both L∞ and L2 norms. PMID:25914439
Matching wind turbine rotors and loads: computational methods for designers
Seale, J.B.
1983-04-01
This report provides a comprehensive method for matching wind energy conversion system (WECS) rotors with the load characteristics of common electrical and mechanical applications. The user must supply: (1) turbine aerodynamic efficiency as a function of tipspeed ratio; (2) mechanical load torque as a function of rotation speed; (3) useful delivered power as a function of incoming mechanical power; (4) site average windspeed and, for maximum accuracy, distribution data. The description of the data includes governing limits consistent with the capacities of components. The report develops, a step-by-step method for converting the data into useful results: (1) from turbine efficiency and load torque characteristics, turbine power is predicted as a function of windspeed; (2) a decision is made how turbine power is to be governed (it may self-govern) to insure safety of all components; (3) mechanical conversion efficiency comes into play to predict how useful delivered power varies with windspeed; (4) wind statistics come into play to predict longterm energy output. Most systems can be approximated by a graph-and-calculator approach: Computer-generated families of coefficient curves provide data for algebraic scaling formulas. The method leads not only to energy predictions, but also to insight into the processes being modeled. Direct use of a computer program provides more sophisticated calculations where a highly unusual system is to be modeled, where accuracy is at a premium, or where error analysis is required. The analysis is fleshed out witn in-depth case studies for induction generator and inverter utility systems; battery chargers; resistance heaters; positive displacement pumps, including three different load-compensation strategies; and centrifugal pumps with unregulated electric power transmission from turbine to pump.
An Invariant-Preserving ALE Method for Solids under Extreme Conditions
Sambasivan, Shiv Kumar; Christon, Mark A
2012-07-17
We are proposing a fundamentally new approach to ALE methods for solids undergoing large deformation due to extreme loading conditions. Our approach is based on a physically-motivated and mathematically rigorous construction of the underlying Lagrangian method, vector/tensor reconstruction, remapping, and interface reconstruction. It is transformational because it deviates dramatically from traditionally accepted ALE methods and provides the following set of unique attributes: (1) a three-dimensional, finite volume, cell-centered ALE framework with advanced hypo-/hyper-elasto-plastic constitutive theories for solids; (2) a new physically and mathematically consistent reconstruction method for vector/tensor fields; (3) advanced invariant-preserving remapping algorithm for vector/tensor quantities; (4) moment-of-fluid (MoF) interface reconstruction technique for multi-material problems with solids undergoing large deformations. This work brings together many new concepts, that in combination with emergent cell-centered Lagrangian hydrodynamics methods will produce a cutting-edge ALE capability and define a new state-of-the-art. Many ideas in this work are new, completely unexplored, and hence high risk. The proposed research and the resulting algorithms will be of immediate use in Eulerian, Lagrangian and ALE codes under the ASC program at the lab. In addition, the research on invariant preserving reconstruction/remap of tensor quantities is of direct interest to ongoing CASL and climate modeling efforts at LANL. The application space impacted by this work includes Inertial Confinement Fusion (ICF), Z-pinch, munition-target interactions, geological impact dynamics, shock processing of powders and shaped charges. The ALE framework will also provide a suitable test-bed for rapid development and assessment of hypo-/hyper-elasto-plastic constitutive theories. Today, there are no invariant-preserving ALE algorithms for treating solids with large deformations. Therefore
Becht, Andrik I; Branje, Susan J T; Vollebergh, Wilma A M; Maciejewski, Dominique F; van Lier, Pol A C; Koot, Hans M; Denissen, Jaap J A; Meeus, Wim H J
2016-06-01
The aim of this study was to assess measurement invariance of adolescents' daily reports on identity across time and sex. Adolescents (N = 497; mean age = 13.32 years at Time 1, 56.7% boys) from the general population reported on their identity commitments, exploration in depth and reconsideration on a daily basis for 3 weeks within 1 year across 5 years. We used the single-item version of the Utrecht Management of Identity Commitments Scale (UMICS; Klimstra et al., 2010), a broad measure of identity-formation processes covering both interpersonal and educational identity domains. This study tested configural, metric, scalar, and strict measurement invariance across days within weeks, across sex, across weeks within years, and across years. Results indicated that daily diary reports show strict measurement invariance across days, across weeks within years, across years, and across boys and girls. These results support the use of daily diary methods to assess identity at various time intervals ranging from days to years and across sex. Results are discussed with regard to future implications to study identity processes, both on smaller and larger time intervals. (PsycINFO Database Record PMID:26375428
Using elimination methods to compute thermophysical algebraic invariants from infrared imagery
Michel, J.D.; Nandhakumar, N.; Saxena, T.
1996-12-31
We describe a new approach for computing invariant features in infrared (IR) images. Our approach is unique in the field since it considers not just surface reflection and surface geometry in the specification of invariant features, but it also takes into account internal object composition and thermal state which affect images sensed in the non-visible spectrum. We first establish a non-linear energy balance equation using the principle of conservation of energy at the surface of the imaged object. We then derive features that depend only on material parameters of the object and the sensed radiosity. These features are independent of the scene conditions and the scene-to-scene transformation of the {open_quotes}driving conditions{close_quotes} such as ambient temperature, and wind speed. The algorithm for deriving the invariant features is based on the algebraic elimination of the transformation parameters from the non-linear relationships. The elimination approach is a general method based on the extended Dixon resultant. Results on real IR imagery are shown to illustrate the performance of the features derived in this manner when used for an object recognition system that deals with multiple classes of objects.
NASA Technical Reports Server (NTRS)
Takacs, Lawrence L.
1988-01-01
The nature and effect of using a posteriori adjustments to nonconservative finite-difference schemes to enforce integral invariants of the corresponding analytic system are examined. The method of a posteriori integral constraint restoration is analyzed for the case of linear advection, and the harmonic response associated with the a posteriori adjustments is examined in detail. The conservative properties of the shallow water system are reviewed, and the constraint restoration algorithm applied to the shallow water equations are described. A comparison is made between forecasts obtained using implicit and a posteriori methods for the conservation of mass, energy, and potential enstrophy in the complete nonlinear shallow-water system.
On the NP-completeness of the Hartree-Fock method for translationally invariant systems
Whitfield, James Daniel; Zimborás, Zoltán
2014-12-21
The self-consistent field method utilized for solving the Hartree-Fock (HF) problem and the closely related Kohn-Sham problem is typically thought of as one of the cheapest methods available to quantum chemists. This intuition has been developed from the numerous applications of the self-consistent field method to a large variety of molecular systems. However, as characterized by its worst-case behavior, the HF problem is NP-complete. In this work, we map out boundaries of the NP-completeness by investigating restricted instances of HF. We have constructed two new NP-complete variants of the problem. The first is a set of Hamiltonians whose translationally invariant Hartree-Fock solutions are trivial, but whose broken symmetry solutions are NP-complete. Second, we demonstrate how to embed instances of spin glasses into translationally invariant Hartree-Fock instances and provide a numerical example. These findings are the first steps towards understanding in which cases the self-consistent field method is computationally feasible and when it is not.
NASA Astrophysics Data System (ADS)
Luque, Alejandro; Villanueva, Jordi
2016-06-01
We present a numerical method for computing initial conditions of Lagrangian quasi-periodic invariant tori of Hamiltonian systems and symplectic maps. Such initial conditions are found by solving, using the Newton method, a nonlinear system obtained by imposing suitable conditions on the frequency map. The basic tool is a newly developed methodology to perform the frequency analysis of a discrete quasi-periodic signal, allowing to compute frequencies and their derivatives with respect to parameters. Roughly speaking, this method consists in computing suitable weighted averages of the iterates of the signal and using the Richardson extrapolation method. The proposed approach performs with high accuracy at a moderate computational cost. We illustrate the method by considering a discrete FPU model and the vicinity of the point L4 in a RTBP.
Raza, S. Hussain; Parry, R. Mitchell; Moffitt, Richard A.; Young, Andrew N.; Wang, May D.
2016-01-01
The bag-of-features method has emerged as a useful and flexible tool that can capture medically relevant image characteristics. In this paper, we study the effect of scale and rotation invariance in the bag-of-features framework for Renal Cell Carcinoma subtype classification. We estimated the performance of different features by linear support vector machine over 10 iterations of 3-fold cross validation. For a very heterogeneous dataset labeled by an expert pathologist, we achieve a classification accuracy of 88% with four subtypes. Our study shows that rotation invariance is more important than scale invariance but combining both properties gives better classification performance. PMID:22003685
NASA Astrophysics Data System (ADS)
Bihlo, Alexander; Dos Santos Cardoso-Bihlo, Elsa Maria; Nave, Jean-Christophe; Popovych, Roman
2012-11-01
Various subgrid-scale closure models break the invariance of the Euler or Navier-Stokes equations and thus violate the geometric structure of these equations. A method is shown which allows one to systematically derive invariant turbulence models starting from non-invariant turbulence models and thus to correct artificial symmetry-breaking. The method is illustrated by finding invariant hyperdiffusion schemes to be applied in the two-dimensional turbulence problem.
Pan, W; Coatrieux, G; Cuppens, N; Cuppens, F; Roux, Ch
2010-01-01
In this article, we propose a new additive lossless watermarking scheme which identifies parts of the image that can be reversibly watermarked and conducts message embedding in the conventional Haar wavelet transform coefficients. Our approach makes use of an approximation of the image signal that is invariant to the watermark addition for classifying the image in order to avoid over/underflows. The method has been tested on different sets of medical images and some usual natural test images as Lena. Experimental result analysis conducted with respect to several aspects including data hiding capacity and image quality preservation, shows that our method is one of the most competitive existing lossless watermarking schemes in terms of high capacity and low distortion. PMID:21096246
NASA Astrophysics Data System (ADS)
Yu, Fei; Hui, Mei; Han, Wei; Wang, Peng; Dong, Li-quan; Zhao, Yue-jin
2010-12-01
Image block matching is one of the motion estimation methods for video inter-frame coding and digital image stabilization. The methods used for matching and searching will greatly affect the accuracy and speed of block matching. The block matching method based on the oblique vectors is suggested in this paper where matching parameters contain both horizontal and vertical vectors in the image blocks at the same time. Improved matching information can be obtained after making correlative calculations in the oblique direction. A novel search method of matching block based on the idea of simulated annealing is presented in this paper to improve the searching speed, accuracy and robustness in the fast operation of the block-matching motion estimation. The simulated annealing algorithm can easily escape from the trap of local minima effectively. With the two methods the block matching can be used for motion estimation at the real-time image processing system and high estimation accuracy can be achieved. An image stabilization system based on DSP (Digital Signal Processing) system is developed to verify this algorithm. Results show that both the matching accuracy and the search speed are improved with the methods presented.
ERIC Educational Resources Information Center
Sandler, Andrew B.
Statistical significance is misused in educational and psychological research when it is applied as a method to establish the reliability of research results. Other techniques have been developed which can be correctly utilized to establish the generalizability of findings. Methods that do provide such estimates are known as invariance or…
ERIC Educational Resources Information Center
Spilt, Jantine L.; Koomen, Helma M. Y.; Jak, Suzanne
2012-01-01
Although research consistently points to poorer teacher-student relationships for boys than girls, there are no studies that take into account the effects of teacher gender and control for possible measurement non-invariance across student and teacher gender. This study addressed both issues. The sample included 649 primary school teachers (182…
Depth Estimation Method Based on the Ratio of Gravity and Full Tensor Gradient Invariant
NASA Astrophysics Data System (ADS)
Zhou, Wenna
2016-02-01
In this paper, I present a new depth estimation method based on the ratio of gravity and full tensor gradient invariant. The new approach is designed to be stably and quickly interpret the gravity data and full tensor gravity data. First, we deduce two simple calculation equations using the particular models (sphere and horizontal cylinder model). The depths of the particular sources can be directly calculated using the simple equations. However, a shape factor similar to the structural index of Euler deconvolution is contained in the simple calculation equations. It directly relates to the accuracy of calculation depth. To calculate the depth of source accurately, the shape factor must be determined first. Thus, the application of the simple equations is very circumscribed. To overcome the limitation, I calculate the ratio of the simple equations of different altitudes to improve the original algorithm. It effectively eliminates the influence of the shape factor. I use different model to test the method and apply the method on real gravity data. It demonstrates that the new approach is stable, simple and effective depth estimation method. The new improved approach not only can be used to calculate the sphere and cylinder model depth, but also can be used to calculate other general models. It is a very useful tool to calculate the depth of gravity bodies.
Research on image matching method of big data image of three-dimensional reconstruction
NASA Astrophysics Data System (ADS)
Zhang, Chunsen; Qiu, Zhenguo; Zhu, Shihuan; Wang, Xiqi; Xu, Xiaolei; Zhong, Sidong
2015-12-01
Image matching is the main flow of a three-dimensional reconstruction. With the development of computer processing technology, seeking the image to be matched from the large date image sets which acquired from different image formats, different scales and different locations has put forward a new request for image matching. To establish the three dimensional reconstruction based on image matching from big data images, this paper put forward a new effective matching method based on visual bag of words model. The main technologies include building the bag of words model and image matching. First, extracting the SIFT feature points from images in the database, and clustering the feature points to generate the bag of words model. We established the inverted files based on the bag of words. The inverted files can represent all images corresponding to each visual word. We performed images matching depending on the images under the same word to improve the efficiency of images matching. Finally, we took the three-dimensional model with those images. Experimental results indicate that this method is able to improve the matching efficiency, and is suitable for the requirements of large data reconstruction.
Matching method of the vision image captured by the lunar rover exploring on lunar surface
NASA Astrophysics Data System (ADS)
Li, Lichun; Zhou, Jianliang; Sun, Jun; Shang, Desheng; Xu, Yinghui; Zhang, Wei; Wan, Wenhui
2014-11-01
Facing the lunar surface survey of the Lunar Exploring Engineering, the paper summarizes the environment sensing technology based on vision image. For the image matching is the most important step in the process of the lunar exploring images, the accuracy and speed of the matching method is the key problem of the lunar exploring, which play an important role in the rover auto navigating and tele-operating. To conquer difficult problem that there are significant illumination variation of the imaging, lack of image texture, and non-uniform distribution of the image texture, the huge change of the disparity for the prominent target in the scene, in the image process Engineering, the image matching method is proposed which divided the whole image into M×N regions, and each region employs the Forstner algorithm to extract features by which the semi-uniform distribution features of whole image and avoiding of the features gathering is achieved. According to the semi- uniform distribution features, the Sift and Least Square Matching method are used to realize accurate image matching. Guided by the matched features of the first step, the locale plane is detected to restrict dense image registering. The matching experiments show that the method is effective to deal with the image captured by the lunar exploring rover, that has large variation of illumination and lacking of image texture. The robustness and high accuracy of the method is also proved. The method satisfied the request of the lunar surface exploring.
A triangulation-invariant method for anisotropic geodesic map computation on surface meshes.
Yoo, Sang Wook; Seong, Joon-Kyung; Sung, Min-Hyuk; Shin, Sung Yo; Cohen, Elaine
2012-10-01
This paper addresses the problem of computing the geodesic distance map from a given set of source vertices to all other vertices on a surface mesh using an anisotropic distance metric. Formulating this problem as an equivalent control theoretic problem with Hamilton-Jacobi-Bellman partial differential equations, we present a framework for computing an anisotropic geodesic map using a curvature-based speed function. An ordered upwind method (OUM)-based solver for these equations is available for unstructured planar meshes. We adopt this OUM-based solver for surface meshes and present a triangulation-invariant method for the solver. Our basic idea is to explore proximity among the vertices on a surface while locally following the characteristic direction at each vertex. We also propose two speed functions based on classical curvature tensors and show that the resulting anisotropic geodesic maps reflect surface geometry well through several experiments, including isocontour generation, offset curve computation, medial axis extraction, and ridge/valley curve extraction. Our approach facilitates surface analysis and processing by defining speed functions in an application-dependent manner. PMID:22291150
Speed-up matching method with navigation data for UAV remote sensing images of coastal region
NASA Astrophysics Data System (ADS)
Zhang, Yi; Jiang, Gangwu; Di, Yanan
2015-08-01
UAV remote sensing platform can obtain images of target regions quickly. It has distinct advantages in the detection of oil spill, the emergency response of searching and rescuing, the survey of coastal regions, etc. However, the existing UAV images are difficult to meet the needs of rapid processing, because the amount of their data is too large and the traditional processing methods take too much time in the matching stage. This paper designs a speed-up matching algorithm which utilizes navigation data in UAV to get the elements of exterior orientation. The algorithm is based on the collinearity equation with the flat terrain in the coastal regions. Those elements can be used to compute the original homography matrix and overlapping regions. After extracting interest points by SURF algorithm, the matching method only chooses some points in overlapping regions for matching stage. The algorithm can improve the matching speed , and also can decrease mismatching to improve the accuracy.
NASA Astrophysics Data System (ADS)
Miroshnikov, Victor
2015-11-01
The Navier-Stokes system of PDEs is reduced to a system of the vorticity, continuity, Helmholtz, and Lamb-Helmholtz PDEs. The periodic Dirichlet problems are formulated for conservative internal waves vanishing at infinity in upper and lower domains. Stationary kinematic Fourier (SKF) structures, stationary kinematic Euler-Fourier (SKEF) structures, stationary dynamic Euler-Fourier (SDEF) structures, and SKEF-SDEF structures of three spatial variables and time are constructed to consider kinematic and dynamic problems of the three-dimensional theory of the Newtonian flows with harmonic velocity. Exact solutions for propagation and interaction of N internal waves in the upper and lower domains are developed by the method of decomposition in invariant structures and implemented through experimental and theoretical programming in Maple. Main results are summarized in a global existence theorem for the strong solutions. The SKEF, SDEF, and SKEF-SDEF structures of the cumulative flows are visualized by two-parametric surface plots for six fluid-dynamic variables.
A novel method of wide searching scope and fast searching speed for image block matching
NASA Astrophysics Data System (ADS)
Yu, Fei; Li, Chao; Mei, Qiang; Lin, Zhe
2015-10-01
When the image matching method is used for motion estimation, the performance parameters like searching scope, searching speed, accuracy and robustness of the method normally are significant and need enhancement. In this paper, a novel method of block matching containing the wide range image block matching strategy and the strategy of multi-start points and parallel searching are presented. In the wide range matching strategy, the size of template block and searching block are same. And the average value of cumulative results by pixels in calculation is taken to ensure matching parameters can accurately represent the matching degree. In the strategy of multi-start points and parallel searching, the way of choosing starting points evenly is presented based on the characteristic of the block matching search, and the adaptive conditions and adaptive schedule is established based on the searching region. In the processing of iteration, the new strategy can not only adapt to the solution that lead the objective to the correct direction, but also adapt to the solution that have a little offset comparing with the objective. Therefore the multi-start points and parallel searching algorithm can be easy to keep from the trap of local minima effectively. The image processing system based on the DSP chip of TMS320C6415 is used to make the experiment for the video image stabilization. The results of experiment show that, the application of two methods can improve the range of motion estimation and reduce the searching computation.
Method of electric powertrain matching for battery-powered electric cars
NASA Astrophysics Data System (ADS)
Ning, Guobao; Xiong, Lu; Zhang, Lijun; Yu, Zhuoping
2013-05-01
The current match method of electric powertrain still makes use of longitudinal dynamics, which can't realize maximum capacity for on-board energy storage unit and can't reach lowest equivalent fuel consumption as well. Another match method focuses on improving available space considering reasonable layout of vehicle to enlarge rated energy capacity for on-board energy storage unit, which can keep the longitudinal dynamics performance almost unchanged but can't reach lowest fuel consumption. Considering the characteristics of driving motor, method of electric powertrain matching utilizing conventional longitudinal dynamics for driving system and cut-and-try method for energy storage system is proposed for passenger cars converted from traditional ones. Through combining the utilization of vehicle space which contributes to the on-board energy amount, vehicle longitudinal performance requirements, vehicle equivalent fuel consumption level, passive safety requirements and maximum driving range requirement together, a comprehensive optimal match method of electric powertrain for battery-powered electric vehicle is raised. In simulation, the vehicle model and match method is built in Matlab/simulink, and the Environmental Protection Agency (EPA) Urban Dynamometer Driving Schedule (UDDS) is chosen as a test condition. The simulation results show that 2.62% of regenerative energy and 2% of energy storage efficiency are increased relative to the traditional method. The research conclusions provide theoretical and practical solutions for electric powertrain matching for modern battery-powered electric vehicles especially for those converted from traditional ones, and further enhance dynamics of electric vehicles.
NASA Astrophysics Data System (ADS)
Goncharovskii, M. M.; Shirokov, I. V.
2015-05-01
We describe the relation between operators of invariant differentiation and invariant operators on orbits of Lie group actions. We propose a new effective method for finding differential invariants and operators of invariant differentiation and present examples.
A fingerprint recognition method based on Fourier filtering enhancement and minutia matching
NASA Astrophysics Data System (ADS)
Li, Bo
2005-01-01
The fingerprint (FP) provides an optimal foundation for Automatic Personal Identification Systems. Over the last two decades significant progress in Automatic Fingerprint Identification Systems (AFIS) has been achieved. However, the performance of AFIS still suffers from the FP image quality captured by FP sensors, the enhancement techniques for FP images and feature extraction, and the available approaches of feature matching. In this paper, we proposed a fingerprint enhancement algorithm based on Fourier filtering. In our algorithm the fingerprint enhancement were transformed from spatial domain to frequency domain by Fourier transforming. In addition, Fingerprint matching is one of the most important problems in AFIS. We proposed a minutia matching algorithm. In our algorithm, a simpler alignment method is used. We introduced ridge information into the minutia matching process in a simple but effective way and solved the problem of the matching of vector pairs with low computational cost.
Matching methods evaluation framework for stereoscopic breast x-ray images.
Rousson, Johanna; Naudin, Mathieu; Marchessoux, Cédric
2016-01-01
Three-dimensional (3-D) imaging has been intensively studied in the past few decades. Depth information is an important added value of 3-D systems over two-dimensional systems. Special focuses were devoted to the development of stereo matching methods for the generation of disparity maps (i.e., depth information within a 3-D scene). Dedicated frameworks were designed to evaluate and rank the performance of different stereo matching methods but never considering x-ray medical images. Yet, 3-D x-ray acquisition systems and 3-D medical displays have already been introduced into the diagnostic market. To access the depth information within x-ray stereoscopic images, computing accurate disparity maps is essential. We aimed at developing a framework dedicated to x-ray stereoscopic breast images used to evaluate and rank several stereo matching methods. A multiresolution pyramid optimization approach was integrated to the framework to increase the accuracy and the efficiency of the stereo matching techniques. Finally, a metric was designed to score the results of the stereo matching compared with the ground truth. Eight methods were evaluated and four of them [locally scaled sum of absolute differences (LSAD), zero mean sum of absolute differences, zero mean sum of squared differences, and locally scaled mean sum of squared differences] appeared to perform equally good with an average error score of 0.04 (0 is the perfect matching). LSAD was selected for generating the disparity maps. PMID:26587552
Lombaert, Herve; Grady, Leo; Polimeni, Jonathan R.; Cheriet, Farida
2013-01-01
Existing methods for surface matching are limited by the trade-off between precision and computational efficiency. Here we present an improved algorithm for dense vertex-to-vertex correspondence that uses direct matching of features defined on a surface and improves it by using spectral correspondence as a regularization. This algorithm has the speed of both feature matching and spectral matching while exhibiting greatly improved precision (distance errors of 1.4%). The method, FOCUSR, incorporates implicitly such additional features to calculate the correspondence and relies on the smoothness of the lowest-frequency harmonics of a graph Laplacian to spatially regularize the features. In its simplest form, FOCUSR is an improved spectral correspondence method that nonrigidly deforms spectral embeddings. We provide here a full realization of spectral correspondence where virtually any feature can be used as additional information using weights on graph edges, but also on graph nodes and as extra embedded coordinates. As an example, the full power of FOCUSR is demonstrated in a real case scenario with the challenging task of brain surface matching across several individuals. Our results show that combining features and regularizing them in a spectral embedding greatly improves the matching precision (to a sub-millimeter level) while performing at much greater speed than existing methods. PMID:23868776
A Method for Non-Rigid Face Alignment via Combining Local and Holistic Matching
Yang, Yang; Chen, Zhuo
2016-01-01
We propose a method for non-rigid face alignment which only needs a single template, such as using a person’s smile face to match his surprise face. First, in order to be robust to outliers caused by complex geometric deformations, a new local feature matching method called K Patch Pairs (K-PP) is proposed. Specifically, inspired by the state-of-art similarity measure used in template matching, K-PP is to find the mutual K nearest neighbors between two images. A weight matrix is then presented to balance the similarity and the number of local matching. Second, we proposed a modified Lucas-Kanade algorithm combined with local matching constraint to solve the non-rigid face alignment, so that a holistic face representation and local features can be jointly modeled in the object function. Both the flexible ability of local matching and the robust ability of holistic fitting are included in our method. Furthermore, we show that the optimization problem can be efficiently solved by the inverse compositional algorithm. Comparison results with conventional methods demonstrate our superiority in terms of both accuracy and robustness. PMID:27494319
Lallemand; Luo
2000-06-01
The generalized hydrodynamics (the wave vector dependence of the transport coefficients) of a generalized lattice Boltzmann equation (LBE) is studied in detail. The generalized lattice Boltzmann equation is constructed in moment space rather than in discrete velocity space. The generalized hydrodynamics of the model is obtained by solving the dispersion equation of the linearized LBE either analytically by using perturbation technique or numerically. The proposed LBE model has a maximum number of adjustable parameters for the given set of discrete velocities. Generalized hydrodynamics characterizes dispersion, dissipation (hyperviscosities), anisotropy, and lack of Galilean invariance of the model, and can be applied to select the values of the adjustable parameters that optimize the properties of the model. The proposed generalized hydrodynamic analysis also provides some insights into stability and proper initial conditions for LBE simulations. The stability properties of some two-dimensional LBE models are analyzed and compared with each other in the parameter space of the mean streaming velocity and the viscous relaxation time. The procedure described in this work can be applied to analyze other LBE models. As examples, LBE models with various interpolation schemes are analyzed. Numerical results on shear flow with an initially discontinuous velocity profile (shock) with or without a constant streaming velocity are shown to demonstrate the dispersion effects in the LBE model; the results compare favorably with our theoretical analysis. We also show that whereas linear analysis of the LBE evolution operator is equivalent to Chapman-Enskog analysis in the long-wavelength limit (wave vector k=0), it can also provide results for large values of k. Such results are important for the stability and other hydrodynamic properties of the LBE method and cannot be obtained through Chapman-Enskog analysis. PMID:11088335
NASA Technical Reports Server (NTRS)
Lallemand, Pierre; Luo, Li-Shi
2000-01-01
The generalized hydrodynamics (the wave vector dependence of the transport coefficients) of a generalized lattice Boltzmann equation (LBE) is studied in detail. The generalized lattice Boltzmann equation is constructed in moment space rather than in discrete velocity space. The generalized hydrodynamics of the model is obtained by solving the dispersion equation of the linearized LBE either analytically by using perturbation technique or numerically. The proposed LBE model has a maximum number of adjustable parameters for the given set of discrete velocities. Generalized hydrodynamics characterizes dispersion, dissipation (hyper-viscosities), anisotropy, and lack of Galilean invariance of the model, and can be applied to select the values of the adjustable parameters which optimize the properties of the model. The proposed generalized hydrodynamic analysis also provides some insights into stability and proper initial conditions for LBE simulations. The stability properties of some 2D LBE models are analyzed and compared with each other in the parameter space of the mean streaming velocity and the viscous relaxation time. The procedure described in this work can be applied to analyze other LBE models. As examples, LBE models with various interpolation schemes are analyzed. Numerical results on shear flow with an initially discontinuous velocity profile (shock) with or without a constant streaming velocity are shown to demonstrate the dispersion effects in the LBE model; the results compare favorably with our theoretical analysis. We also show that whereas linear analysis of the LBE evolution operator is equivalent to Chapman-Enskog analysis in the long wave-length limit (wave vector k = 0), it can also provide results for large values of k. Such results are important for the stability and other hydrodynamic properties of the LBE method and cannot be obtained through Chapman-Enskog analysis.
Tong, Mingsi; Song, John; Chu, Wei; Thompson, Robert M
2014-01-01
The Congruent Matching Cells (CMC) method for ballistics identification was invented at the National Institute of Standards and Technology (NIST). The CMC method is based on the correlation of pairs of small correlation cells instead of the correlation of entire images. Four identification parameters – TCCF, Tθ, Tx and Ty are proposed for identifying correlated cell pairs originating from the same firearm. The correlation conclusion (matching or non-matching) is determined by whether the number of CMC is ≥ 6. This method has been previously validated using a set of 780 pair-wise 3D topography images. However, most ballistic images stored in current local and national databases are in an optical intensity (grayscale) format. As a result, the reliability of applying the CMC method on optical intensity images is an important issue. In this paper, optical intensity images of breech face impressions captured on the same set of 40 cartridge cases are correlated and analyzed for the validation test of CMC method using optical images. This includes correlations of 63 pairs of matching images and 717 pairs of non-matching images under top ring lighting. Tests of the method do not produce any false identification (false positive) or false exclusion (false negative) results, which support the CMC method and the proposed identification criterion, C = 6, for firearm breech face identifications using optical intensity images. PMID:26601045
Experience with the matched filtered weighted-shift-and-add method
NASA Technical Reports Server (NTRS)
Hege, E. Keith; Strobel, Nicolas V.; Ribak, Erez; Christou, Julian C.
1987-01-01
It is presently demonstrated that while the matched filter formulated by Ribak (1986) for the extension of the weighted-shift-and-add (WSA) method successfully reduces photon statistics-dominated specklegrams, the iterative method originally proposed by Ribak does not converge in the case of photon-noisy specklegrams for objects having more than one maxima. Attention is accordingly given to methods for rendering the procedure more 'artificially intelligent'. An error matrix is defined that is useful in evaluating the validity of the results produced by the matched filter extension of the WSA method.
Magnetohydrodynamic mode identification from magnetic probe signals via a matched filter method
NASA Astrophysics Data System (ADS)
Edgell, Dana H.; Kim, Jin-Soo; Bogatu, Ioan N.; Humphreys, David A.; Turnbull, Alan D.
2002-04-01
A matched filter analysis has been developed to identify the amplitude and phase of magnetohydrodynamic modes in DIII-D tokamak plasmas using magnetic probe signals (δBp). As opposed to conventional Fourier spatial analysis of toroidally spaced probes, this analysis includes data from both toroidally and poloidally spaced magnetic probe arrays. Using additional probes both improves the statistics of the analysis and more importantly incorporates poloidal information into the mode analysis. The matched filter is a numeric filter that matches signals from the magnetic probes with numerically predicted signals for the mode. The numerical predictions are developed using EFIT equilibrium reconstruction data as input to the stability code GATO and the vacuum field code VACUUM. Changes is the plasma equilibrium that occur on the same time scale as the mode are taken into account by modeling simple matched filter vectors corresponding to changes in total plasma current, plus vertical and horizontal plasma shifts. The matched filter method works well when there is good understanding of a mode and good modeling of its structure. Matched filter analysis results for a fast growing ideal kink mode, where equilibrium change effects are minimal, show the effectiveness of this method. A slow growing resistive-wall mode (RWM) is also analyzed using the matched filter method. The method gives good results for identifying the amplitude and phase of the RWM but the simple equilibrium vectors are insufficient for complete elimination of equilibrium changes on this time scale. An analysis of the computational requirements of the scheme indicates that real-time application of the matched filter for RWM identification will be possible.
Line segment confidence region-based string matching method for map conflation
NASA Astrophysics Data System (ADS)
Huh, Yong; Yang, Sungchul; Ga, Chillo; Yu, Kiyun; Shi, Wenzhong
2013-04-01
In this paper, a method to detect corresponding point pairs between polygon object pairs with a string matching method based on a confidence region model of a line segment is proposed. The optimal point edit sequence to convert the contour of a target object into that of a reference object was found by the string matching method which minimizes its total error cost, and the corresponding point pairs were derived from the edit sequence. Because a significant amount of apparent positional discrepancies between corresponding objects are caused by spatial uncertainty and their confidence region models of line segments are therefore used in the above matching process, the proposed method obtained a high F-measure for finding matching pairs. We applied this method for built-up area polygon objects in a cadastral map and a topographical map. Regardless of their different mapping and representation rules and spatial uncertainties, the proposed method with a confidence level at 0.95 showed a matching result with an F-measure of 0.894.
NASA Technical Reports Server (NTRS)
Gevargiz, J. M.; Holmes, J. K.
1991-01-01
The next generation of digital receivers for NASA's Deep Space Network is composed of in-phase and quadrature-phase channels. The authors have modeled and simulated a quadrature-phase baseband channel that includes a low-pass filter and a digital matched filter. The simulation is used to study the performance of the three schemes of digital matched filtering that use digital weighted integrate-and-dump filters. Using three methods for calculating the near-optimum matched filter weight coefficients, the simulation results are analyzed for the NRZ and Manchester data formats. The performances of the digital matched filters are studied in the presence of a timing error between the demodulated symbols and the integrate-and-dump filters.
NASA Astrophysics Data System (ADS)
Kissel, Glen J.
2009-08-01
In the one-dimensional optical analog to Anderson localization, a periodically layered medium has one or more parameters randomly disordered. Such a medium can be modeled by an infinite product of 2x2 random transfer matrices with the upper Lyapunov exponent of the matrix product identified as the localization factor (inverse localization length). Furstenberg's integral formula for the Lyapunov exponent requires integration with respect to both the probability measure of the random matrices and the invariant probability measure of the direction of the vector propagated by the random matrix product. This invariant measure is difficult to find analytically, so one of several numerical techniques must be used in its calculation. Here, we focus on one of those techniques, Ulam's method, which sets up a sparse matrix of the probabilities that an entire interval of possible directions will be transferred to some other interval of directions. The left eigenvector of this sparse matrix forms the estimated invariant measure. While Ulam's method is shown to produce results as accurate as others, it suffers from long computation times. The Ulam method, along with other approaches, is demonstrated on a random Fibonacci sequence having a known answer, and on a quarter-wave stack model with discrete disorder in layer thickness.
Gearbox coupling modulation separation method based on match pursuit and correlation filtering
NASA Astrophysics Data System (ADS)
He, Guolin; Ding, Kang; Lin, Huibin
2016-01-01
The vibration signal of faulty gearbox commonly involves complex coupling modulation components. The method of sparse representation has been successfully used for gearbox fault diagnosis, but most of the literatures only focus on the extraction of impact modulation and always neglect the steady modulation representing the distributed faults. This paper presents a new method for separating coupling modulation from vibration signal of gearbox based on match pursuit and correlation filtering. To separate the steady modulation caused by distributed fault and the impact modulation caused by impact fault, two sub-dictionaries are specially designed according to the gearbox operating and structural parameters and the characteristics of vibration signal. The new dictionaries have clear physical meaning and good adaptability. In addition, an amplitude recovery step is conducted to improve the matching accuracy in the match pursuit. Simulation and experimental results show that the proposed method can separate the coupling components of gearbox vibration signal effectively under intensive background noise.
Numerical optimization algorithm for rotationally invariant multi-orbital slave-boson method
NASA Astrophysics Data System (ADS)
Quan, Ya-Min; Wang, Qing-wei; Liu, Da-Yong; Yu, Xiang-Long; Zou, Liang-Jian
2015-06-01
We develop a generalized numerical optimization algorithm for the rotationally invariant multi-orbital slave boson approach, which is applicable for arbitrary boundary constraints of high-dimensional objective function by combining several classical optimization techniques. After constructing the calculation architecture of rotationally invariant multi-orbital slave boson model, we apply this optimization algorithm to find the stable ground state and magnetic configuration of two-orbital Hubbard models. The numerical results are consistent with available solutions, confirming the correctness and accuracy of our present algorithm. Furthermore, we utilize it to explore the effects of the transverse Hund's coupling terms on metal-insulator transition, orbital selective Mott phase and magnetism. These results show the quick convergency and robust stable character of our algorithm in searching the optimized solution of strongly correlated electron systems.
A method for automatic matching of multi-timepoint findings for enhanced clinical workflow
NASA Astrophysics Data System (ADS)
Raghupathi, Laks; Dinesh, MS; Devarakota, Pandu R.; Valadez, Gerardo Hermosillo; Wolf, Matthias
2013-03-01
Non-interventional diagnostics (CT or MR) enables early identification of diseases like cancer. Often, lesion growth assessment done during follow-up is used to distinguish between benign and malignant ones. Thus correspondences need to be found for lesions localized at each time point. Manually matching the radiological findings can be time consuming as well as tedious due to possible differences in orientation and position between scans. Also, the complicated nature of the disease makes the physicians to rely on multiple modalities (PETCT, PET-MR) where it is even more challenging. Here, we propose an automatic feature-based matching that is robust to change in organ volume, subpar or no registration that can be done with very less computations. Traditional matching methods rely mostly on accurate image registration and applying the resulting deformation map on the findings coordinates. This has disadvantages when accurate registration is time-consuming or may not be possible due to vast organ volume differences between scans. Our novel matching proposes supervised learning by taking advantage of the underlying CAD features that are already present and considering the matching as a classification problem. In addition, the matching can be done extremely fast and at reasonable accuracy even when the image registration fails for some reason. Experimental results∗ on real-world multi-time point thoracic CT data showed an accuracy of above 90% with negligible false positives on a variety of registration scenarios.
NASA Astrophysics Data System (ADS)
Kochi, Nobuo; Ito, Tadayuki; Kitamura, Kazuo; Kaneko, Syun'ichi
The three dimensional measurement & modeling system with digital cameras on PC is now making progress and its need and hope is increasingly felt in terrestrial (close-range) photogrammetry for such sectors as cultural heritage preservation, architecture, civil engineering, manufacturing, measurement etc. Therefore, we have developed a system to improve the accuracy of stereo-matching, which is the very core of 3D measurement. As for stereo-matching method, in order to minimize the mismatching and to be robust in geometric distortions, occlusion, as well as brightness change, we invented Coarse-to-Fine Strategy Method by integrating OCM (Orientation Code Matching) with LSM (Least Squares Matching). Thus this system could attain the accuracy of 0.26mm, when we experimented on a mannequin. And when we actually experimented on the archeological ruins in Greece and Turkey, the accuracy was within the range of 1cm, compared with their blue-print plan. Besides, formally workers used to take at least 1.5 month for this kind of survey operation with the existing method, but now workers need only 3 or 4 days. Thus, its practicality and efficiency was confirmed. This paper demonstrates our new system of 3D measurement and stereo-matching with some concrete examples as its practical application.
A KARAOKE System Singing Evaluation Method that More Closely Matches Human Evaluation
NASA Astrophysics Data System (ADS)
Takeuchi, Hideyo; Hoguro, Masahiro; Umezaki, Taizo
KARAOKE is a popular amusement for old and young. Many KARAOKE machines have singing evaluation function. However, it is often said that the scores given by KARAOKE machines do not match human evaluation. In this paper a KARAOKE scoring method strongly correlated with human evaluation is proposed. This paper proposes a way to evaluate songs based on the distance between singing pitch and musical scale, employing a vibrato extraction method based on template matching of spectrum. The results show that correlation coefficients between scores given by the proposed system and human evaluation are -0.76∼-0.89.
A Real-Time Infrared Ultra-Spectral Signature Classification Method via Spatial Pyramid Matching
Mei, Xiaoguang; Ma, Yong; Li, Chang; Fan, Fan; Huang, Jun; Ma, Jiayi
2015-01-01
The state-of-the-art ultra-spectral sensor technology brings new hope for high precision applications due to its high spectral resolution. However, it also comes with new challenges, such as the high data dimension and noise problems. In this paper, we propose a real-time method for infrared ultra-spectral signature classification via spatial pyramid matching (SPM), which includes two aspects. First, we introduce an infrared ultra-spectral signature similarity measure method via SPM, which is the foundation of the matching-based classification method. Second, we propose the classification method with reference spectral libraries, which utilizes the SPM-based similarity for the real-time infrared ultra-spectral signature classification with robustness performance. Specifically, instead of matching with each spectrum in the spectral library, our method is based on feature matching, which includes a feature library-generating phase. We calculate the SPM-based similarity between the feature of the spectrum and that of each spectrum of the reference feature library, then take the class index of the corresponding spectrum having the maximum similarity as the final result. Experimental comparisons on two publicly-available datasets demonstrate that the proposed method effectively improves the real-time classification performance and robustness to noise. PMID:26205263
A Real-Time Infrared Ultra-Spectral Signature Classification Method via Spatial Pyramid Matching.
Mei, Xiaoguang; Ma, Yong; Li, Chang; Fan, Fan; Huang, Jun; Ma, Jiayi
2015-01-01
The state-of-the-art ultra-spectral sensor technology brings new hope for high precision applications due to its high spectral resolution. However, it also comes with new challenges, such as the high data dimension and noise problems. In this paper, we propose a real-time method for infrared ultra-spectral signature classification via spatial pyramid matching (SPM), which includes two aspects. First, we introduce an infrared ultra-spectral signature similarity measure method via SPM, which is the foundation of the matching-based classification method. Second, we propose the classification method with reference spectral libraries, which utilizes the SPM-based similarity for the real-time infrared ultra-spectral signature classification with robustness performance. Specifically, instead of matching with each spectrum in the spectral library, our method is based on feature matching, which includes a feature library-generating phase. We calculate the SPM-based similarity between the feature of the spectrum and that of each spectrum of the reference feature library, then take the class index of the corresponding spectrum having the maximum similarity as the final result. Experimental comparisons on two publicly-available datasets demonstrate that the proposed method effectively improves the real-time classification performance and robustness to noise. PMID:26205263
A new method for generating an invariant iris private key based on the fuzzy vault system.
Lee, Youn Joo; Park, Kang Ryoung; Lee, Sung Joo; Bae, Kwanghyuk; Kim, Jaihie
2008-10-01
Cryptographic systems have been widely used in many information security applications. One main challenge that these systems have faced has been how to protect private keys from attackers. Recently, biometric cryptosystems have been introduced as a reliable way of concealing private keys by using biometric data. A fuzzy vault refers to a biometric cryptosystem that can be used to effectively protect private keys and to release them only when legitimate users enter their biometric data. In biometric systems, a critical problem is storing biometric templates in a database. However, fuzzy vault systems do not need to directly store these templates since they are combined with private keys by using cryptography. Previous fuzzy vault systems were designed by using fingerprint, face, and so on. However, there has been no attempt to implement a fuzzy vault system that used an iris. In biometric applications, it is widely known that an iris can discriminate between persons better than other biometric modalities. In this paper, we propose a reliable fuzzy vault system based on local iris features. We extracted multiple iris features from multiple local regions in a given iris image, and the exact values of the unordered set were then produced using the clustering method. To align the iris templates with the new input iris data, a shift-matching technique was applied. Experimental results showed that 128-bit private keys were securely and robustly generated by using any given iris data without requiring prealignment. PMID:18784013
A frequency response model matching method for PID controller design for processes with dead-time.
Anwar, Md Nishat; Pan, Somnath
2015-03-01
In this paper, a PID controller design method for the integrating processes based on frequency response matching is presented. Two approaches are proposed for the controller design. In the first approach, a double feedback loop configuration is considered where the inner loop is designed with a stabilizing gain. In the outer loop, the parameters of the PID controller are obtained by frequency response matching between the closed-loop system with the PID controller and a reference model with desired specifications. In the second approach, the design is directly carried out considering a desired load-disturbance rejection model of the system. In both the approaches, two low frequency points are considered for matching the frequency response, which yield linear algebraic equations, solution of which gives the controller parameters. Several examples are taken from the literature to demonstrate the effectiveness and to compare with some well known design methods. PMID:25441218
Propensity Scores: Method for Matching on Multiple Variables in Down Syndrome Research
ERIC Educational Resources Information Center
Blackford, Jennifer Urbano
2009-01-01
Confounding variables can affect the results from studies of children with Down syndrome and their families. Traditional methods for addressing confounders are often limited, providing control for only a few confounding variables. This study introduces propensity score matching to control for multiple confounding variables. Using Tennessee birth…
NASA Astrophysics Data System (ADS)
Doko, Tomoko; Chen, Wenbo; Higuchi, Hiroyoshi
2016-06-01
Satellite tracking technology has been used to reveal the migration patterns and flyways of migratory birds. In general, bird migration can be classified according to migration status. These statuses include the wintering period, spring migration, breeding period, and autumn migration. To determine the migration status, periods of these statuses should be individually determined, but there is no objective method to define 'a threshold date' for when an individual bird changes its status. The research objective is to develop an effective and objective method to determine threshold dates of migration status based on satellite-tracked data. The developed method was named the "MATCHED (Migratory Analytical Time Change Easy Detection) method". In order to demonstrate the method, data acquired from satellite-tracked Tundra Swans were used. MATCHED method is composed by six steps: 1) dataset preparation, 2) time frame creation, 3) automatic identification, 4) visualization of change points, 5) interpretation, and 6) manual correction. Accuracy was tested. In general, MATCHED method was proved powerful to identify the change points between migration status as well as stopovers. Nevertheless, identifying "exact" threshold dates is still challenging. Limitation and application of this method was discussed.
ERIC Educational Resources Information Center
Wyse, Adam E.; Seo, Dong Gi
2014-01-01
This article provides a brief overview and comparison of three conditional growth percentile methods; student growth percentiles, percentile rank residuals, and a nonparametric matching method. These approaches seek to describe student growth in terms of the relative percentile ranking of a student in relationship to students that had the same…
Shift-invariant, DWT-based "projection" method for estimation of ultrasound pulse power spectrum.
Michailovich, Oleg; Adam, Dan
2002-08-01
An approach to computing estimates of the ultrasound pulse spectrum from echo-ultrasound RF sequences, measured from biological tissues, is proposed. It is computed by a "projection" algorithm based on the Discrete Wavelet Transform (DWT) using averaging over a range of linear shifts. It is shown that the robust, shift invariant estimate of the ultrasound pulse power spectrum can be obtained by the projection of RF line log spectrum on an appropriately chosen subspace of L2(R) (i.e., the space of square-integrable functions) that is spanned by a redundant collection of compactly supported, scaling functions. This redundant set is formed from the traditional (in Wavelet analysis) orthogonal set of scaling functions and also by all its linear (discrete) shifts. A proof is given that the estimate, so obtained, could be viewed as the average of the orthogonal projections of the RF line log spectrum, computed for all significant linear shifts of the RF line log spectrum in frequency domain. It implies that the estimate is shift-invariant. A computationally efficient scheme is presented for calculating the estimate. Proof is given that the averaged, shift-invariant estimate can be obtained simply by a convolution with a kernel, which can be viewed as the discretized auto-correlation function of the scaling function, appropriate to the particular subspace being considered. It implies that the computational burden is at most O(n log2 n), where n is the problem size, making the estimate quite suitable for real-time processing. Because of the property of the wavelet transform to suppress polynomials of orders lower than the number of the vanishing moments of the wavelet used, the presented approach can be considered as a local polynomial fitting. This locality plays a crucial role in the performance of the algorithm, improving the robustness of the estimation. Moreover, it is shown that the "averaging" nature of the proposed estimation allows using (relatively) poorly
Dense Image Matching for Mars Express HRSC Imagery Based on Precise Point Prediction Method
NASA Astrophysics Data System (ADS)
Geng, X.; Xu, Q.; Miao, J.; Hou, Y. F.; Xing, S.; Lan, C. Z.
2016-06-01
Currently, Mars Express HRSC imagery is an essential data source to derive high accuracy Mars topographic data. In view of the characteristics of Martian surface satellite imagery, a dense image matching scheme for HRSC imagery based on precise point prediction method is proposed. The image matching strategies of our method are elaborated in detail. Based on the proposed method, DEM and DOM of Martian surface are derived and compared with those published by ESA. The experiment results show that the root mean square error in planar direction is about three pixels, while the root mean square error in height direction is about one pixel. Moreover, the mean square error in plane direction show a certain systematic error and the reasons are analysed. Experiment results also demonstrate that the point prediction accuracy for corresponding points is up to 1-3 pixels.
A new method for matched field localization based on two-hydrophone
NASA Astrophysics Data System (ADS)
Li, Kun; Fang, Shi-liang
2015-03-01
The conventional matched field processing (MFP) uses large vertical arrays to locate an underwater acoustic target. However, the use of large vertical arrays increases equipment and computational cost, and causes some problems such as element failures, and array tilting to degrade the localization performance. In this paper, the matched field localization method using two-hydrophone is proposed for underwater acoustic pulse signals with an unknown emitted signal waveform. Using the received signal of hydrophones and the ocean channel pulse response which can be calculated from an acoustic propagation model, the spectral matrix of the emitted signal for different source locations can be estimated by employing the method of frequency domain least squares. The resulting spectral matrix of the emitted signal for every grid region is then multiplied by the ocean channel frequency response matrix to generate the spectral matrix of replica signal. Finally, the matched field localization using two-hydrophone for underwater acoustic pulse signals of an unknown emitted signal waveform can be estimated by comparing the difference between the spectral matrixes of the received signal and the replica signal. The simulated results from a shallow water environment for broadband signals demonstrate the significant localization performance of the proposed method. In addition, the localization accuracy in five different cases are analyzed by the simulation trial, and the results show that the proposed method has a sharp peak and low sidelobes, overcoming the problem of high sidelobes in the conventional MFP due to lack of the number of elements.
NASA Astrophysics Data System (ADS)
Huang, Jingzhi; Sun, Tao; Gu, Wei; Wen, Zhongpu; Guo, Tenghui
2015-02-01
With the fast development of the advanced equipment manufacturing toward precision and ultra-precision trend, especially with the continuously improving of the aviation engine's performance, the problem of high displacement resolution for the large-load two-dimension adjusting and positioning worktable used for the aeroengine assembling become evident. A method was proposed which is based on the invariable restoring force, and the adjusting and positioning physical model was established. The experiment results indicate that under the occasion of a load with 508 kilogram, the worktable has got a displacement resolution of 0.3μm after using the improved method compared to 1.4μm of the traditional method. The improved method could meet the requirements of aviation engine assembling worktable.
Bayes and empirical Bayes methods for reduced rank regression models in matched case-control studies
Zhou, Qin; Lan, Qing; Rothman, Nathaniel; Langseth, Hilde; Engel, Lawrence S.
2015-01-01
Summary Matched case-control studies are popular designs used in epidemiology for assessing the effects of exposures on binary traits. Modern studies increasingly enjoy the ability to examine a large number of exposures in a comprehensive manner. However, several risk factors often tend to be related in a non-trivial way, undermining efforts to identify the risk factors using standard analytic methods due to inflated type I errors and possible masking of effects. Epidemiologists often use data reduction techniques by grouping the prognostic factors using a thematic approach, with themes deriving from biological considerations. We propose shrinkage type estimators based on Bayesian penalization methods to estimate the effects of the risk factors using these themes. The properties of the estimators are examined using extensive simulations. The methodology is illustrated using data from a matched case-control study of polychlorinflated biphenyls in relation to the etiology of non-Hodgkin’s lymphoma. PMID:26575519
Najafi-Yazdi, A; Mongeau, L
2012-09-15
The Lattice Boltzmann Method (LBM) is a well established computational tool for fluid flow simulations. This method has been recently utilized for low Mach number computational aeroacoustics. Robust and nonreflective boundary conditions, similar to those used in Navier-Stokes solvers, are needed for LBM-based aeroacoustics simulations. The goal of the present study was to develop an absorbing boundary condition based on the perfectly matched layer (PML) concept for LBM. The derivation of formulations for both two and three dimensional problems are presented. The macroscopic behavior of the new formulation is discussed. The new formulation was tested using benchmark acoustic problems. The perfectly matched layer concept appears to be very well suited for LBM, and yielded very low acoustic reflection factor. PMID:23526050
Najafi-Yazdi, A.; Mongeau, L.
2012-01-01
The Lattice Boltzmann Method (LBM) is a well established computational tool for fluid flow simulations. This method has been recently utilized for low Mach number computational aeroacoustics. Robust and nonreflective boundary conditions, similar to those used in Navier-Stokes solvers, are needed for LBM-based aeroacoustics simulations. The goal of the present study was to develop an absorbing boundary condition based on the perfectly matched layer (PML) concept for LBM. The derivation of formulations for both two and three dimensional problems are presented. The macroscopic behavior of the new formulation is discussed. The new formulation was tested using benchmark acoustic problems. The perfectly matched layer concept appears to be very well suited for LBM, and yielded very low acoustic reflection factor. PMID:23526050
Template Matching Method Based on Visual Feature Constraint and Structure Constraint
NASA Astrophysics Data System (ADS)
Li, Zhu; Tomotsune, Kojiro; Tomioka, Yoichi; Kitazawa, Hitoshi
Template matching for image sequences captured with a moving camera is very important for several applications such as Robot Vision, SLAM, ITS, and video surveillance systems. However, it is difficult to realize accurate template matching using only visual feature information such as HSV histograms, edge histograms, HOG histograms, and SIFT features, because it is affected by several phenomena such as illumination change, viewpoint change, size change, and noise. In order to realize robust tracking, structure information such as the relative position of each part of the object should be considered. In this paper, we propose a method that considers both visual feature information and structure information. Experiments show that the proposed method realizes robust tracking and determine the relationships between object parts in the scenes and those in the template.
Satagopan, Jaya M; Sen, Ananda; Zhou, Qin; Lan, Qing; Rothman, Nathaniel; Langseth, Hilde; Engel, Lawrence S
2016-06-01
Matched case-control studies are popular designs used in epidemiology for assessing the effects of exposures on binary traits. Modern studies increasingly enjoy the ability to examine a large number of exposures in a comprehensive manner. However, several risk factors often tend to be related in a nontrivial way, undermining efforts to identify the risk factors using standard analytic methods due to inflated type-I errors and possible masking of effects. Epidemiologists often use data reduction techniques by grouping the prognostic factors using a thematic approach, with themes deriving from biological considerations. We propose shrinkage-type estimators based on Bayesian penalization methods to estimate the effects of the risk factors using these themes. The properties of the estimators are examined using extensive simulations. The methodology is illustrated using data from a matched case-control study of polychlorinated biphenyls in relation to the etiology of non-Hodgkin's lymphoma. PMID:26575519
A real-time TV logo tracking method using template matching
NASA Astrophysics Data System (ADS)
Li, Zhi; Sang, Xinzhu; Yan, Binbin; Leng, Junmin
2012-11-01
A fast and accurate TV Logo detection method is presented based on real-time image filtering, noise eliminating and recognition of image features including edge and gray level information. It is important to accurately extract the optical template using the time averaging method from the sample video stream, and then different templates are used to match different logos in separated video streams with different resolution based on the topology features of logos. 12 video streams with different logos are used to verify the proposed method, and the experimental result demonstrates that the achieved accuracy can be up to 99%.
NASA Astrophysics Data System (ADS)
Tantet, A.; Dijkstra, H. A.
2014-12-01
A novel method and its numerical implementation to find almost invariants of a dynamical system will be presented, with applications to the detection of persistent and recurrent climatic regimes, coherent structures in ocean flows and spatial patterns of climate variability. The method is based on an estimation of the transfer operator of the particular dynamical system. The detection of almost invariants is posed as a Markov reduction problem with a minimization of the relative entropy, here a measure of the distance between the fine-grained system and the reduced Markov chain. It is implemented using a fast-greedy algorithm from complex network theory. Two applications in different domains of climate science are presented. In the first one, two persistent and recurrent atmospheric flow regimes are identified from a simulation of a barotropic model of the northern hemispheric atmosphere with realistic winter forcing. The regimes correspond to the well-known blocked and zonal circulation regimes of the northern hemisphere. Secondly, the algorithm is applied to a correlation network estimated from 140 years of sea surface temperature data to identify spatial patterns of variability. Dominant patterns on interannual to decadal time-scales are found in the tropical Pacific (El Niño-Southern Oscillation), the North Atlantic (the Atlantic Multidecadal Oscillation) and the Indian ocean and West Pacific.
Si, Weijian; Qu, Xinggen; Liu, Lutao
2014-01-01
A novel direction of arrival (DOA) estimation method in compressed sensing (CS) is presented, in which DOA estimation is considered as the joint sparse recovery from multiple measurement vectors (MMV). The proposed method is obtained by minimizing the modified-based covariance matching criterion, which is acquired by adding penalties according to the regularization method. This minimization problem is shown to be a semidefinite program (SDP) and transformed into a constrained quadratic programming problem for reducing computational complexity which can be solved by the augmented Lagrange method. The proposed method can significantly improve the performance especially in the scenarios with low signal to noise ratio (SNR), small number of snapshots, and closely spaced correlated sources. In addition, the Cramér-Rao bound (CRB) of the proposed method is developed and the performance guarantee is given according to a version of the restricted isometry property (RIP). The effectiveness and satisfactory performance of the proposed method are illustrated by simulation results. PMID:24678272
Si, Weijian; Qu, Xinggen; Liu, Lutao
2014-01-01
A novel direction of arrival (DOA) estimation method in compressed sensing (CS) is presented, in which DOA estimation is considered as the joint sparse recovery from multiple measurement vectors (MMV). The proposed method is obtained by minimizing the modified-based covariance matching criterion, which is acquired by adding penalties according to the regularization method. This minimization problem is shown to be a semidefinite program (SDP) and transformed into a constrained quadratic programming problem for reducing computational complexity which can be solved by the augmented Lagrange method. The proposed method can significantly improve the performance especially in the scenarios with low signal to noise ratio (SNR), small number of snapshots, and closely spaced correlated sources. In addition, the Cramér-Rao bound (CRB) of the proposed method is developed and the performance guarantee is given according to a version of the restricted isometry property (RIP). The effectiveness and satisfactory performance of the proposed method are illustrated by simulation results. PMID:24678272
An Optimized Method for Isolating and Expanding Invariant Natural Killer T Cells from Mouse Spleen.
Govindarajan, Srinath; Elewaut, Dirk; Drennan, Michael
2015-01-01
The ability to rapidly secrete cytokines upon stimulation is a functional characteristic of the invariant natural killer T (iNKT) cell lineage. iNKT cells are therefore characterized as an innate T cell population capable of activating and steering adaptive immune responses. The development of improved techniques for the culture and expansion of murine iNKT cells facilitates the study of iNKT cell biology in in vitro and in vivo model systems. Here we describe an optimized procedure for the isolation and expansion of murine splenic iNKT cells. Spleens from C57Bl/6 mice are removed, dissected and strained and the resulting cellular suspension is layered over density gradient media. Following centrifugation, splenic mononuclear cells (MNCs) are collected and CD5-positive (CD5(+)) lymphocytes are enriched for using magnetic beads. iNKT cells within the CD5(+) fraction are subsequently stained with αGalCer-loaded CD1d tetramer and purified by fluorescence activated cell sorting (FACS). FACS sorted iNKT cells are then initially cultured in vitro using a combination of recombinant murine cytokines and plate-bound T cell receptor (TCR) stimuli before being expanded in the presence of murine recombinant IL-7. Using this technique, approximately 10(8) iNKT cells can be generated within 18-20 days of culture, after which they can be used for functional assays in vitro, or for in vivo transfer experiments in mice. PMID:26555769
Localization of incipient tip vortex cavitation using ray based matched field inversion method
NASA Astrophysics Data System (ADS)
Kim, Dongho; Seong, Woojae; Choo, Youngmin; Lee, Jeunghoon
2015-10-01
Cavitation of marine propeller is one of the main contributing factors of broadband radiated ship noise. In this research, an algorithm for the source localization of incipient vortex cavitation is suggested. Incipient cavitation is modeled as monopole type source and matched-field inversion method is applied to find the source position by comparing the spatial correlation between measured and replicated pressure fields at the receiver array. The accuracy of source localization is improved by broadband matched-field inversion technique that enhances correlation by incoherently averaging correlations of individual frequencies. Suggested localization algorithm is verified through known virtual source and model test conducted in Samsung ship model basin cavitation tunnel. It is found that suggested localization algorithm enables efficient localization of incipient tip vortex cavitation using a few pressure data measured on the outer hull above the propeller and practically applicable to the typically performed model scale experiment in a cavitation tunnel at the early design stage.
The use of suitable pseudo-invariant targets for MIVIS data calibration by the empirical line method
NASA Astrophysics Data System (ADS)
Mei, Alessandro; Bassani, Cristiana; Fontinovo, Giuliano; Salvatori, Rosamaria; Allegrini, Alessia
2016-04-01
The Empirical Line Method (ELM) enables the calibration of multi- and hyper-airborne/satellite image converting DN or radiance to reflectance values performed by using at ground data. High quality outcome can be reached with the selection of appropriate Pseudo-Invariant Targets (PIT). In this paper, spectral variability of "usual" (asphalt and concrete) and "unusual" (calcareous gravel, basaltic paving, concrete bricks, tartan paving and artificial turf) PITs is retrieved for ELM application. Such PITs are used to calibrate the Multispectral Infrared and Visible Imaging Spectrometer (MIVIS) airborne sensor in 12 different Runs. Firstly, processing of field spectral data enables the evaluation of pseudo-invariance of targets by studying their spectral changes in space and in time. Finally, these surfaces are used as Ground Calibration (GCT) and Validation Targets (GVT) in ELM. High calibration accuracy values are observed in Visible (VIS) range (98.9%) while a general decrease of accuracy in Near-InfraRed (NIR) (96.6%) and Middle-InfraRed (SWIR) (88.1%) are reached. Outcomes show that "usual" surfaces as asphalt and concrete and "unusual" surfaces such as tartan can be successfully used for MIVIS image calibration.
A hybrid method in combining treatment effects from matched and unmatched studies.
Byun, Jinyoung; Lai, Dejian; Luo, Sheng; Risser, Jan; Tung, Betty; Hardy, Robert J
2013-12-10
The most common data structures in the biomedical studies have been matched or unmatched designs. Data structures resulting from a hybrid of the two may create challenges for statistical inferences. The question may arise whether to use parametric or nonparametric methods on the hybrid data structure. The Early Treatment for Retinopathy of Prematurity study was a multicenter clinical trial sponsored by the National Eye Institute. The design produced data requiring a statistical method of a hybrid nature. An infant in this multicenter randomized clinical trial had high-risk prethreshold retinopathy of prematurity that was eligible for treatment in one or both eyes at entry into the trial. During follow-up, recognition visual acuity was accessed for both eyes. Data from both eyes (matched) and from only one eye (unmatched) were eligible to be used in the trial. The new hybrid nonparametric method is a meta-analysis based on combining the Hodges-Lehmann estimates of treatment effects from the Wilcoxon signed rank and rank sum tests. To compare the new method, we used the classic meta-analysis with the t-test method to combine estimates of treatment effects from the paired and two sample t-tests. We used simulations to calculate the empirical size and power of the test statistics, as well as the bias, mean square and confidence interval width of the corresponding estimators. The proposed method provides an effective tool to evaluate data from clinical trials and similar comparative studies. PMID:23839782
A Proposal of Partial Model Matching Method for Continuous-Time Generalized Minimum Variance Control
NASA Astrophysics Data System (ADS)
Tajima, Jyun-Ichi; Doi, Masayoshi; Mori, Yasuchika
The proposed method can improve the response for the servo type Continuous-time Generalized Minimum Variance Control (CGMVC). The conventional CGMVC, which is tuned due to the controlled input weighting of the cost function, cannot freely adjust the response in the case of the servo type. This study proposes a new servo CGMVC of tuning the output weighting of the cost function. The proposed CGMVC is applied by the Partial Model Matching (PMM) method. The CGMVC with PMM and tuning the output weighting can improve both the response of tracking the reference signal and the load-disturbance rejection.
NASA Astrophysics Data System (ADS)
Li, L.; Srinivasan, S.; Zhou, H.; Gómez-Hernández, J.
2013-12-01
In complex geological systems such as fluvial aquifers, carbonate systems and naturally fractured aquifers, multiple-point statistics (MPS) based modeling methods are required to characterize complex, curvilinear features. History matching with MPS calls for an effective inverse method that can not only honor the observed dynamic data, but also preserve the curvilinear geologic features that impact the aquifer remediation. We introduce a novel pattern matching based approach to history matching that uses an ensemble of prior of models capturing the prior uncertainty in geology. In the developed method, multiple point pattern-search is implemented not only to identify the pattern of conductivity variability in the neighborhood of a simulation node but also the pattern of state (for example, piezometric head) variables. The unknown parameter and state values are simultaneously and sequentially simulated by pattern searching through an ensemble of realizations rather than by optimizing an objective function. In order to accelerate the computational efficiency, pattern-search is applied only at the predefined pilot point locations. Subsequently, a fast MPS method is employed to extrapolate the spatial patterns away from the pilot points. The pattern search algorithm also utilizes a flexible search radius that can be optimized for the estimation of either large-scale or short-scale structures. The algorithm is evaluated for both categorical and continuous conductivity fields by continuous conditioning to the observed dynamic data. The results show that the measured conductivity and head data can be updated in a continuous fashion as dynamic data becomes available and flow predictions are more accurate. Furthermore, curvilinear geologic structures are preserved after data integration. The significant advantages of this method are: (1) parameter and state variable do not have to be modeled using the multi-Gaussian distribution; (2) the relationship between parameters and
Tropospheric ozone retrieval by using SCIAMACHY Limb-Nadir-Matching method
NASA Astrophysics Data System (ADS)
Jia, Jia; Ladstätter-Weissenmayer, Annette; Ebojie, Felix; Rozanov, Alexei; Burrows, John
2014-05-01
Tropospheric ozone is photochemically produced during pollution events and transported from the stratosphere towards the troposphere. It is the third most important green house gases and the main component of summer smog. Global covered satellite measurements are well suitable to investigate sources, sinks, and transport mechanisms of tropospheric ozone in a global view, and to study a characteristic behaviour of the tropospheric ozone in regions. However, the usage of satellite data is associated to a large uncertainty as 90% ozone is located in the stratosphere and only the remaining part of 10% can be observed in the troposphere. The limb-nadir matching (LNM) technique is one of the methods suitable to retrieve tropospheric ozone distributions from space borne observations of the scattered solar light in the UV-visible spectral range. In this study we apply the LNM approach to alternating limb and nadir measurements performed by the SCIAMACHY instrument. A precise tropopause height is used to subtract the stratospheric ozone from the total ozone amount for each matching point. The focus of this work is to reduce the uncertainty of the resulting tropospheric ozone distributions by analysing possible error sources, refining both limb and nadir retrievals and the matching technique.
NASA Astrophysics Data System (ADS)
Krasilenko, Vladimir G.; Lazarev, Alexander A.; Nikitovich, Diana V.
2014-08-01
In the paper, we show that the nonlinear spatial non-linear equivalency functions on the basis of continuous logic equivalence (nonequivalence) operations have better discriminatory properties for comparing images. Further, using the equivalent model of multiport neural networks and associative memory, (including matrix-matrix and matrix-tensor with adaptive-weighted correlation, multi-port neural-net auto-associative and hetero-associative memory (MP NN AAM and HAM ) and the proposed architecture based on them, we show how we can modify these models and architectures for space-invariant associative recognition and clustering (high performance parallel clustering processing) images. We consider possible implementations of 2D image classifiers, devices for partitioning image fragments into clusters and their architectures. The main base unit of such architectures is a matrix-matrix or matrix-tensor equivalentor, which can be implemented on the basis of two traditional correlators. We show that the classifiers based on the equivalency paradigm and optoelectronic architectures with space-time integration and parallel-serial 2D images processing have advantages such as increased memory capacity (more than ten times of the number of neurons!), High performance in different modes . We present the results of associative significant dimension (128x128, 610x340) image recognition - renewal modeling. It will be shown that these models are capable to recognize images with a significant percentage (20- 30%) damaged pixels. The experimental results show that such models can be successfully used for auto-and heteroassociative pattern recognition. We show simulation results of using these modifications for clustering and learning models and algorithms for cluster analysis of specific images and divide them into categories of the array. Show example of a cluster division of image fragments, letters and graphics for clusters with simultaneous formation of the outputweighted spatial
Method of orbit sums in the theory of modular vector invariants
NASA Astrophysics Data System (ADS)
Stepanov, S. A.
2006-12-01
Let F be a field, V a finite-dimensional F-vector space, G\\leqslant \\operatorname{GL}_F(V) a finite group, and V^m=V\\oplus\\dots\\oplus V the m-fold direct sum with the diagonal action of G. The group G acts naturally on the symmetric graded algebra A_m=F \\lbrack V^m \\rbrack as a group of non-degenerate linear transformations of the variables. Let A_m^G be the subalgebra of invariants of the polynomial algebra A_m with respect to G. A classical result of Noether [1] says that if \\operatorname{char}F=0, then A_m^G is generated as an F-algebra by homogeneous polynomials of degree at most \\vert G\\vert, no matter how large m can be. On the other hand, it was proved by Richman [2], [3] that this result does not hold when the characteristic of F is positive and divides the order \\vert G\\vert of G. Let p, p>2, be a prime number, F=F_p a finite field of p elements, V a linear F_p-vector space of dimension n, and H\\leqslant \\operatorname{GL}_{F_p}(V) a cyclic group of order p generated by a matrix \\gamma of a certain special form. In this paper we describe explicitly (Theorem 1) one complete set of generators of A_m^H. After that, for an arbitrary complete set of generators of this algebra we find a lower bound for the highest degree of the generating elements of this algebra. This is a significant extension of the corresponding result of Campbell and Hughes [4] for the particular case of n=2. As a consequence we show (Theorem 3) that if m>n and G\\ge H is an arbitrary finite group, then each complete set of generators of A_m^G contains an element of degree at least 2(m-n+2r)(p-1)/r, where r=r(H) is a positive integer dependent on the structure of the generating matrix \\gamma of the group H. This result refines considerably the earlier lower bound obtained by Richman [3].
NASA Astrophysics Data System (ADS)
Meng, Lingjie; Xiang, Jiawei; Wang, Yanxue; Jiang, Yongying; Gao, Haifeng
2015-01-01
Defective rolling bearing response is often characterized by the presence of periodic impulses, which are usually immersed in heavy noise. Therefore, a hybrid fault diagnosis approach is proposed. The morphological filter combining with translation invariant wavelet is taken as the pre-filter process unit to reduce the narrowband impulses and random noises in the original signal, then the purified signal will be decomposed by improved ensemble empirical mode decomposition (EEMD), in which a new selection method integrating autocorrelation analysis with the first two intrinsic mode functions (IMFs) having the maximum energies is put forward to eliminate the pseudo low-frequency components of IMFs. Applying the envelope analysis on those selected IMFs, the defect information is easily extracted. The proposed hybrid approach is evaluated by simulations and vibration signals of defective bearings with outer race fault, inner race fault, rolling element fault. Results show that the approach is feasible and effective for the fault detection of rolling bearing.
Interface matching method for solving surface plasmon modes with damping in plasmonic crystals.
Chern, Ruey-Lin
2009-01-01
The author proposes an interface matching method for solving surface plasmon modes with damping in plasmonic crystals. The damping constant is considered a crucial parameter instead of a small perturbation to the undamped system. The damping effect is manifest on the complex nature of the eigenfrequency as well as on the eigenfield. For periodic layered structures, the decay factors of the two fundamental modes asymptotically approach gamma/2 in the large-wave-number limit. For two-dimensional plasmonic crystals, the decay factors of surface plasmon modes are gathered around and bounded by gamma/2 . PMID:19257169
NASA Technical Reports Server (NTRS)
Garai, Anirban; Diosady, Laslo T.; Murman, Scott M.; Madavan, Nateri K.
2016-01-01
The perfectly matched layer (PML) technique is developed in the context of a high- order spectral-element Discontinuous-Galerkin (DG) method. The technique is applied to a range of test cases and is shown to be superior compared to other approaches, such as those based on using characteristic boundary conditions and sponge layers, for treating the inflow and outflow boundaries of computational domains. In general, the PML technique improves the quality of the numerical results for simulations of practical flow configurations, but it also exhibits some instabilities for large perturbations. A preliminary analysis that attempts to understand the source of these instabilities is discussed.
Invariants from classical field theory
Diaz, Rafael; Leal, Lorenzo
2008-06-15
We introduce a method that generates invariant functions from perturbative classical field theories depending on external parameters. By applying our methods to several field theories such as Abelian BF, Chern-Simons, and two-dimensional Yang-Mills theory, we obtain, respectively, the linking number for embedded submanifolds in compact varieties, the Gauss' and the second Milnor's invariant for links in S{sup 3}, and invariants under area-preserving diffeomorphisms for configurations of immersed planar curves.
Correlation of firing pin impressions based on congruent matching cross-sections (CMX) method.
Zhang, Hao; Song, John; Tong, Mingsi; Chu, Wei
2016-06-01
Comparison of firing pin impressions of cartridge cases is an important part of firearms evidence identification. However, compared with breach face impressions, there is only a limited surface area over which firing pin impressions can be compared. Furthermore, the curvature of firing pin impressions makes it difficult to perform automatic correlations of the surfaces. In this study, a new method and related algorithm named congruent matching cross-sections (CMX) are proposed. Each firing pin impression is sliced into layers and the resulting circular cross-sections are converted to two dimensional linear profiles by a polar coordinate transformation. The differential profile extraction method is used for extracting the high frequency micro-features, or the individual characteristics, for accurate correlation. Three parameters are proposed for determining whether these pairwise firing pin impressions are fired from the same firearm. The cross-correlation function (CCF) is used for quantifying similarity of the pairwise profiles which represent the two correlated firing pin images. If the correlated cartridge pair is fired from the same firearm, the maximum CCF value between each of the profile pairs from the reference and the correlated firing pin impressions will be high. The other two parameters relate to the horizontal (or angular) and vertical range of relative shifts that the profiles undergo to obtain the maximum CCF. These shifts are the phase angle θ which corresponds to a horizontal shift of the 2D profiles and the vertical shift distance of slice section, i.e. where the profiles match in the depth of the impression. These shift parameters are used to determine the congruency of the pairwise profile patterns. When these parameter values and their statistical distributions are collected for analysis, the CMX number is derived as a key parameter for a conclusive identification or exclusion. Validation tests using 40 cartridge cases of three different
Fast 2D DOA Estimation Algorithm by an Array Manifold Matching Method with Parallel Linear Arrays.
Yang, Lisheng; Liu, Sheng; Li, Dong; Jiang, Qingping; Cao, Hailin
2016-01-01
In this paper, the problem of two-dimensional (2D) direction-of-arrival (DOA) estimation with parallel linear arrays is addressed. Two array manifold matching (AMM) approaches, in this work, are developed for the incoherent and coherent signals, respectively. The proposed AMM methods estimate the azimuth angle only with the assumption that the elevation angles are known or estimated. The proposed methods are time efficient since they do not require eigenvalue decomposition (EVD) or peak searching. In addition, the complexity analysis shows the proposed AMM approaches have lower computational complexity than many current state-of-the-art algorithms. The estimated azimuth angles produced by the AMM approaches are automatically paired with the elevation angles. More importantly, for estimating the azimuth angles of coherent signals, the aperture loss issue is avoided since a decorrelation procedure is not required for the proposed AMM method. Numerical studies demonstrate the effectiveness of the proposed approaches. PMID:26907301
Fast 2D DOA Estimation Algorithm by an Array Manifold Matching Method with Parallel Linear Arrays
Yang, Lisheng; Liu, Sheng; Li, Dong; Jiang, Qingping; Cao, Hailin
2016-01-01
In this paper, the problem of two-dimensional (2D) direction-of-arrival (DOA) estimation with parallel linear arrays is addressed. Two array manifold matching (AMM) approaches, in this work, are developed for the incoherent and coherent signals, respectively. The proposed AMM methods estimate the azimuth angle only with the assumption that the elevation angles are known or estimated. The proposed methods are time efficient since they do not require eigenvalue decomposition (EVD) or peak searching. In addition, the complexity analysis shows the proposed AMM approaches have lower computational complexity than many current state-of-the-art algorithms. The estimated azimuth angles produced by the AMM approaches are automatically paired with the elevation angles. More importantly, for estimating the azimuth angles of coherent signals, the aperture loss issue is avoided since a decorrelation procedure is not required for the proposed AMM method. Numerical studies demonstrate the effectiveness of the proposed approaches. PMID:26907301
Scale invariance in biophysics
NASA Astrophysics Data System (ADS)
Stanley, H. Eugene
2000-06-01
In this general talk, we offer an overview of some problems of interest to biophysicists, medical physicists, and econophysicists. These include DNA sequences, brain plaques in Alzheimer patients, heartbeat intervals, and time series giving price fluctuations in economics. These problems have the common feature that they exhibit features that appear to be scale invariant. Particularly vexing is the problem that some of these scale invariant phenomena are not stationary-their statistical properties vary from one time interval to the next or form one position to the next. We will discuss methods, such as wavelet methods and multifractal methods, to cope with these problems. .
NASA Astrophysics Data System (ADS)
Shao, Z.; Li, C.; Yang, N.
2015-08-01
One of the main challenges confronting high-resolution remote sensing image matching is how to address the issue of geometric deformation between images, especially when the images are obtained from different viewpoints. In this paper, a robust matching method for Unmanned Aerial Vehicle images of different viewpoint angles based on regional coherency is proposed. The literature on the geometric transform analysis reveals that if transformations between different pixel pairs are different, they can't be expressed by a uniform affine transform. While for the same real scene, if the instantaneous field of view or the target depth changes is small, transformation between pixels in the whole image can be approximated by an affine transform. On the basis of this analysis, a region coherency matching method for Unmanned Aerial Vehicle images is proposed. In the proposed method, the simplified mapping from image view change to scale change and rotation change has been derived. Through this processing, the matching between view change images can be converted into the matching between rotation and scale changed images. In the method, firstly local image regions are detected and view changes between these local regions are mapped to rotation and scale change by performing local region simulation. And then, point feature detection and matching are implemented in the simulated image regions. Finally, a group of Unmanned Aerial Vehicle images are adopted to verify the performance of proposed matching method respectively, and a comparative analysis with other methods demonstrates the effectiveness of the proposed method.
Chen, Wen-Shiung; Hsieh, Lili; Yuan, Shang-Yuan
2004-04-01
Biomedical waveforms, such as electrocardiogram (ECG) and arterial pulse, always possess a lot of important clinical information in medicine and are usually recorded in a long period of time in the application of telemedicine. Due to the huge amount of data, to compress the biomedical waveform data is vital. By recognizing the strong similarity and correlation between successive beat patterns in biomedical waveform sequences, an efficient data compression scheme mainly based on pattern matching is introduced in this paper. The waveform codec consists mainly of four units: beat segmentation, beat normalization, two-stage pattern matching and template updating and residual beat coding. Three different residual beat coding methods, such as Huffman/run-length coding, Huffman/run-length coding in discrete cosine transform domain, and vector quantization, are employed. The simulation results show that our compression algorithms achieve a very significant improvement in the performances of compression ratio and error measurement for both ECG and pulse, as compared with some other compression methods. PMID:14992823
Systems, methods and apparatus for pattern matching in procedure development and verification
NASA Technical Reports Server (NTRS)
Hinchey, Michael G. (Inventor); Rash, James L. (Inventor); Rouff, Christopher A. (Inventor)
2011-01-01
Systems, methods and apparatus are provided through which, in some embodiments, a formal specification is pattern-matched from scenarios, the formal specification is analyzed, and flaws in the formal specification are corrected. The systems, methods and apparatus may include pattern-matching an equivalent formal model from an informal specification. Such a model can be analyzed for contradictions, conflicts, use of resources before the resources are available, competition for resources, and so forth. From such a formal model, an implementation can be automatically generated in a variety of notations. The approach can improve the resulting implementation, which, in some embodiments, is provably equivalent to the procedures described at the outset, which in turn can improve confidence that the system reflects the requirements, and in turn reduces system development time and reduces the amount of testing required of a new system. Moreover, in some embodiments, two or more implementations can be "reversed" to appropriate formal models, the models can be combined, and the resulting combination checked for conflicts. Then, the combined, error-free model can be used to generate a new (single) implementation that combines the functionality of the original separate implementations, and may be more likely to be correct.
Figueroa, C.; Brizuela, H.; Heluani, S. P.
2014-05-21
The backscattering coefficient is a magnitude whose measurement is fundamental for the characterization of materials with techniques that make use of particle beams and particularly when performing microanalysis. In this work, we report the results of an analytic method to calculate the backscattering and absorption coefficients of electrons in similar conditions to those of electron probe microanalysis. Starting on a five level states ladder model in 3D, we deduced a set of integro-differential coupled equations of the coefficients with a method know as invariant embedding. By means of a procedure proposed by authors, called method of convergence, two types of approximate solutions for the set of equations, namely complete and simple solutions, can be obtained. Although the simple solutions were initially proposed as auxiliary forms to solve higher rank equations, they turned out to be also useful for the estimation of the aforementioned coefficients. In previous reports, we have presented results obtained with the complete solutions. In this paper, we present results obtained with the simple solutions of the coefficients, which exhibit a good degree of fit with the experimental data. Both the model and the calculation method presented here can be generalized to other techniques that make use of different sorts of particle beams.
Study on pixel matching method of the multi-angle observation from airborne AMPR measurements
NASA Astrophysics Data System (ADS)
Hou, Weizhen; Qie, Lili; Li, Zhengqiang; Sun, Xiaobing; Hong, Jin; Chen, Xingfeng; Xu, Hua; Sun, Bin; Wang, Han
2015-10-01
For the along-track scanning mode, the same place along the ground track could be detected by the Advanced Multi-angular Polarized Radiometer (AMPR) with several different scanning angles from -55 to 55 degree, which provides a possible means to get the multi-angular detection for some nearby pixels. However, due to the ground sample spacing and spatial footprint of the detection, the different sizes of footprints cannot guarantee the spatial matching of some partly overlap pixels, which turn into a bottleneck for the effective use of the multi-angular detected information of AMPR to study the aerosol and surface polarized properties. Based on our definition and calculation of t he pixel coincidence rate for the multi-angular detection, an effective multi-angle observation's pixel matching method is presented to solve the spatial matching problem for airborne AMPR. Assuming the shape of AMPR's each pixel is an ellipse, and the major axis and minor axis depends on the flying attitude and each scanning angle. By the definition of coordinate system and origin of coordinate, the latitude and longitude could be transformed into the Euclidian distance, and the pixel coincidence rate of two nearby ellipses could be calculated. Via the traversal of each ground pixel, those pixels with high coincidence rate could be selected and merged, and with the further quality control of observation data, thus the ground pixels dataset with multi-angular detection could be obtained and analyzed, providing the support for the multi-angular and polarized retrieval algorithm research in t he next study.
NASA Astrophysics Data System (ADS)
Kokic, Philip; Jin, Huidong; Crimp, Steven
2013-08-01
Statistical downscaling methods are commonly used to address the scale mismatch between coarse resolution Global Climate Model output and the regional or local scales required for climate change impact assessments. The effectiveness of a downscaling method can be measured against four broad criteria: consistency with the existing baseline data in terms of means, trends and distributional characteristics; consistency with the broader scale climate data used to generate the projections; the degree of transparency and repeatability; and the plausibility of results produced. Many existing downscaling methods fail to fulfil all of these criteria. In this paper we examine a block bootstrap simulation technique combined with a quantile prediction and matching method for simulating future daily climate data. By utilising this method the distributional properties of the projected data will be influenced by the distribution of the observed data, the trends in predictors derived from the Global Climate Models and the relationship of these predictors to the observed data. Using observed data from several climate stations in Vanuatu and Fiji and out-of-sample validation techniques, we show that the method is successful at projecting various climate characteristics including the variability and auto-correlation of daily temperature and rainfall, the correlations between these variables and between spatial locations. This paper also illustrates how this novel method can produce more effective point scale projections and a more credible alternative to other approaches in the Pacific region.
Low-quality fingerprint recognition using a limited ellipse-band-based matching method.
He, Zaixing; Zhao, Xinyue; Zhang, Shuyou
2015-06-01
Current fingerprint recognition technologies are based mostly on the minutia algorithms, which cannot recognize fingerprint images in low-quality conditions. This paper proposes a novel recognition algorithm using a limited ellipse-band-based matching method. It uses the Fourier-Mellin transformation method to improve the limitation of the original algorithm, which cannot resist rotation changes. Furthermore, an ellipse band on the frequency amplitude is used to suppress noise that is introduced by the high-frequency parts of images. Finally, the recognition result is obtained by considering both the contrast and position correlation peaks. The experimental results show that the proposed algorithm can increase the recognition accuracy, particularly of images in low-quality conditions. PMID:26367052
New Spectral Method for Halo Particle Definition in Intense Mis-matched Beams
Dorf, Mikhail A.; Davidson, Ronald C.; Startsev, Edward A.
2011-04-27
An advanced spectral analysis of a mis-matched charged particle beam propagating through a periodic focusing transport lattice is utilized in particle-in-cell (PIC) simulations. It is found that the betatron frequency distribution function of a mismatched space-charge-dominated beam has a bump-on-tail structure attributed to the beam halo particles. Based on this observation, a new spectral method for halo particle definition is proposed that provides the opportunity to carry out a quantitative analysis of halo particle production by a beam mismatch. In addition, it is shown that the spectral analysis of the mismatch relaxation process provides important insights into the emittance growth attributed to the halo formation and the core relaxation processes. Finally, the spectral method is applied to the problem of space-charge transport limits.
a Multi-View Image Matching Method for Feature Points Based on the Moving Z-Plane Constraint
NASA Astrophysics Data System (ADS)
Wang, J.; Song, W.; Bu, F.
2012-07-01
Focusing on the serious occlusion problem in city images, this paper makes full use of the advantage of multi-view image matching, and proposes a reliable multi-view image matching method based on the moving Z-Plane constraint. It supposes a fictitious plane in the object space, and the plane is divided to regular grid cell (small plane element) by a certain interval (≥ image resolution). By moving the plane to different elevation positions, this algorithm makes feature point projection ray in overall images intersect with the plane, and constrains the candidate points by grid cells in the plane. Feature points which come from different images projection ray in the same grid cell on the plane may be regarded as the matching candidates. It selects the images which matching candidate points by gray similarity constraint to avoid the effect from occlusion image. According to the number of projection ray in the grid cell, this algorithm adopts hierarchy matching strategy of "the best candidate will be matched in the first instant", and uses initial matching results as constraint condition in the latter matching process. Finally, the validity of the algorithm proposed in this paper is verified by the experiments using four UltraCamX (UCX) digital aerial images and the algorithm is shown to have reliable matching results.
ERIC Educational Resources Information Center
DiStefano, Christine; Motl, Robert W.
2009-01-01
The Rosenberg Self-Esteem scale (RSE) has been widely used in examinations of sex differences in global self-esteem. However, previous examinations of sex differences have not accounted for method effects associated with item wording, which have consistently been reported by researchers using the RSE. Accordingly, this study examined the…
Tractors, mass, and Weyl invariance
NASA Astrophysics Data System (ADS)
Gover, A. R.; Shaukat, A.; Waldron, A.
2009-05-01
Deser and Nepomechie established a relationship between masslessness and rigid conformal invariance by coupling to a background metric and demanding local Weyl invariance, a method which applies neither to massive theories nor theories which rely upon gauge invariances for masslessness. We extend this method to describe massive and gauge invariant theories using Weyl invariance. The key idea is to introduce a new scalar field which is constant when evaluated at the scale corresponding to the metric of physical interest. This technique relies on being able to efficiently construct Weyl invariant theories. This is achieved using tractor calculus—a mathematical machinery designed for the study of conformal geometry. From a physics standpoint, this amounts to arranging fields in multiplets with respect to the conformal group but with novel Weyl transformation laws. Our approach gives a mechanism for generating masses from Weyl weights. Breitenlohner-Freedman stability bounds for Anti-de Sitter theories arise naturally as do direct derivations of the novel Weyl invariant theories given by Deser and Nepomechie. In constant curvature spaces, partially massless theories—which rely on the interplay between mass and gauge invariance—are also generated by our method. Another simple consequence is conformal invariance of the maximal depth partially massless theories. Detailed examples for spins s⩽2 are given including tractor and component actions, on-shell and off-shell approaches and gauge invariances. For all spins s⩾2 we give tractor equations of motion unifying massive, massless, and partially massless theories.
Liu, Ying; Shi, Xiao-Wei; Liu, E-Hu; Sheng, Long-Sheng; Qi, Lian-Wen; Li, Ping
2012-09-01
Various analytical technologies have been developed for quantitative determination of marker compounds in herbal medicines (HMs). One important issue is matrix effects that must be addressed in method validation for different detections. Unlike biological fluids, blank matrix samples for calibration are usually unavailable for HMs. In this work, practical approaches for minimizing matrix effects in HMs analysis were proposed. The matrix effects in quantitative analysis of five saponins from Panax notoginseng were assessed using high-performance liquid chromatography (HPLC). Matrix components were found to interfere with the ionization of target analytes when mass spectrometry (MS) detection were employed. To compensate the matrix signal suppression/enhancement, two matrix-matched methods, standard addition method with the target-knockout extract and standard superposition method with a HM extract were developed and tested in this work. The results showed that the standard superposition method is simple and practical for overcoming matrix effects for quantitative analysis of HMs. Moreover, the interference components were observed to interfere with light scattering of target analytes when evaporative light scattering detection (ELSD) was utilized for quantitative analysis of HMs but was not indicated when Ultraviolet detection (UV) were employed. Thus, the issue of interference effects should be addressed and minimized for quantitative HPLC-ELSD and HPLC-MS methodologies for quality control of HMs. PMID:22835696
Wei, Jing; Ming, Yan-fang; Han, Liu-sheng; Ren, Zhong-liang; Guo, Ya-min
2015-10-01
The traditional mineral mapping methods with remote sensing data, based on spectral reflectance matching techniques, shows low accuracy, for obviously being affected by the image quality, atmospheric and other factors. A new mineral mapping method based on multiple types of spectral characteristic parameters is presented in this paper. Various spectral characteristic parameters are used together to enhanced the stability in the situation of atmosphere and environment background affecting. AVIRIS (Airborne Visible Infrared Imaging Spectrometer) data of Nevada Cuprite are selected to determine the mineral types with this method. Typical mineral spectral data are also obtained from USGS (United States Geological Survey) spectral library to calculate the spectral characteristic parameters. A mineral identification model based on multiple spectral characteristic parameters is built by analyzing the various characteristic parameters, and is applied in the mineral mapping experiment in Cuprite area. The mineral mapping result produced by Clark et al. in 1995 is used to evaluate the effect of this method, results show, that mineral mapping results with this method can obtain a high precision, the overall mineral identification accuracy is 78.96%. PMID:26904833
Energy Calibration of the BaBar EMC Using the Pi0 Invariant Mass Method
Tanner, David J.; /Manchester U.
2007-04-06
The BaBar electromagnetic calorimeter energy calibration method was compared with the local and global peak iteration procedures, of Crystal Barrel and CLEO-II. An investigation was made of the possibility of {Upsilon}(4S) background reduction which could lead to increased statistics over a shorter time interval, for efficient calibration runs. The BaBar software package was used with unreconstructed data to study the energy response of the calorimeter, by utilizing the {pi}{sup 0} mass constraint on pairs of photon clusters.
Shaping propagation invariant laser beams
NASA Astrophysics Data System (ADS)
Soskind, Michael; Soskind, Rose; Soskind, Yakov
2015-11-01
Propagation-invariant structured laser beams possess several unique properties and play an important role in various photonics applications. The majority of propagation invariant beams are produced in the form of laser modes emanating from stable laser cavities. Therefore, their spatial structure is limited by the intracavity mode formation. We show that several types of anamorphic optical systems (AOSs) can be effectively employed to shape laser beams into a variety of propagation invariant structured fields with different shapes and phase distributions. We present a propagation matrix approach for designing AOSs and defining mode-matching conditions required for preserving propagation invariance of the output shaped fields. The propagation matrix approach was selected, as it provides a more straightforward approach in designing AOSs for shaping propagation-invariant laser beams than the alternative technique based on the Gouy phase evolution, especially in the case of multielement AOSs. Several practical configurations of optical systems that are suitable for shaping input laser beams into a diverse variety of structured propagation invariant laser beams are also presented. The laser beam shaping approach was applied by modeling propagation characteristics of several input laser beam types, including Hermite-Gaussian, Laguerre-Gaussian, and Ince-Gaussian structured field distributions. The influence of the Ince-Gaussian beam semifocal separation parameter and the azimuthal orientation between the input laser beams and the AOSs onto the resulting shape of the propagation invariant laser beams is presented as well.
An Improved Algorithm of Congruent Matching Cells (CMC) Method for Firearm Evidence Identifications
Tong, Mingsi; Song, John; Chu, Wei
2015-01-01
The Congruent Matching Cells (CMC) method was invented at the National Institute of Standards and Technology (NIST) for firearm evidence identifications. The CMC method divides the measured image of a surface area, such as a breech face impression from a fired cartridge case, into small correlation cells and uses four identification parameters to identify correlated cell pairs originating from the same firearm. The CMC method was validated by identification tests using both 3D topography images and optical images captured from breech face impressions of 40 cartridge cases fired from a pistol with 10 consecutively manufactured slides. In this paper, we discuss the processing of the cell correlations and propose an improved algorithm of the CMC method which takes advantage of the cell correlations at a common initial phase angle and combines the forward and backward correlations to improve the identification capability. The improved algorithm is tested by 780 pairwise correlations using the same optical images and 3D topography images as the initial validation. PMID:26958441
An Improved Algorithm of Congruent Matching Cells (CMC) Method for Firearm Evidence Identifications.
Tong, Mingsi; Song, John; Chu, Wei
2015-01-01
The Congruent Matching Cells (CMC) method was invented at the National Institute of Standards and Technology (NIST) for firearm evidence identifications. The CMC method divides the measured image of a surface area, such as a breech face impression from a fired cartridge case, into small correlation cells and uses four identification parameters to identify correlated cell pairs originating from the same firearm. The CMC method was validated by identification tests using both 3D topography images and optical images captured from breech face impressions of 40 cartridge cases fired from a pistol with 10 consecutively manufactured slides. In this paper, we discuss the processing of the cell correlations and propose an improved algorithm of the CMC method which takes advantage of the cell correlations at a common initial phase angle and combines the forward and backward correlations to improve the identification capability. The improved algorithm is tested by 780 pairwise correlations using the same optical images and 3D topography images as the initial validation. PMID:26958441
Myers, S; Larsen, S; Wagoner, J; Henderer, B; McCallen, D; Trebes, J; Harben, P; Harris, D
2003-10-29
Seismic imaging and tracking methods have intelligence and monitoring applications. Current systems, however, do not adequately calibrate or model the unknown geological heterogeneity. Current systems are also not designed for rapid data acquisition and analysis in the field. This project seeks to build the core technological capabilities coupled with innovative deployment, processing, and analysis methodologies to allow seismic methods to be effectively utilized in the applications of seismic imaging and vehicle tracking where rapid (minutes to hours) and real-time analysis is required. The goal of this project is to build capabilities in acquisition system design, utilization of full three-dimensional (3D) finite difference modeling, as well as statistical characterization of geological heterogeneity. Such capabilities coupled with a rapid field analysis methodology based on matched field processing are applied to problems associated with surveillance, battlefield management, finding hard and deeply buried targets, and portal monitoring. This project, in support of LLNL's national-security mission, benefits the U.S. military and intelligence community. Fiscal year (FY) 2003 was the final year of this project. In the 2.5 years this project has been active, numerous and varied developments and milestones have been accomplished. A wireless communication module for seismic data was developed to facilitate rapid seismic data acquisition and analysis. The E3D code was enhanced to include topographic effects. Codes were developed to implement the Karhunen-Loeve (K-L) statistical methodology for generating geological heterogeneity that can be utilized in E3D modeling. The matched field processing methodology applied to vehicle tracking and based on a field calibration to characterize geological heterogeneity was tested and successfully demonstrated in a tank tracking experiment at the Nevada Test Site. A three-seismic-array vehicle tracking testbed was installed on site
NASA Astrophysics Data System (ADS)
Ding, Baiyuan; Wen, Gongjian; Zhong, Jinrong; Ma, Conghui; Yang, Xiaoliang
2016-01-01
This paper proposes a robust method for the matching of attributed scattering centers (ASCs) with application to synthetic aperture radar automatic target recognition (ATR). For the testing image to be classified, ASCs are extracted to match with the ones predicted by templates. First, Hungarian algorithm is employed to match those two ASC sets initially. Then, a precise matching is carried out through a threshold method. Point similarity and structure similarity are calculated, which are fused to evaluate the overall similarity of the two ASC sets based on the Dempster-Shafer theory of evidence. Finally, the target type is determined by such similarities between the testing image and various types of targets. Experiments on the moving and stationary target acquisition and recognition data verify the validity of the proposed method.
NASA Astrophysics Data System (ADS)
Huarte-Larrañaga, Fermín; Giménez, Xavier; Lucas, Josep M.; Aguilar, Antonio
1999-08-01
The application to several triatomic reactions of a novel implementation of absorbing potentials on a generalized R-matrix propagation method [Chem. Phys. Lett. 291, 346 (1998) and J. Chem. Phys. 109, 5761 (1998)] is presented. Specific systems chosen have been Li+FH, Mg+FH and H+F2, so that an extensive application covering a wide range of potential energy surfaces (PESs) has been performed: it includes moderately and largely exoergic and endoergic processes, simple and involved PES, moderate to large skew angles, and direct and complex-forming collisions. In all cases, it is shown that the use of the absorbing potential is simple and robust, yielding correct values at a fraction of the computer's resources consumption. The best effectiveness is obtained for exothermic, direct reactions, for which up to one order of magnitude in CPU time saving is obtained. This efficiency opened the possibility for a very detailed exploration of the reactive process, in particular on those quantities strongly dependent on the collision energy. In addition, it is shown that, as previously known from a totally different numerical approach, the cumulative reaction probability can be efficiently and accurately calculated propagating the scattering solution along a very short range of the scattering coordinate.
Guan, Yanwei; Gao, Shiqiao; Liu, Haipeng; Jin, Lei; Zhang, Yaping
2016-01-01
In this paper, a stiffness match method is proposed to reduce the vibration sensitivity of micromachined tuning fork gyroscopes. Taking advantage of the coordinate transformation method, a theoretical model is established to analyze the anti-phase vibration output caused by the stiffness mismatch due to the fabrication imperfections. The analytical solutions demonstrate that the stiffness mismatch is proportional to the output induced by the external linear vibration from the sense direction in the anti-phase mode frequency. In order to verify the proposed stiffness match method, a tuning fork gyroscope (TFG) with the stiffness match electrodes is designed and implemented using the micromachining technology and the experimental study is carried out. The experimental tests illustrate that the vibration output can be reduced by 73.8% through the stiffness match method than the structure without the stiffness match. Therefore, the proposed stiffness match method is experimentally validated to be applicable to vibration sensitivity reduction in the Micro-Electro-Mechanical-Systems (MEMS) tuning fork gyroscopes without sacrificing the scale factor. PMID:27455272
Guan, Yanwei; Gao, Shiqiao; Liu, Haipeng; Jin, Lei; Zhang, Yaping
2016-01-01
In this paper, a stiffness match method is proposed to reduce the vibration sensitivity of micromachined tuning fork gyroscopes. Taking advantage of the coordinate transformation method, a theoretical model is established to analyze the anti-phase vibration output caused by the stiffness mismatch due to the fabrication imperfections. The analytical solutions demonstrate that the stiffness mismatch is proportional to the output induced by the external linear vibration from the sense direction in the anti-phase mode frequency. In order to verify the proposed stiffness match method, a tuning fork gyroscope (TFG) with the stiffness match electrodes is designed and implemented using the micromachining technology and the experimental study is carried out. The experimental tests illustrate that the vibration output can be reduced by 73.8% through the stiffness match method than the structure without the stiffness match. Therefore, the proposed stiffness match method is experimentally validated to be applicable to vibration sensitivity reduction in the Micro-Electro-Mechanical-Systems (MEMS) tuning fork gyroscopes without sacrificing the scale factor. PMID:27455272
Apparatus and methods for using achromatic phase matching at high orders of dispersion
Richman, Bruce; Trebino, Rick; Bisson, Scott; Sidick, Erkin
2001-01-01
Achromatic phase-matching (APM) is used for efficiently multiplying the frequency of broad bandwidth light by using a nonlinear optical medium comprising a second-harmonic generation (SHG) crystal. Stationary optical elements whose configuration, properties, and arrangement have been optimized to match the dispersion characteristics of the SHG crystal to at least the second order. These elements include a plurality of prismatic elements for directing an input light beam onto the SHG crystal such that each ray wavelength is aligned to match the phase-matching angle for the crystal at each wavelength of light to at least the second order and such that every ray wavelength overlap within the crystal.
Calin, Mihaela Antonina; Coman, Toma; Parasca, Sorin Viorel; Bercaru, Nicolae; Savastru, Roxana; Manea, Dragos
2015-04-01
Hyperspectral imaging is a technology that is beginning to occupy an important place in medical research with good prospects in future clinical applications. We evaluated the role of hyperspectral imaging in association with a mixture-tuned matched filtering method in the characterization of open wounds. The methodology and the processing steps of the hyperspectral image that have been performed in order to obtain the most useful information about the wound are described in detail. Correlations between the hyperspectral image and clinical examination are described, leading to a pattern that permits relative evaluation of the square area of the wound and its different components in comparison with the surrounding normal skin. Our results showed that the described method can identify different types of tissues that are present in the wounded area and can objectively measure their respective abundance, which proves its value in wound characterization. In conclusion, the method that was described in this preliminary case presentation shows promising results, but needs further evaluation in order to become a reliable and useful tool. PMID:25867619
Flexible 3D reconstruction method based on phase-matching in multi-sensor system.
Wu, Qingyang; Zhang, Baichun; Huang, Jinhui; Wu, Zejun; Zeng, Zeng
2016-04-01
Considering the measuring range limitation of a single sensor system, multi-sensor system has become essential in obtaining complete image information of the object in the field of 3D image reconstruction. However, for the traditional multi-sensors worked independently in its system, there was some point in calibrating each sensor system separately. And the calibration between all single sensor systems was complicated and required a long time. In this paper, we present a flexible 3D reconstruction method based on phase-matching in multi-sensor system. While calibrating each sensor, it realizes the data registration of multi-sensor system in a unified coordinate system simultaneously. After all sensors are calibrated, the whole 3D image data directly exist in the unified coordinate system, and there is no need to calibrate the positions between sensors any more. Experimental results prove that the method is simple in operation, accurate in measurement, and fast in 3D image reconstruction. PMID:27137020
An improved image matching algorithm based on SURF and Delaunay TIN
NASA Astrophysics Data System (ADS)
Cheng, Yuan-ming; Cheng, Peng-gen; Chen, Xiao-yong; Zheng, Shou-zhu
2015-12-01
Image matching is one of the key technologies in the image processing. In order to increase its efficiency and precision, a new method for image matching which based on the improved SURF and Delaunay-TIN is proposed in this paper. Based on the original SURF algorithm, three constraint conditions, color invariant model, Delaunay-TIN, triangle similarity function and photography invariant are added into the original SURF model. With the proposed algorithm, the image color information is effectively retained and the erroneous matching rate of features is largely reduced. The experimental results shows that this proposed method has the characteristics of higher matching speed, uniform distribution of feature points to be matched, and higher correct matching rate than the original algorithm does.
Invariant feature extraction for color image mosaic by graph card processing
NASA Astrophysics Data System (ADS)
Liu, Jin; Chen, Lin; Li, Deren
2009-10-01
Image mosaic can be widely used in remote measuring, scout in battlefield and Panasonic image demonstration. In this project, we find a general method for video (or sequence images) mosaic by techniques, such as extracting invariant features, gpu processing, multi-color feature selection, ransac algorithm for homograph matching. In order to match the image sequence automatically without influence of rotation, scale and contrast transform, local invariant feature descriptor have been extracted by graph card unit. The gpu mosaic algorithm performs very well that can be compare to slow CPU version of mosaic program with little cost time.
NASA Astrophysics Data System (ADS)
Staufer, J.; Staehelin, J.; Stübi, R.; Peter, T.; Tummon, F.; Thouret, V.
2013-12-01
With the aim of improving ozonesonde observations in the upper troposphere/lower stratosphere (UTLS), we use three-dimensional forward and backward trajectories, driven by ERA-Interim wind fields to match and compare ozonesonde measurements at Payerne (Switzerland) with observations from the MOZAIC aircraft program from 1994-2009. The uncertainties associated with the sonde-MOZAIC match technique were assessed using "self-matches", i.e. matches of instruments of the same type, such as MOZAIC-MOZAIC. Despite strong vertical gradients of ozone at the tropopause, which render the match approach difficult, the method provides excellent results, showing mean differences between different MOZAIC aircraft of ±2% (typically with a few hours between the up- and downstream match points). Matches between MOZAIC aircraft and Payerne ozonesondes show an agreement of ±5% for sondes equipped with electrochemical concentration cells (ECC) and between < 5% (not scaled to total ozone) and < 10% (scaled) for the Brewer-Mast (BM) sondes after 1998. Prior to 1998, BM sondes show an offset of around 20% (scaled). No break can be identified through the change from the BM to ECC sonde types in September 2002. A comparison of BM sondes with ozone measurements from the NOXAR B747 project for the period 1995-1996 show a smaller offset of around 15% (scaled), which may indicate a small drift in the MOZAIC calibration.
NASA Astrophysics Data System (ADS)
Staufer, J.; Staehelin, J.; Stübi, R.; Peter, T.; Tummon, F.; Thouret, V.
2013-08-01
With the aim of improving ozonesonde observations in the upper troposphere/lower stratosphere (UTLS), we use three-dimensional forward and backward trajectories, driven by ERA-Interim wind fields to match and compare ozonesonde measurements at Payerne (Switzerland) with observations from the MOZAIC aircraft program from 1994-2009. The uncertainties associated with the sonde-MOZAIC match technique were assessed using "self-matches", i.e. matches of instruments of the same type, such as MOZAIC-MOZAIC. Despite strong vertical ozone gradients of ozone at the tropopause, which render the match approach difficult, the method provides excellent results, showing mean differences between different MOZAIC aircraft of ±2% (typically with a few hours between the up- and downstream match points). Matches between MOZAIC aircraft and Payerne ozonesondes show an agreement of ±5% for sondes equipped with electrochemical concentration cells (ECC) and between <5% (not scaled to total ozone) and <10% (scaled) for the Brewer-Mast (BM) sondes after 1998. Prior to 1998, BM sondes show an offset of around 20% (scaled). No break can be identified through the change from the BM to ECC sonde types in September 2002. A comparison of BM sondes with ozone measurements from the NOXAR B747 project for the period 1995-1996 show a smaller offset of around 15% (scaled), which may indicate a small drift in the MOZAIC calibration.
Measuring polynomial invariants of multiparty quantum states
Leifer, M.S.; Linden, N.; Winter, A.
2004-05-01
We present networks for directly estimating the polynomial invariants of multiparty quantum states under local transformations. The structure of these networks is closely related to the structure of the invariants themselves and this lends a physical interpretation to these otherwise abstract mathematical quantities. Specifically, our networks estimate the invariants under local unitary (LU) transformations and under stochastic local operations and classical communication (SLOCC). Our networks can estimate the LU invariants for multiparty states, where each party can have a Hilbert space of arbitrary dimension and the SLOCC invariants for multiqubit states. We analyze the statistical efficiency of our networks compared to methods based on estimating the state coefficients and calculating the invariants.
NASA Technical Reports Server (NTRS)
Bi, Lei; Yang, Ping; Kattawar, George W.; Mishchenko, Michael I.
2012-01-01
Three terms, ''Waterman's T-matrix method'', ''extended boundary condition method (EBCM)'', and ''null field method'', have been interchangeable in the literature to indicate a method based on surface integral equations to calculate the T-matrix. Unlike the previous method, the invariant imbedding method (IIM) calculates the T-matrix by the use of a volume integral equation. In addition, the standard separation of variables method (SOV) can be applied to compute the T-matrix of a sphere centered at the origin of the coordinate system and having a maximal radius such that the sphere remains inscribed within a nonspherical particle. This study explores the feasibility of a numerical combination of the IIM and the SOV, hereafter referred to as the IIMþSOV method, for computing the single-scattering properties of nonspherical dielectric particles, which are, in general, inhomogeneous. The IIMþSOV method is shown to be capable of solving light-scattering problems for large nonspherical particles where the standard EBCM fails to converge. The IIMþSOV method is flexible and applicable to inhomogeneous particles and aggregated nonspherical particles (overlapped circumscribed spheres) representing a challenge to the standard superposition T-matrix method. The IIMþSOV computational program, developed in this study, is validated against EBCM simulated spheroid and cylinder cases with excellent numerical agreement (up to four decimal places). In addition, solutions for cylinders with large aspect ratios, inhomogeneous particles, and two-particle systems are compared with results from discrete dipole approximation (DDA) computations, and comparisons with the improved geometric-optics method (IGOM) are found to be quite encouraging.
NASA Astrophysics Data System (ADS)
Hayes, Charles E.; McClellan, James H.; Scott, Waymond R.; Kerr, Andrew J.
2016-05-01
This work introduces two advances in wide-band electromagnetic induction (EMI) processing: a novel adaptive matched filter (AMF) and matched subspace detection methods. Both advances make use of recent work with a subspace SVD approach to separating the signal, soil, and noise subspaces of the frequency measurements The proposed AMF provides a direct approach to removing the EMI self-response while improving the signal to noise ratio of the data. Unlike previous EMI adaptive downtrack filters, this new filter will not erroneously optimize the EMI soil response instead of the EMI target response because these two responses are projected into separate frequency subspaces. The EMI detection methods in this work elaborate on how the signal and noise subspaces in the frequency measurements are ideal for creating the matched subspace detection (MSD) and constant false alarm rate matched subspace detection (CFAR) metrics developed by Scharf The CFAR detection metric has been shown to be the uniformly most powerful invariant detector.
Homotopy invariance of η-invariants
Weinberger, Shmuel
1988-01-01
Intersection homology and results related to the higher signature problem are applied to show that certain combinations of η-invariants of the signature operator are homotopy invariant in various circumstances. PMID:16593961
NASA Astrophysics Data System (ADS)
Hagenmuller, Pascal; Pilloix, Thibault
2016-05-01
Hardness has long been recognized as a good predictor of snow mechanical properties and therefore as an indicator of snowpack stability at the measured point. Portable digital penetrometers enable the amassing of a large number of snow stratigraphic hardness profiles. Numerous probings can be performed to assess the snowpack spatial variability and to compensate for measurement errors. On a decameter scale, continuous internal layers are typically present in the snowpack. The variability in stratigraphic features observed in the measurement set mainly originates from the measured variations in internal layer thickness due to either a real heterogeneity in the snowpack or to errors in depth measurement. For the purpose of real time analysis of snowpack stability, a great amount of data collected by digital penetrometers must be quickly synthesized into a characterization representative of the test site. This paper presents a method with which to match and combine several hardness profiles by automatically adjusting their layer thicknesses. The objectives are to synthesize the information collected by several profiles into one representative profile of the measurement set, disentangle information about hardness and depth variabilities, and quantitatively compare hardness profiles measured by different penetrometers. The method was tested by using co-located hardness profiles measured with three different penetrometers --- the snow micropenetrometer (SMP), the Avatech SP1 and the ramsonde --- during the winter 2014-2015 at two sites in the French Alps. When applied to the SMP profiles of both sites, the method reveals a low spatial variability of hardness properties, which is usually masked by depth variations. The developed algorithm is further used to evaluate the new portable penetrometer SP1. The hardness measured with this instrument is shown to be in good agreement with the SMP measurements, but errors in the recovered depth are notable, with a standard
NASA Technical Reports Server (NTRS)
Bi, Lei; Yang, Ping; Kattawar, George W.; Mishchenko, Michael I.
2013-01-01
The extended boundary condition method (EBCM) and invariant imbedding method (IIM) are two fundamentally different T-matrix methods for the solution of light scattering by nonspherical particles. The standard EBCM is very efficient but encounters a loss of precision when the particle size is large, the maximum size being sensitive to the particle aspect ratio. The IIM can be applied to particles in a relatively large size parameter range but requires extensive computational time due to the number of spherical layers in the particle volume discretization. A numerical combination of the EBCM and the IIM (hereafter, the EBCM+IIM) is proposed to overcome the aforementioned disadvantages of each method. Even though the EBCM can fail to obtain the T-matrix of a considered particle, it is valuable for decreasing the computational domain (i.e., the number of spherical layers) of the IIM by providing the initial T-matrix associated with an iterative procedure in the IIM. The EBCM+IIM is demonstrated to be more efficient than the IIM in obtaining the optical properties of large size parameter particles beyond the convergence limit of the EBCM. The numerical performance of the EBCM+IIM is illustrated through representative calculations in spheroidal and cylindrical particle cases.
2016-06-01
Reports an error in "Assessment of Identity During Adolescence Using Daily Diary Methods: Measurement Invariance Across Time and Sex" by Andrik I. Becht, Susan J. T. Branje, Wilma A. M. Vollebergh, Dominique F. Maciejewski, Pol A. C. van Lier, Hans M. Koot, Jaap J. A. Denissen and Wim H. J. Meeus (Psychological Assessment, Advanced Online Publication, Aug 10, 2015, np). In the article the participants should have been reported as N = 494. No differences were found in the results upon reanalyzing the data with the correct number of participants. Additionally, the last sentence of the first full paragraph in the Invariance Across Boys and Girls subsection of the Method section should read "In the fourth model, strict invariance was examined, in which the residual variances were constrained to be equal for boys and girls." (The following abstract of the original article appeared in record 2015-36246-001.) The aim of this study was to assess measurement invariance of adolescents' daily reports on identity across time and sex. Adolescents (N = 497; mean age = 13.32 years at Time 1, 56.7% boys) from the general population reported on their identity commitments, exploration in depth and reconsideration on a daily basis for 3 weeks within 1 year across 5 years. We used the single-item version of the Utrecht Management of Identity Commitments Scale (UMICS; Klimstra et al., 2010), a broad measure of identity-formation processes covering both interpersonal and educational identity domains. This study tested configural, metric, scalar, and strict measurement invariance across days within weeks, across sex, across weeks within years, and across years. Results indicated that daily diary reports show strict measurement invariance across days, across weeks within years, across years, and across boys and girls. These results support the use of daily diary methods to assess identity at various time intervals ranging from days to years and across sex. Results are discussed with
Research of three level match method about semantic web service based on ontology
NASA Astrophysics Data System (ADS)
Xiao, Jie; Cai, Fang
2011-10-01
An important step of Web service Application is the discovery of useful services. Keywords are used in service discovery in traditional technology like UDDI and WSDL, with the disadvantage of user intervention, lack of semantic description and low accuracy. To cope with these problems, OWL-S is introduced and extended with QoS attributes to describe the attribute and functions of Web Services. A three-level service matching algorithm based on ontology and QOS in proposed in this paper. Our algorithm can match web service by utilizing the service profile, QoS parameters together with input and output of the service. Simulation results shows that it greatly enhanced the speed of service matching while high accuracy is also guaranteed.
Improved shape-signature and matching methods for model-based robotic vision
NASA Technical Reports Server (NTRS)
Schwartz, J. T.; Wolfson, H. J.
1987-01-01
Researchers describe new techniques for curve matching and model-based object recognition, which are based on the notion of shape-signature. The signature which researchers use is an approximation of pointwise curvature. Described here is curve matching algorithm which generalizes a previous algorithm which was developed using this signature, allowing improvement and generalization of a previous model-based object recognition scheme. The results and the experiments described relate to 2-D images. However, natural extensions to the 3-D case exist and are being developed.
NASA Astrophysics Data System (ADS)
Nechval, Nicolai A.
1983-03-01
Some digital image processing problem types, such as sorting, reference comparison, classification, remote sensing, monitoring and quickest adaptive detection of image "disorders" are dealt with. Principal fundamental problems to be solved here are: 1) selection of informative features, and 2) as full as possible extraction of useful information out of data and its effective use. A solution approach is suggested for the above problems, based on the concept of invariant "coupling" of unknown parameters by some data functions, and integration or summation for these invariant "couplings". Here, on the one hand, it appears possible to derive a synthesis procedure for effective statistical decision rules which are not strictly dominated by any other decision rules with respect to specified loss functions, and, on the other hand, the decision rules per se are readily implementable on digital computers. Some new results have been obtained, showing the highest effectivity to be achieved when handling small data volumes. Several examples are presented.
ERIC Educational Resources Information Center
Abu Bakar, Zainab; Sembok, Tengku Mohd T.; Yusoff, Mohammed
2000-01-01
Evaluates the effectiveness of spelling-correction and string-similarity matching methods in retrieving similar words in a Malay dictionary associated with a set of query words. Describes experiments that showed the best search combination used a stemming algorithm, and calculates retrieval effectiveness and relevant means measures from weighted…
ERIC Educational Resources Information Center
Rapp, John T.
2006-01-01
The effects of noncontingent matched stimulation (NMS) and response blocking on a boy's stereotypic behavior were evaluated using a multiple schedule that contained three 15-min components (preintervention, intervention, and postintervention). Results showed that stereotypy was always higher after response blocking than before response blocking…
Multi-features association-based local HOG description for image matching
NASA Astrophysics Data System (ADS)
Wu, Bingbing; Zhou, Shilin; Lei, Lin; Ji, Kefeng
2015-12-01
Image matching has always been a very important research areas in computer vision. The performance will directly affect the matching results. Among local descriptors, the Scale Invariant Feature Transform(SIFT) is a milestone in image matching, while HOG as an excellent descriptor is widely used in 2D object detection, but it seldom used as a descriptor for matching. In this article, we suppose to pool these algorithms and we use a simple modification of the Rotation- Invariant HOG(RI-HOG) to describe the feature domain detected by SIFT. The RI-HOG is Fourier analyzed in the polar/spherical coordinates. Later in our experiment, we test the performance of our method on a datasets. We are surprised to find that the method outperforms other descriptors in image matching in accuracy.
Invariant manifolds and global bifurcations.
Guckenheimer, John; Krauskopf, Bernd; Osinga, Hinke M; Sandstede, Björn
2015-09-01
Invariant manifolds are key objects in describing how trajectories partition the phase spaces of a dynamical system. Examples include stable, unstable, and center manifolds of equilibria and periodic orbits, quasiperiodic invariant tori, and slow manifolds of systems with multiple timescales. Changes in these objects and their intersections with variation of system parameters give rise to global bifurcations. Bifurcation manifolds in the parameter spaces of multi-parameter families of dynamical systems also play a prominent role in dynamical systems theory. Much progress has been made in developing theory and computational methods for invariant manifolds during the past 25 years. This article highlights some of these achievements and remaining open problems. PMID:26428557
Localization of buildings in airborne forward-looking infrared image using template matching method
NASA Astrophysics Data System (ADS)
Qin, Yueming; Cao, Zhiguo; Li, Hansong; Wang, Xiaojing
2013-03-01
This paper proposes a new approach to localize buildings from forward looking infrared (FLIR) images. The proposed approach can localize not only large buildings, but also small buildings. Furthermore, the proposed approach is also robust with those FLIR images degraded by clouds. This breakthrough is due to the following improvements: (1) the Histogram of Oriented Gradients approach is improved to match FLIR images with our templates; (2) a new kind of feature image is presented to reduce the difference between template and target; (3) we project 3D building models into images, with different colors on different sides, distinguishing those sides apart; (4) we generate templates which contain all buildings in the visual field. As a result, the FLIR images can be matched with the big templates at a high correct rate, and then target buildings can be localized. The experimental results show the superior performance of the proposed approach.
An improved tropospheric ozone database retrieved from SCIAMACHY Limb-Nadir-Matching method
NASA Astrophysics Data System (ADS)
Jia, Jia; Rozanov, Alexei; Ladstätter-Weißenmayer, Annette; Ebojie, Felix; Rahpoe, Nabiz; Bötel, Stefan; Burrows, John
2015-04-01
Tropospheric ozone is one of the most important green-house gases and the main component of photochemical smog. It is either transported from the stratosphere or photochemically produced during pollution events in the troposphere that threaten the respiratory system. To investigate sources, transport mechanisms of tropospheric ozone in a global view, limb nadir matching (LNM) technique applied with SCIAMACHY instrument is used to retrieve tropospheric ozone. With the fact that 90% ozone is located in the stratosphere and only about 10% can be observed in the troposphere, the usage of satellite data requires highly qualified nadir and limb data. In this study we show an improvement of SCIAMACHY limb data as well as its influence on tropospheric ozone results. The limb nadir matching technique is also refined to increase the quality of the tropospheric ozone. The results are validated with ozone sonde measurements.
Robertson, Sam; Gupta, Ritu; McIntosh, Sam
2016-10-01
This study developed a method to determine whether the distribution of individual player performances can be modelled to explain match outcome in team sports, using Australian Rules football as an example. Player-recorded values (converted to a percentage of team total) in 11 commonly reported performance indicators were obtained for all regular season matches played during the 2014 Australian Football League season, with team totals also recorded. Multiple features relating to heuristically determined percentiles for each performance indicator were then extracted for each team and match, along with the outcome (win/loss). A generalised estimating equation model comprising eight key features was developed, explaining match outcome at a median accuracy of 63.9% under 10-fold cross-validation. Lower 75th, 90th and 95th percentile values for team goals and higher 25th and 50th percentile values for disposals were linked with winning. Lower 95th and higher 25th percentile values for Inside 50s and Marks, respectively, were also important contributors. These results provide evidence supporting team strategies which aim to obtain an even spread of goal scorers in Australian Rules football. The method developed in this investigation could be used to quantify the importance of individual contributions to overall team performance in team sports. PMID:26853070
NASA Technical Reports Server (NTRS)
Myneni, Ranga B.; Kanemasu, Edward T.; Asrar, Ghassem
1988-01-01
A finite element discrete ordinates method for solving the radiative transfer equation in nonrotationally invariant scattering media has been applied to the lead-canopy problem, and results are presented on the cross sections and the reflection functions. The method is based on a unique implementation of the Galerkin integral law formulation of the transport equation. For both near-normal and grazing incidences, the transfer functions of leaf canopies are found to be strongly anisotropic, with relatively more scattered flux in the vertical directions. It is suggested that the assumption of isotropic scattering in leaf canopies is not valid.
NASA Technical Reports Server (NTRS)
Scott, Robert C.; Pototzky, Anthony S.; Perry, Boyd, III
1994-01-01
NASA Langley Research Center has, for several years, conducted research in the area of time-correlated gust loads for linear and nonlinear aircraft. The results of this work led NASA to recommend that the Matched-Filter-Based One-Dimensional Search Method be used for gust load analyses of nonlinear aircraft. This manual describes this method, describes a FORTRAN code which performs this method, and presents example calculations for a sample nonlinear aircraft model. The name of the code is MFD1DS (Matched-Filter-Based One-Dimensional Search). The program source code, the example aircraft equations of motion, a sample input file, and a sample program output are all listed in the appendices.
View Invariant Gait Recognition
NASA Astrophysics Data System (ADS)
Seely, Richard D.; Goffredo, Michela; Carter, John N.; Nixon, Mark S.
Recognition by gait is of particular interest since it is the biometric that is available at the lowest resolution, or when other biometrics are (intentionally) obscured. Gait as a biometric has now shown increasing recognition capability. There are many approaches and these show that recognition can achieve excellent performance on current large databases. The majority of these approaches are planar 2D, largely since the early large databases featured subjects walking in a plane normal to the camera view. To extend deployment capability, we need viewpoint invariant gait biometrics. We describe approaches where viewpoint invariance is achieved by 3D approaches or in 2D. In the first group, the identification relies on parameters extracted from the 3D body deformation during walking. These methods use several video cameras and the 3D reconstruction is achieved after a camera calibration process. On the other hand, the 2D gait biometric approaches use a single camera, usually positioned perpendicular to the subject’s walking direction. Because in real surveillance scenarios a system that operates in an unconstrained environment is necessary, many of the recent gait analysis approaches are orientated toward view-invariant gait recognition.
A Novel Method of Object Detection from a Moving Camera Based on Image Matching and Frame Coupling
Chen, Yong; Zhang, Rong hua; Shang, Lei
2014-01-01
A new method based on image matching and frame coupling to handle the problems of object detection caused by a moving camera and object motion is presented in this paper. First, feature points are extracted from each frame. Then, motion parameters can be obtained. Sub-images are extracted from the corresponding frame via these motion parameters. Furthermore, a novel searching method for potential orientations improves efficiency and accuracy. Finally, a method based on frame coupling is adopted, which improves the accuracy of object detection. The results demonstrate the effectiveness and feasibility of our proposed method for a moving object with changing posture and with a moving camera. PMID:25354301
Guse, Jennifer; Schweigert, Eva; Kulms, Gerhild; Heinen, Ines; Martens, Claudia; Guse, Andreas H.
2016-01-01
Objectives Choosing the right mentor is crucial for effective mentorship. Yet, many medical students have difficulties finding a suitable mentor. Thus we developed mentoring speed dating (MSD) as a promising matching tool to connect students and faculty mentors successfully. The purpose of this study was to explore mentees’ and mentors’ experience with MSD and investigate the impact of MSD on the perceived mentorship quality and continuance of the mentoring relationship. Methods The authors completed a mixed methods study at the University Medical Center Hamburg-Eppendorf, Germany, between June 2011 and March 2014. They conducted four focus groups with mentees and mentors who participated in a mentoring speed dating event and analyzed transcripts using conventional content analysis with inductive categorizing. In addition, three mentoring cohorts (two matched via MSD, one matched via conventional online profiles) were surveyed on mentorship satisfaction and the 1-year continuance of their mentorship was monitored. Fifteen mentees and fifteen mentors participated in the focus groups. The authors identified several themes such as short and long term benefits of MSD and fulfillment of expectations. Benefits included finding out about the personal connection, matching expectations, providing an efficient overview of candidates. The survey was completed by 93 students (n = 29 without MSD; n = 64 with MSD). Independent t-tests and multivariate analysis of variance were used to analyze the impact of MSD on student’s mentorship satisfaction. Results There were significant differences in responses to the items “Commitment of mentor” (p = .019) and “Constructive feedback” (p = .038) among the students who attended MSD and the students without MSD. After one year far more mentoring relationships existed among those mentees who participated in MSD in comparison to the “no MSD group”. Conclusion MSD is a valuable matching tool with beneficial effects on the
NASA Astrophysics Data System (ADS)
Cui, Lingli; Wu, Na; Ma, Chunqing; Wang, Huaqing
2016-02-01
A novel matching pursuit method based on a new step-impulse dictionary to measure the size of a bearing's spall-like fault is presented in this study. Based on the seemingly double-impact theory and the rolling bearing fault mechanism, a theoretical model for the bearing fault with different spall-like fault sizes is developed and analyzed, and the seemingly double-impact characteristic of the bearing faults is explained. The first action that causes a bearing fault is due to the entry of the roller element into the spall-like fault which can be described as a step-like response. The second action is the exit of the roller element from the spall-like fault, which can be described as an impulse-like response. Based on the quantitative relationship between the time interval of the seemingly double-impact actions and the fault size, a novel matching pursuit method is proposed based on a new step-impulse dictionary. In addition, the quantitative matching pursuit algorithm is proposed for bearing fault diagnosis based on the new dictionary model. Finally, an atomic selection mechanism is proposed to improve the measurement accuracy of bearing fault size. The simulation results of this study indicate that the new matching pursuit method based on the new step-impulse dictionary can be reliably used to measure the sizes of bearing spall-like faults. The applications of this method to the fault signals of bearing outer-races measured at different speeds have shown that the proposed method can effectively measure a bearing's spall-like fault size.
NASA Technical Reports Server (NTRS)
Garai, Anirban; Murman, Scott M.; Madavan, Nateri K.
2016-01-01
used involves modeling the pressure fluctuations as acoustic waves propagating in the far-field relative to a single noise-source inside the buffer region. This approach treats vorticity-induced pressure fluctuations the same as acoustic waves. Another popular approach, often referred to as the "sponge layer," attempts to dampen the flow perturbations by introducing artificial dissipation in the buffer region. Although the artificial dissipation removes all perturbations inside the sponge layer, incoming waves are still reflected from the interface boundary between the computational domain and the sponge layer. The effect of these refkections can be somewhat mitigated by appropriately selecting the artificial dissipation strength and the extent of the sponge layer. One of the most promising variants on the buffer region approach is the Perfectly Matched Layer (PML) technique. The PML technique mitigates spurious reflections from boundaries and interfaces by dampening the perturbation modes inside the buffer region such that their eigenfunctions remain unchanged. The technique was first developed by Berenger for application to problems involving electromagnetic wave propagation. It was later extended to the linearized Euler, Euler and Navier-Stokes equations by Hu and his coauthors. The PML technique ensures the no-reflection property for all waves, irrespective of incidence angle, wavelength, and propagation direction. Although the technique requires the solution of a set of auxiliary equations, the computational overhead is easily justified since it allows smaller domain sizes and can provide better accuracy, stability, and convergence of the numerical solution. In this paper, the PML technique is developed in the context of a high-order spectral-element Discontinuous Galerkin (DG) method. The technique is compared to other approaches to treating the in flow and out flow boundary, such as those based on using characteristic boundary conditions and sponge layers. The
Robust person and object tracking in LWIR and VIS based on a new template matching method
NASA Astrophysics Data System (ADS)
Müller, Thomas
2014-06-01
Template matching is one of the oldest techniques in computer vision. It has been applied in a variety of different applications using cross correlation as distance measurement or derivates of it. But so far, the success of object tracking is very limited despite the promising structural similarity search that is done thereby. Based on an analysis of the underlying reasons, a new kind of measurement is proposed therefore to open up far more of the potential the structural search inherently offers. This new measurement does not sum up differences in color space like the cross correlation but outputs the number of matching pixels in percent. As a key feature, local color variations are considered in order to properly handle the different character of homogeneous and highly structured regions and to model the relations between them. Furthermore, relevant differences between templates are expatiated and stressed while irrelevant contributions to the measurement function are widely suppressed in order to avoid unnecessary distortions on the measurement and, therefore, on the search decision. The presented results document the advantages in comparison to the measurements known from the literature. Different objects and persons in LWIR and VIS image sequences are tracked to illustrate the performance and the benefit in a broad field of applications.
Image mosaicking based on feature points using color-invariant values
NASA Astrophysics Data System (ADS)
Lee, Dong-Chang; Kwon, Oh-Seol; Ko, Kyung-Woo; Lee, Ho-Young; Ha, Yeong-Ho
2008-02-01
In the field of computer vision, image mosaicking is achieved using image features, such as textures, colors, and shapes between corresponding images, or local descriptors representing neighborhoods of feature points extracted from corresponding images. However, image mosaicking based on feature points has attracted more recent attention due to the simplicity of the geometric transformation, regardless of distortion and differences in intensity generated by camera motion in consecutive images. Yet, since most feature-point matching algorithms extract feature points using gray values, identifying corresponding points becomes difficult in the case of changing illumination and images with a similar intensity. Accordingly, to solve these problems, this paper proposes a method of image mosaicking based on feature points using color information of images. Essentially, the digital values acquired from a real digital color camera are converted to values of a virtual camera with distinct narrow bands. Values based on the surface reflectance and invariant to the chromaticity of various illuminations are then derived from the virtual camera values and defined as color-invariant values invariant to changing illuminations. The validity of these color-invariant values is verified in a test using a Macbeth Color-Checker under simulated illuminations. The test also compares the proposed method using the color-invariant values with the conventional SIFT algorithm. The accuracy of the matching between the feature points extracted using the proposed method is increased, while image mosaicking using color information is also achieved.
Boatner, L.A.
2008-06-24
This effort addressed the technical problem of identifying and growing, on a commercial scale, suitable single-crystal substrates for the subsequent deposition of epitaxial thin films of high temperature semiconductors such as GaN/AlN. The lack of suitable lattice-matched substrate materials was one of the major problem areas in the development of semiconducting devices for use at elevated temperatures as well as practical opto-electronic devices based on Al- and GaN technology. Such lattice-matched substrates are necessary in order to reduce or eliminate high concentrations of defects and dislocations in GaN/AlN and related epitaxial thin films. This effort concentrated, in particular, on the growth of single crystals of ZnO for substrate applications and it built on previous ORNL experience in the chemical vapor transport growth of large single crystals of zinc oxide. This combined expertise in the substrate growth area was further complemented by the ability of G. Eres and his collaborators to deposit thin films of GaN on the subject substrates and the overall ORNL capability for characterizing the quality of such films. The research effort consisted of research on the growth of two candidate substrate materials in conjunction with concurrent research on the growth and characterization of GaN films, i.e. the effort combined bulk crystal growth capabilities in the area of substrate production at both ORNL and the industrial partner, Commercial Crystal Growth Laboratories (CCL), Naples, Florida, with the novel thin-film deposition techniques previously developed in the ORNL SSD.
Lin, Cheng Yu; Kikuchi, Noboru; Hollister, Scott J
2004-05-01
An often-proposed tissue engineering design hypothesis is that the scaffold should provide a biomimetic mechanical environment for initial function and appropriate remodeling of regenerating tissue while concurrently providing sufficient porosity for cell migration and cell/gene delivery. To provide a systematic study of this hypothesis, the ability to precisely design and manufacture biomaterial scaffolds is needed. Traditional methods for scaffold design and fabrication cannot provide the control over scaffold architecture design to achieve specified properties within fixed limits on porosity. The purpose of this paper was to develop a general design optimization scheme for 3D internal scaffold architecture to match desired elastic properties and porosity simultaneously, by introducing the homogenization-based topology optimization algorithm (also known as general layout optimization). With an initial target for bone tissue engineering, we demonstrate that the method can produce highly porous structures that match human trabecular bone anisotropic stiffness using accepted biomaterials. In addition, we show that anisotropic bone stiffness may be matched with scaffolds of widely different porosity. Finally, we also demonstrate that prototypes of the designed structures can be fabricated using solid free-form fabrication (SFF) techniques. PMID:15046991
Generalizing twisted gauge invariance
Duenas-Vidal, Alvaro; Vazquez-Mozo, Miguel A.
2009-05-01
We discuss the twisting of gauge symmetry in noncommutative gauge theories and show how this can be generalized to a whole continuous family of twisted gauge invariances. The physical relevance of these twisted invariances is discussed.
D'Ambra, P.; Vassilevski, P. S.
2014-05-30
Adaptive Algebraic Multigrid (or Multilevel) Methods (αAMG) are introduced to improve robustness and efficiency of classical algebraic multigrid methods in dealing with problems where no a-priori knowledge or assumptions on the near-null kernel of the underlined matrix are available. Recently we proposed an adaptive (bootstrap) AMG method, αAMG, aimed to obtain a composite solver with a desired convergence rate. Each new multigrid component relies on a current (general) smooth vector and exploits pairwise aggregation based on weighted matching in a matrix graph to define a new automatic, general-purpose coarsening process, which we refer to as “the compatible weighted matching”. In this work, we present results that broaden the applicability of our method to different finite element discretizations of elliptic PDEs. In particular, we consider systems arising from displacement methods in linear elasticity problems and saddle-point systems that appear in the application of the mixed method to Darcy problems.
Determination of impurities in uranium matrices by time-of-flight ICP-MS using matrix-matched method
Buerger, Stefan; Riciputi, Lee R; Bostick, Debra A
2007-01-01
The analysis of impurities in uranium matrices is performed in a variety of fields, e.g. for quality control in the production stream converting uranium ores to fuels, as element signatures in nuclear forensics and safeguards, and for non-proliferation control. We have investigated the capabilities of time-of-flight ICP-MS for the analysis of impurities in uranium matrices using a matrix-matched method. The method was applied to the New Brunswick Laboratory CRM 124(1-7) series. For the seven certified reference materials, an overall precision and accuracy of approximately 5% and 14%, respectively, were obtained for 18 analyzed elements.
Jang, Jae-Wook; Yun, Jaesung; Mohaisen, Aziz; Woo, Jiyoung; Kim, Huy Kang
2016-01-01
Mass-market mobile security threats have increased recently due to the growth of mobile technologies and the popularity of mobile devices. Accordingly, techniques have been introduced for identifying, classifying, and defending against mobile threats utilizing static, dynamic, on-device, and off-device techniques. Static techniques are easy to evade, while dynamic techniques are expensive. On-device techniques are evasion, while off-device techniques need being always online. To address some of those shortcomings, we introduce Andro-profiler, a hybrid behavior based analysis and classification system for mobile malware. Andro-profiler main goals are efficiency, scalability, and accuracy. For that, Andro-profiler classifies malware by exploiting the behavior profiling extracted from the integrated system logs including system calls. Andro-profiler executes a malicious application on an emulator in order to generate the integrated system logs, and creates human-readable behavior profiles by analyzing the integrated system logs. By comparing the behavior profile of malicious application with representative behavior profile for each malware family using a weighted similarity matching technique, Andro-profiler detects and classifies it into malware families. The experiment results demonstrate that Andro-profiler is scalable, performs well in detecting and classifying malware with accuracy greater than 98 %, outperforms the existing state-of-the-art work, and is capable of identifying 0-day mobile malware samples. PMID:27006882
What Makes a Pattern? Matching Decoding Methods to Data in Multivariate Pattern Analysis
Kragel, Philip A.; Carter, R. McKell; Huettel, Scott A.
2012-01-01
Research in neuroscience faces the challenge of integrating information across different spatial scales of brain function. A promising technique for harnessing information at a range of spatial scales is multivariate pattern analysis (MVPA) of functional magnetic resonance imaging (fMRI) data. While the prevalence of MVPA has increased dramatically in recent years, its typical implementations for classification of mental states utilize only a subset of the information encoded in local fMRI signals. We review published studies employing multivariate pattern classification since the technique’s introduction, which reveal an extensive focus on the improved detection power that linear classifiers provide over traditional analysis techniques. We demonstrate using simulations and a searchlight approach, however, that non-linear classifiers are capable of extracting distinct information about interactions within a local region. We conclude that for spatially localized analyses, such as searchlight and region of interest, multiple classification approaches should be compared in order to match fMRI analyses to the properties of local circuits. PMID:23189035
Cui, Jiwen; Hu, Yang; Feng, Kunpeng; Li, Junying; Tan, Jiubin
2015-01-01
In this paper, a high resolution and response speed interrogation method based on a reﬂective-matched Fiber Bragg Grating (FBG) scheme is investigated in detail. The nonlinear problem of the reﬂective-matched FBG sensing interrogation scheme is solved by establishing and optimizing the mathematical model. A mechanical adjustment to optimize the interrogation method by tuning the central wavelength of the reference FBG to improve the stability and anti-temperature perturbation performance is investigated. To satisfy the measurement requirements of optical and electric signal processing, a well- designed acquisition circuit board is prepared, and experiments on the performance of the interrogation method are carried out. The experimental results indicate that the optical power resolution of the acquisition circuit border is better than 8 pW, and the stability of the interrogation method with the mechanical adjustment can reach 0.06%. Moreover, the nonlinearity of the interrogation method is 3.3% in the measurable range of 60 pm; the influence of temperature is significantly reduced to 9.5%; the wavelength resolution and response speed can achieve values of 0.3 pm and 500 kHz, respectively. PMID:26184195
Cui, Jiwen; Hu, Yang; Feng, Kunpeng; Li, Junying; Tan, Jiubin
2015-01-01
In this paper, a high resolution and response speed interrogation method based on a reflective-matched Fiber Bragg Grating (FBG) scheme is investigated in detail. The nonlinear problem of the reflective-matched FBG sensing interrogation scheme is solved by establishing and optimizing the mathematical model. A mechanical adjustment to optimize the interrogation method by tuning the central wavelength of the reference FBG to improve the stability and anti-temperature perturbation performance is investigated. To satisfy the measurement requirements of optical and electric signal processing, a well- designed acquisition circuit board is prepared, and experiments on the performance of the interrogation method are carried out. The experimental results indicate that the optical power resolution of the acquisition circuit border is better than 8 pW, and the stability of the interrogation method with the mechanical adjustment can reach 0.06%. Moreover, the nonlinearity of the interrogation method is 3.3% in the measurable range of 60 pm; the influence of temperature is significantly reduced to 9.5%; the wavelength resolution and response speed can achieve values of 0.3 pm and 500 kHz, respectively. PMID:26184195
Zhou, Y.; Ojeda-May, P.; Nagaraju, M.; Pu, J.
2016-01-01
Adenosine triphosphate (ATP)-binding cassette (ABC) transporters are ubiquitous ATP-dependent membrane proteins involved in translocations of a wide variety of substrates across cellular membranes. To understand the chemomechanical coupling mechanism as well as functional asymmetry in these systems, a quantitative description of how ABC transporters hydrolyze ATP is needed. Complementary to experimental approaches, computer simulations based on combined quantum mechanical and molecular mechanical (QM/MM) potentials have provided new insights into the catalytic mechanism in ABC transporters. Quantitatively reliable determination of the free energy requirement for enzymatic ATP hydrolysis, however, requires substantial statistical sampling on QM/MM potential. A case study shows that brute force sampling of ab initio QM/MM (AI/MM) potential energy surfaces is computationally impractical for enzyme simulations of ABC transporters. On the other hand, existing semiempirical QM/MM (SE/MM) methods, although affordable for free energy sampling, are unreliable for studying ATP hydrolysis. To close this gap, a multiscale QM/MM approach named reaction path–force matching (RP–FM) has been developed. In RP–FM, specific reaction parameters for a selected SE method are optimized against AI reference data along reaction paths by employing the force matching technique. The feasibility of the method is demonstrated for a proton transfer reaction in the gas phase and in solution. The RP–FM method may offer a general tool for simulating complex enzyme systems such as ABC transporters. PMID:27498639
Zhou, Y; Ojeda-May, P; Nagaraju, M; Pu, J
2016-01-01
Adenosine triphosphate (ATP)-binding cassette (ABC) transporters are ubiquitous ATP-dependent membrane proteins involved in translocations of a wide variety of substrates across cellular membranes. To understand the chemomechanical coupling mechanism as well as functional asymmetry in these systems, a quantitative description of how ABC transporters hydrolyze ATP is needed. Complementary to experimental approaches, computer simulations based on combined quantum mechanical and molecular mechanical (QM/MM) potentials have provided new insights into the catalytic mechanism in ABC transporters. Quantitatively reliable determination of the free energy requirement for enzymatic ATP hydrolysis, however, requires substantial statistical sampling on QM/MM potential. A case study shows that brute force sampling of ab initio QM/MM (AI/MM) potential energy surfaces is computationally impractical for enzyme simulations of ABC transporters. On the other hand, existing semiempirical QM/MM (SE/MM) methods, although affordable for free energy sampling, are unreliable for studying ATP hydrolysis. To close this gap, a multiscale QM/MM approach named reaction path-force matching (RP-FM) has been developed. In RP-FM, specific reaction parameters for a selected SE method are optimized against AI reference data along reaction paths by employing the force matching technique. The feasibility of the method is demonstrated for a proton transfer reaction in the gas phase and in solution. The RP-FM method may offer a general tool for simulating complex enzyme systems such as ABC transporters. PMID:27498639
ERIC Educational Resources Information Center
Weil, Joyce
2015-01-01
As Baby Boomers reach 65 years of age and methods of studying older populations are becoming increasingly varied (e.g., including mixed methods designs, on-line surveys, and video-based environments), there is renewed interest in evaluating methodologies used to collect data with older persons. The goal of this article is to examine…
NASA Astrophysics Data System (ADS)
Heidari, Leila; Gervais, Véronique; Ravalec, Mickaële Le; Wackernagel, Hans
2013-06-01
The Ensemble Kalman Filter (EnKF) has been successfully applied in petroleum engineering during the past few years to constrain reservoir models to production or seismic data. This sequential assimilation method provides a set of updated static variables (porosity, permeability) and dynamic variables (pressure, saturation) at each assimilation time. However, several limitations can be pointed out. In particular, the method does not prevent petrophysical realizations from departing from prior information. In addition, petrophysical properties can reach extreme (non-physical) values. In this work, we propose to combine the EnKF with two parameterization methods designed to preserve second-order statistical properties: pilot points and gradual deformation. The aim is to prevent the departure of the constrained petrophysical property distributions from prior information. Over/under estimations should also be avoided. The two algorithms are applied to a synthetic case. Several parameter configurations are investigated in order to identify solutions improving the performance of the method.
Robust matching algorithm for image mosaic
NASA Astrophysics Data System (ADS)
Zeng, Luan; Tan, Jiu-bin
2010-08-01
In order to improve the matching accuracy and the level of automation for image mosaic, a matching algorithm based on SIFT (Scale Invariant Feature Transform) features is proposed as detailed below. Firstly, according to the result of cursory comparison with the given basal matching threshold, the collection corresponding SIFT features which contains mismatch is obtained. Secondly, after calculating all the ratio of Euclidean distance from the closest neighbor to the distance of the second closest of corresponding features, we select the image coordinates of corresponding SIFT features with the first eight smallest ratios to solve the initial parameters of pin-hole camera model, and then calculate maximum error σ between transformation coordinates and original image coordinates of the eight corresponding features. Thirdly, calculating the scale of the largest original image coordinates of the eight corresponding features to the entire image size, the scale is regarded as control parameter k of matching error threshold. Finally, computing the difference of the transformation coordinates and the original image coordinates of all the features in the collection of features, deleting the corresponding features with difference larger than 3kσ. We can then obtain the exact collection of matching features to solve the parameters for pin-hole camera model. Experimental results indicate that the proposed method is stable and reliable in case of the image having some variation of view point, illumination, rotation and scale. This new method has been used to achieve an excellent matching accuracy on the experimental images. Moreover, the proposed method can be used to select the matching threshold of different images automatically without any manual intervention.
Bender, Jason D.; Doraiswamy, Sriram; Candler, Graham V. E-mail: candler@aem.umn.edu; Truhlar, Donald G. E-mail: candler@aem.umn.edu
2014-02-07
Fitting potential energy surfaces to analytic forms is an important first step for efficient molecular dynamics simulations. Here, we present an improved version of the local interpolating moving least squares method (L-IMLS) for such fitting. Our method has three key improvements. First, pairwise interactions are modeled separately from many-body interactions. Second, permutational invariance is incorporated in the basis functions, using permutationally invariant polynomials in Morse variables, and in the weight functions. Third, computational cost is reduced by statistical localization, in which we statistically correlate the cutoff radius with data point density. We motivate our discussion in this paper with a review of global and local least-squares-based fitting methods in one dimension. Then, we develop our method in six dimensions, and we note that it allows the analytic evaluation of gradients, a feature that is important for molecular dynamics. The approach, which we call statistically localized, permutationally invariant, local interpolating moving least squares fitting of the many-body potential (SL-PI-L-IMLS-MP, or, more simply, L-IMLS-G2), is used to fit a potential energy surface to an electronic structure dataset for N{sub 4}. We discuss its performance on the dataset and give directions for further research, including applications to trajectory calculations.
Entanglement, Invariants, and Phylogenetics
NASA Astrophysics Data System (ADS)
Sumner, J. G.
2007-10-01
This thesis develops and expands upon known techniques of mathematical physics relevant to the analysis of the popular Markov model of phylogenetic trees required in biology to reconstruct the evolutionary relationships of taxonomic units from biomolecular sequence data. The techniques of mathematical physics are plethora and have been developed for some time. The Markov model of phylogenetics and its analysis is a relatively new technique where most progress to date has been achieved by using discrete mathematics. This thesis takes a group theoretical approach to the problem by beginning with a remarkable mathematical parallel to the process of scattering in particle physics. This is shown to equate to branching events in the evolutionary history of molecular units. The major technical result of this thesis is the derivation of existence proofs and computational techniques for calculating polynomial group invariant functions on a multi-linear space where the group action is that relevant to a Markovian time evolution. The practical results of this thesis are an extended analysis of the use of invariant functions in distance based methods and the presentation of a new reconstruction technique for quartet trees which is consistent with the most general Markov model of sequence evolution.
Silva, E. Costa Gusmão, L. A. P.; Barbosa, C. R. Hall; Leipner, Y.; Fortaleza, L. G. S.; Monteiro, E. Costa
2014-08-15
Recently, our research group at PUC-Rio discovered that magnetic transducers based on the impedance phase characteristics of GMI sensors have the potential to multiply by one hundred the sensitivity values when compared to magnitude-based GMI transducers. Those GMI sensors can be employed in the measurement of ultra-weak magnetic fields, which intensities are even lower than the environmental magnetic noise. A traditional solution for cancelling the electromagnetic noise and interference makes use of gradiometric configurations, but the performance is strongly tied to the homogeneity of the sensing elements. This paper presents a new method that uses electronic circuits to modify the equivalent impedance of the GMI samples, aiming at homogenizing their phase characteristics and, consequently, improving the performance of gradiometric configurations based on GMI samples. It is also shown a performance comparison between this new method and another homogenization method previously developed.
Matching Learning Style Preferences with Suitable Delivery Methods on Textile Design Programmes
ERIC Educational Resources Information Center
Sayer, Kate; Studd, Rachel
2006-01-01
Textile design is a subject that encompasses both design and technology; aesthetically pleasing patterns and forms must be set within technical parameters to create successful fabrics. When considering education methods in design programmes, identifying the most relevant learning approach is key to creating future successes. Yet are the most…
NASA Astrophysics Data System (ADS)
Subber, Waad; Matouš, Karel
2016-02-01
Large-scale practical engineering problems featuring localized phenomena often benefit from local control of mesh and time resolutions to efficiently capture the spatial and temporal scales of interest. To this end, we propose an asynchronous space-time algorithm based on a domain decomposition method for structural dynamics problems on non-matching meshes. The three-field algorithm is based on the dual-primal like domain decomposition approach utilizing the localized Lagrange multipliers along the space and time common-refinement-based interface. The proposed algorithm is parallel in nature and well suited for a heterogeneous computing environment. Moreover, two-levels of parallelism are embedded in this novel scheme. For linear dynamical problems, the algorithm is unconditionally stable, shows an optimal order of convergence with respect to space and time discretizations as well as ensures conservation of mass, momentum and energy across the non-matching grid interfaces. The method of manufactured solutions is used to verify the implementation, and an engineering application is considered, where a sandwich plate is impacted by a projectile.
Macdonald, Benn; Husmeier, Dirk
2015-01-01
Parameter inference in mathematical models of biological pathways, expressed as coupled ordinary differential equations (ODEs), is a challenging problem in contemporary systems biology. Conventional methods involve repeatedly solving the ODEs by numerical integration, which is computationally onerous and does not scale up to complex systems. Aimed at reducing the computational costs, new concepts based on gradient matching have recently been proposed in the computational statistics and machine learning literature. In a preliminary smoothing step, the time series data are interpolated; then, in a second step, the parameters of the ODEs are optimized, so as to minimize some metric measuring the difference between the slopes of the tangents to the interpolants, and the time derivatives from the ODEs. In this way, the ODEs never have to be solved explicitly. This review provides a concise methodological overview of the current state-of-the-art methods for gradient matching in ODEs, followed by an empirical comparative evaluation based on a set of widely used and representative benchmark data. PMID:26636071
The performance of matched-field track-before-detect methods using shallow-water Pacific data.
Tantum, Stacy L; Nolte, Loren W; Krolik, Jeffrey L; Harmanci, Kerem
2002-07-01
Matched-field track-before-detect processing, which extends the concept of matched-field processing to include modeling of the source dynamics, has recently emerged as a promising approach for maintaining the track of a moving source. In this paper, optimal Bayesian and minimum variance beamforming track-before-detect algorithms which incorporate a priori knowledge of the source dynamics in addition to the underlying uncertainties in the ocean environment are presented. A Markov model is utilized for the source motion as a means of capturing the stochastic nature of the source dynamics without assuming uniform motion. In addition, the relationship between optimal Bayesian track-before-detect processing and minimum variance track-before-detect beamforming is examined, revealing how an optimal tracking philosophy may be used to guide the modification of existing beamforming techniques to incorporate track-before-detect capabilities. Further, the benefits of implementing an optimal approach over conventional methods are illustrated through application of these methods to shallow-water Pacific data collected as part of the SWellEX-1 experiment. The results show that incorporating Markovian dynamics for the source motion provides marked improvement in the ability to maintain target track without the use of a uniform velocity hypothesis. PMID:12141336
Macdonald, Benn; Husmeier, Dirk
2015-01-01
Parameter inference in mathematical models of biological pathways, expressed as coupled ordinary differential equations (ODEs), is a challenging problem in contemporary systems biology. Conventional methods involve repeatedly solving the ODEs by numerical integration, which is computationally onerous and does not scale up to complex systems. Aimed at reducing the computational costs, new concepts based on gradient matching have recently been proposed in the computational statistics and machine learning literature. In a preliminary smoothing step, the time series data are interpolated; then, in a second step, the parameters of the ODEs are optimized, so as to minimize some metric measuring the difference between the slopes of the tangents to the interpolants, and the time derivatives from the ODEs. In this way, the ODEs never have to be solved explicitly. This review provides a concise methodological overview of the current state-of-the-art methods for gradient matching in ODEs, followed by an empirical comparative evaluation based on a set of widely used and representative benchmark data. PMID:26636071
Method of Matching Performance of Compressor Systems with that of Aircraft Power Sections
NASA Technical Reports Server (NTRS)
Bullock, Robert O.; Keetch, Robert C.; Moses, Jason J.
1945-01-01
A method is developed of easily determining the performance of a compressor system relative to that of the power section for a given altitude. Because compressors, reciprocating engines, and turbines are essentially flow devices, the performance of each of these power-plant components is presented in terms of similar dimensionless ratios. The pressure and temperature changes resulting from restrictions of the charge-air flow and from heat transfer in the ducts connecting the components of the power plant are also expressed by the same dimensionless ratios and the losses are included in the performance of the compressor. The performance of a mechanically driven, single-stage compressor in relation to the performance of a conventional air-cooled engine operating at sea-level conditions is presented as an example of the application of the method.
Optoranger: A 3D pattern matching method for bin picking applications
NASA Astrophysics Data System (ADS)
Sansoni, Giovanna; Bellandi, Paolo; Leoni, Fabio; Docchio, Franco
2014-03-01
This paper presents a new method, based on 3D vision, for the recognition of free-form objects in the presence of clutters and occlusions, ideal for robotic bin picking tasks. The method can be considered as a compromise between complexity and effectiveness. A 3D point cloud representing the scene is generated by a triangulation-based scanning system, where a fast camera acquires a blade projected by a laser source. Image segmentation is based on 2D images, and on the estimation of the distances between point pairs, to search for empty areas. Object recognition is performed using commercial software libraries integrated with custom-developed segmentation algorithms, and a database of model clouds created by means of the same scanning system.
NASA Astrophysics Data System (ADS)
Wen, D. H.; Jiang, Y. S.; Zhang, Y. Z.; Gao, Q.
2014-03-01
The theoretical and experimental investigations on the polarization imagery system of speckle statistical characteristics and speckle removing method are researched. A method to obtain two images encoded by polarization degree with a single measurement process is proposed. A theoretical model for polarization imagery system on Müller matrix is proposed. According to modern charge coupled device (CCD) imaging characteristics, speckles are divided into two kinds, namely small speckle and big speckle. Based on this model, a speckle reduction algorithm based on a dual-tree complex wavelet transform (DTCWT) and blockmatching 3D filter (BM3D) is proposed (DTBM3D). Original laser image data transformed by logarithmic compression is decomposed by DTCWT into approximation and detail subbands. Bilateral filtering is applied to the approximation subbands, and a suited BM3D filter is applied to the detail subbands. The despeckling results show that contrast improvement index and edge preserve index outperform those of traditional methods. The researches have important reference value in research of speckle noise level and removing speckle noise.
Davtyan, Aram; Dama, James F.; Voth, Gregory A.; Andersen, Hans C.
2015-04-21
Coarse-grained (CG) models of molecular systems, with fewer mechanical degrees of freedom than an all-atom model, are used extensively in chemical physics. It is generally accepted that a coarse-grained model that accurately describes equilibrium structural properties (as a result of having a well constructed CG potential energy function) does not necessarily exhibit appropriate dynamical behavior when simulated using conservative Hamiltonian dynamics for the CG degrees of freedom on the CG potential energy surface. Attempts to develop accurate CG dynamic models usually focus on replacing Hamiltonian motion by stochastic but Markovian dynamics on that surface, such as Langevin or Brownian dynamics. However, depending on the nature of the system and the extent of the coarse-graining, a Markovian dynamics for the CG degrees of freedom may not be appropriate. In this paper, we consider the problem of constructing dynamic CG models within the context of the Multi-Scale Coarse-graining (MS-CG) method of Voth and coworkers. We propose a method of converting a MS-CG model into a dynamic CG model by adding degrees of freedom to it in the form of a small number of fictitious particles that interact with the CG degrees of freedom in simple ways and that are subject to Langevin forces. The dynamic models are members of a class of nonlinear systems interacting with special heat baths that were studied by Zwanzig [J. Stat. Phys. 9, 215 (1973)]. The properties of the fictitious particles can be inferred from analysis of the dynamics of all-atom simulations of the system of interest. This is analogous to the fact that the MS-CG method generates the CG potential from analysis of equilibrium structures observed in all-atom simulation data. The dynamic models generate a non-Markovian dynamics for the CG degrees of freedom, but they can be easily simulated using standard molecular dynamics programs. We present tests of this method on a series of simple examples that demonstrate that
System and method for knowledge based matching of users in a network
Verspoor, Cornelia Maria; Sims, Benjamin Hayden; Ambrosiano, John Joseph; Cleland, Timothy James
2011-04-26
A knowledge-based system and methods to matchmaking and social network extension are disclosed. The system is configured to allow users to specify knowledge profiles, which are collections of concepts that indicate a certain topic or area of interest selected from an. The system utilizes the knowledge model as the semantic space within which to compare similarities in user interests. The knowledge model is hierarchical so that indications of interest in specific concepts automatically imply interest in more general concept. Similarity measures between profiles may then be calculated based on suitable distance formulas within this space.
MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison.
Ortiz, Angel R; Strauss, Charlie E M; Olmea, Osvaldo
2002-11-01
Advances in structural genomics and protein structure prediction require the design of automatic, fast, objective, and well benchmarked methods capable of comparing and assessing the similarity of low-resolution three-dimensional structures, via experimental or theoretical approaches. Here, a new method for sequence-independent structural alignment is presented that allows comparison of an experimental protein structure with an arbitrary low-resolution protein tertiary model. The heuristic algorithm is given and then used to show that it can describe random structural alignments of proteins with different folds with good accuracy by an extreme value distribution. From this observation, a structural similarity score between two proteins or two different conformations of the same protein is derived from the likelihood of obtaining a given structural alignment by chance. The performance of the derived score is then compared with well established, consensus manual-based scores and data sets. We found that the new approach correlates better than other tools with the gold standard provided by a human evaluator. Timings indicate that the algorithm is fast enough for routine use with large databases of protein models. Overall, our results indicate that the new program (MAMMOTH) will be a good tool for protein structure comparisons in structural genomics applications. MAMMOTH is available from our web site at http://physbio.mssm.edu/~ortizg/. PMID:12381844
Yihe, Lu; Timofeeva, Yulia
2016-06-01
Neuronal networks connected by electrical synapses, also referred to as gap junctions, are present throughout the entire central nervous system. Many instances of gap-junctional coupling are formed between dendritic arbours of individual cells, and these dendro-dendritic gap junctions are known to play an important role in mediating various brain rhythms in both normal and pathological states. The dynamics of such neuronal networks modelled by passive or quasi-active (resonant) membranes can be described by the Green's function which provides the fundamental input-output relationships of the entire network. One of the methods for calculating this response function is the so-called 'sum-over-trips' framework which enables the construction of the Green's function for an arbitrary network as a convergent infinite series solution. Here we propose an alternative and computationally efficient approach for constructing the Green's functions on dendro-dendritic gap junction-coupled neuronal networks which avoids any infinite terms in the solutions. Instead, the Green's function is constructed from the solution of a system of linear algebraic equations. We apply this new method to a number of systems including a simple single cell model and two-cell neuronal networks. We also demonstrate that the application of this novel approach allows one to reduce a model with complex dendritic formations to an equivalent model with a much simpler morphological structure. PMID:26994016
Scale invariant texture descriptors for classifying celiac disease
Hegenbart, Sebastian; Uhl, Andreas; Vécsei, Andreas; Wimmer, Georg
2013-01-01
Scale invariant texture recognition methods are applied for the computer assisted diagnosis of celiac disease. In particular, emphasis is given to techniques enhancing the scale invariance of multi-scale and multi-orientation wavelet transforms and methods based on fractal analysis. After fine-tuning to specific properties of our celiac disease imagery database, which consists of endoscopic images of the duodenum, some scale invariant (and often even viewpoint invariant) methods provide classification results improving the current state of the art. However, not each of the investigated scale invariant methods is applicable successfully to our dataset. Therefore, the scale invariance of the employed approaches is explicitly assessed and it is found that many of the analyzed methods are not as scale invariant as they theoretically should be. Results imply that scale invariance is not a key-feature required for successful classification of our celiac disease dataset. PMID:23481171
Invariants of sets of linear varieties.
Huang, R Q
1990-01-01
A minimal set of generators of the ring of invariants for four linear subspaces of dimension n in a vector space of dimension 2n is computed, using the symbolic method introduced by Grosshans et al. [Grosshans, F., Rota, G.-C. & Stein, J. A. (1987) Invariant Theory and Superalgebras (Am. Math. Soc., Providence, RI)]. PMID:11607086
Cunliffe, Alexandra R.; Armato, Samuel G.; Fei, Xianhan M.; Tuohy, Rachel E.; Al-Hallaq, Hania A.
2013-01-01
Purpose: The aim of this study was to compare three demons registration-based methods to identify spatially matched regions in serial computed tomography (CT) scans for use in texture analysis. Methods: Two thoracic CT scans containing no lung abnormalities and acquired during serial examinations separated by at least one week were retrospectively collected from 27 patients. Over 1000 regions of interest (ROIs) were randomly placed in the lungs of each baseline scan. Anatomically matched ROIs in the corresponding follow-up scan were placed by mapping the baseline scan ROI center pixel to (1) the original follow-up scan, (2) the follow-up scan resampled to match the baseline scan voxel size, and (3) the follow-up scan aligned to the baseline scan through affine registration. Mappings used the vector field obtained through demons deformable registration of each follow-up scan variant to the baseline scan. 140 texture features distributed among five feature classes were calculated in all ROIs. Feature value differences between paired ROIs were evaluated using Bland-Altman 95% limits of agreement. For each feature, (1) the mean feature value change and (2) the difference between the upper and lower limits of agreement were normalized to the mean feature value to obtain, respectively, the normalized bias and normalized range of agreement (nRoA). Nonparametric tests were used to evaluate differences in normalized bias and nRoA across the three methods. Results: Because patient CT scans contained no pathology, minimal changes in feature values were expected (i.e., low nRoA and normalized bias). Seventy-five features with very large feature value variability (nRoA ≥ 100%) were excluded from further analysis. Across the remaining 65 features, significant differences in normalized bias were observed among the three methods. The lowest normalized bias (median: 0.06%) was achieved when feature values were calculated on original follow-up scans. The affine registration method
Gebregziabher, Mulugeta; Langholz, Bryan
2010-01-01
Summary In individually matched case–control studies, when some covariates are incomplete, an analysis based on the complete data may result in a large loss of information both in the missing and completely observed variables. This usually results in a bias and loss of efficiency. In this article, we propose a new method for handling the problem of missing covariate data based on a missing-data-induced intensity approach when the missingness mechanism does not depend on case–control status and show that this leads to a generalization of the missing indicator method. We derive the asymptotic properties of the estimates from the proposed method and, using an extensive simulation study, assess the finite sample performance in terms of bias, efficiency, and 95% confidence coverage under several missing data scenarios. We also make comparisons with complete-case analysis (CCA) and some missing data methods that have been proposed previously. Our results indicate that, under the assumption of predictable missingness, the suggested method provides valid estimation of parameters, is more efficient than CCA, and is competitive with other, more complex methods of analysis. A case–control study of multiple myeloma risk and a polymorphism in the receptor Inter-Leukin-6 (IL-6-α) is used to illustrate our findings. PMID:19751251
New invariants of weighted graphs for calculating the critical properties of freons
NASA Astrophysics Data System (ADS)
Kruglyak, Yu. A.; Peredunova, I. V.
2015-12-01
A new approach to structure-property problems using new invariants of fully weighted graphs to provide a quantitative description of the critical properties of freons is proposed. A general principle for constructing topological invariants of fully weighted graphs for structure-property correlations is formulated. Two new invariants are proposed and used to calculate critical properties of freons of the methane, ethane, and propane series. It is shown that unlike all other known incremental methods, the proposed approach does not require the use of experimental data or calibrations to calculate critical properties. It ensures a statistically reliable linear dependence of all critical properties of freons on the value of the matching index for our corresponding molecular graph. Over 2.5 thousand previously unknown values of the critical properties of lower freons are calculated.
Urbán, Róbert; Szigeti, Réka; Kökönyei, Gyöngyi; Demetrovics, Zsolt
2013-01-01
The Rosenberg Self-Esteem Scale (RSES) is a widely used measure for assessing self-esteem, but its factor structure is debated. Our goals were to compare 10 alternative models for RSES; and to quantify and predict the method effects. This sample involves two waves (N=2513 ninth-grade and 2370 tenth-grade students) from five waves of a school-based longitudinal study. RSES was administered in each wave. The global self-esteem factor with two latent method factors yielded the best fit to the data. The global factor explained large amount of the common variance (61% and 46%); however, a relatively large proportion of the common variance was attributed to the negative method factor (34 % and 41%), and a small proportion of the common variance was explained by the positive method factor (5% and 13%). We conceptualized the method effect as a response style, and found that being a girl and having higher number of depressive symptoms were associated with both low self-esteem and negative response style measured by the negative method factor. Our study supported the one global self-esteem construct and quantified the method effects in adolescents. PMID:24061931
NASA Astrophysics Data System (ADS)
Kuniyasu, Masataka; Aoyagi, Yusuke; Unno, Noriyuki; Satake, Shin-ichi; Yuki, Kazuhisa; Seki, Yohji
2016-06-01
A basic heat transfer promoter such as packed beds of spheres is one of the technologies of the promotion of heat transfer using the turbulent mixture. We carried out 3-D visualization of digital holographic PTV to understand the complicated flow in a sphere-packed pipe (SPP) using a refractive index-matching method with a water used as a working fluid, the spheres was made of MEXFLON, whose refractive index is the same as that of a water. To visualize the detail flow structure around the spheres in water, we performed three-dimensional simultaneous measurements of velocity field in a water flow in the SPP are performed by our proposed holography technique with two cameras. The velocity field by two cameras could obtain finer flow structures than that by one camera.
NASA Astrophysics Data System (ADS)
Kuniyasu, Masataka; Aoyagi, Yusuke; Unno, Noriyuki; Satake, Shin-ichi; Yuki, Kazuhisa; Seki, Yohji
2016-03-01
A basic heat transfer promoter such as packed beds of spheres is one of the technologies of the promotion of heat transfer using the turbulent mixture. We carried out 3-D visualization of digital holographic PTV to understand the complicated flow in a sphere-packed pipe (SPP) using a refractive index-matching method with a water used as a working fluid, the spheres was made of MEXFLON, whose refractive index is the same as that of a water. To visualize the detail flow structure around the spheres in water, we performed three-dimensional simultaneous measurements of velocity field in a water flow in the SPP are performed by our proposed holography technique with two cameras. The velocity field by two cameras could obtain finer flow structures than that by one camera.
Deformed Palmprint Matching Based on Stable Regions.
Wu, Xiangqian; Zhao, Qiushi
2015-12-01
Palmprint recognition (PR) is an effective technology for personal recognition. A main problem, which deteriorates the performance of PR, is the deformations of palmprint images. This problem becomes more severe on contactless occasions, in which images are acquired without any guiding mechanisms, and hence critically limits the applications of PR. To solve the deformation problems, in this paper, a model for non-linearly deformed palmprint matching is derived by approximating non-linear deformed palmprint images with piecewise-linear deformed stable regions. Based on this model, a novel approach for deformed palmprint matching, named key point-based block growing (KPBG), is proposed. In KPBG, an iterative M-estimator sample consensus algorithm based on scale invariant feature transform features is devised to compute piecewise-linear transformations to approximate the non-linear deformations of palmprints, and then, the stable regions complying with the linear transformations are decided using a block growing algorithm. Palmprint feature extraction and matching are performed over these stable regions to compute matching scores for decision. Experiments on several public palmprint databases show that the proposed models and the KPBG approach can effectively solve the deformation problem in palmprint verification and outperform the state-of-the-art methods. PMID:26390453
Yan, Xiao-Hai; Clemente-Colon, P.
1997-06-01
In this study, the Maximum Similarity in Shape Matching (MSSM) method was applied to a pair of airborne SAR images and two pairs of spaceborne SAR images in order to observe the small scale features of oil spill. The Gulf Stream front and the coast of Wales, UK, were chosen as the test sites. For the coast of Wales, spaceborne RADARSAT, ERS-1 and ERS-2 SAR images detected the persistence of slick features associated with the Sea Empress tanker massive oil spill, and showed the evolution of these features from February 22 to February 26, 1996. Drift speeds calculated using SAR images and MSSM method were as high as 11 cm/s. Deformation of the slick features was also evident throughout the five day period. The result of the investigation revealed the trajectory of this particular oil spill, and also demonstrated the possible future application of this method to analysis of SAR imagery, in general, and to oil spill monitoring, in particular.
An Integrated Ransac and Graph Based Mismatch Elimination Approach for Wide-Baseline Image Matching
NASA Astrophysics Data System (ADS)
Hasheminasab, M.; Ebadi, H.; Sedaghat, A.
2015-12-01
In this paper we propose an integrated approach in order to increase the precision of feature point matching. Many different algorithms have been developed as to optimizing the short-baseline image matching while because of illumination differences and viewpoints changes, wide-baseline image matching is so difficult to handle. Fortunately, the recent developments in the automatic extraction of local invariant features make wide-baseline image matching possible. The matching algorithms which are based on local feature similarity principle, using feature descriptor as to establish correspondence between feature point sets. To date, the most remarkable descriptor is the scale-invariant feature transform (SIFT) descriptor , which is invariant to image rotation and scale, and it remains robust across a substantial range of affine distortion, presence of noise, and changes in illumination. The epipolar constraint based on RANSAC (random sample consensus) method is a conventional model for mismatch elimination, particularly in computer vision. Because only the distance from the epipolar line is considered, there are a few false matches in the selected matching results based on epipolar geometry and RANSAC. Aguilariu et al. proposed Graph Transformation Matching (GTM) algorithm to remove outliers which has some difficulties when the mismatched points surrounded by the same local neighbor structure. In this study to overcome these limitations, which mentioned above, a new three step matching scheme is presented where the SIFT algorithm is used to obtain initial corresponding point sets. In the second step, in order to reduce the outliers, RANSAC algorithm is applied. Finally, to remove the remained mismatches, based on the adjacent K-NN graph, the GTM is implemented. Four different close range image datasets with changes in viewpoint are utilized to evaluate the performance of the proposed method and the experimental results indicate its robustness and capability.
Multigroup Confirmatory Factor Analysis: Locating the Invariant Referent Sets
ERIC Educational Resources Information Center
French, Brian F.; Finch, W. Holmes
2008-01-01
Multigroup confirmatory factor analysis (MCFA) is a popular method for the examination of measurement invariance and specifically, factor invariance. Recent research has begun to focus on using MCFA to detect invariance for test items. MCFA requires certain parameters (e.g., factor loadings) to be constrained for model identification, which are…
Loukachevitch, V. V.; Aldushchenkov, A. V.
2005-01-01
It is proposed within the framework of Ramsey’s method to register two-dimensional spectra, depending on the neutron phase and neutron energy, for measuring parity (P) and time (T) violating amplitudes of the interaction of polarized neutrons with polarized 139La nuclei in region of the p-wave resonance. The form of the phase spectrum and corresponding expressions for the asymmetries are obtained on the basis of a formalism of a spin density matrix. It is shown that the ratio of the P,T,-violating to P-violating imaginary amplitudes can be obtained from the measurements of the neutron phase spectrum with polarized and unpolarized 139La target. PMID:27308169
Lorentz invariance with an invariant energy scale.
Magueijo, João; Smolin, Lee
2002-05-13
We propose a modification of special relativity in which a physical energy, which may be the Planck energy, joins the speed of light as an invariant, in spite of a complete relativity of inertial frames and agreement with Einstein's theory at low energies. This is accomplished by a nonlinear modification of the action of the Lorentz group on momentum space, generated by adding a dilatation to each boost in such a way that the Planck energy remains invariant. The associated algebra has unmodified structure constants. We also discuss the resulting modifications of field theory and suggest a modification of the equivalence principle which determines how the new theory is embedded in general relativity. PMID:12005620
NASA Astrophysics Data System (ADS)
Mohamed, Firdawati binti; Karim, Mohamad Faisal bin Abd
2015-10-01
Modelling physical problems in mathematical form yields the governing equations that may be linear or nonlinear for known and unknown boundaries. The exact solution for those equations may or may not be obtained easily. Hence we seek an analytical approximation solution in terms of asymptotic expansion. In this study, we focus on a singular perturbation in second order ordinary differential equations. Solutions to several perturbed ordinary differential equations are obtained in terms of asymptotic expansion. The aim of this work is to find an approximate analytical solution using the classical method of matched asymptotic expansion (MMAE). The Mathematica computer algebra system is used to perform the algebraic computations. The details procedures will be discussed and the underlying concepts and principles of the MMAE will be clarified. Perturbation problem for linear equation that occurs at one boundary and two boundary layers are discussed. Approximate analytical solution obtained for both cases are illustrated by graph using selected parameter by showing the outer, inner and composite solution separately. Then, the composite solution will be compare to the exact solution to show their accuracy by graph. By comparison, MMAE is found to be one of the best methods to solve singular perturbation problems in second order ordinary differential equation since the results obtained are very close to the exact solution.
NASA Astrophysics Data System (ADS)
Nguyen, K. L.; Treyssède, F.; Hazard, C.
2015-05-01
Among the numerous techniques of non-destructive evaluation, elastic guided waves are of particular interest to evaluate defects inside industrial and civil elongated structures owing to their ability to propagate over long distances. However for guiding structures buried in large solid media, waves can be strongly attenuated along the guide axis due to the energy radiation into the surrounding medium, usually considered as unbounded. Hence, searching the less attenuated modes becomes necessary in order to maximize the inspection distance. In the numerical modeling of embedded waveguides, the main difficulty is to account for the unbounded section. This paper presents a numerical approach combining a semi-analytical finite element method and a perfectly matched layer (PML) technique to compute the so-called trapped and leaky modes in three-dimensional embedded elastic waveguides of arbitrary cross-section. Two kinds of PML, namely the Cartesian PML and the radial PML, are considered. In order to understand the various spectral objects obtained by the method, the PML parameters effects upon the eigenvalue spectrum are highlighted through analytical studies and numerical experiments. Then, dispersion curves are computed for test cases taken from the literature in order to validate the approach.
Reflection symmetry detection using locally affine invariant edge correspondence.
Wang, Zhaozhong; Tang, Zesheng; Zhang, Xiao
2015-04-01
Reflection symmetry detection receives increasing attentions in recent years. The state-of-the-art algorithms mainly use the matching of intensity-based features (such as the SIFT) within a single image to find symmetry axes. This paper proposes a novel approach by establishing the correspondence of locally affine invariant edge-based features, which are superior to the intensity based in the aspects that it is insensitive to illumination variations, and applicable to textureless objects. The locally affine invariance is achieved by simple linear algebra for efficient and robust computations, making the algorithm suitable for detections under object distortions like perspective projection. Commonly used edge detectors and a voting process are, respectively, used before and after the edge description and matching steps to form a complete reflection detection pipeline. Experiments are performed using synthetic and real-world images with both multiple and single reflection symmetry axis. The test results are compared with existing algorithms to validate the proposed method. PMID:25608306
NASA Technical Reports Server (NTRS)
Manning, Robert M.
2012-01-01
The method of moments is used to define and derive expressions for laser beam deflection and beam radius broadening for high-energy propagation through the Earth s atmosphere. These expressions are augmented with the integral invariants of the corresponding nonlinear parabolic equation that describes the electric field of high-energy laser beam to propagation to yield universal equations for the aforementioned quantities; the beam deflection is a linear function of the propagation distance whereas the beam broadening is a quadratic function of distance. The coefficients of these expressions are then derived from a thin screen approximation solution of the nonlinear parabolic equation to give corresponding analytical expressions for a target located outside the Earth s atmospheric layer. These equations, which are graphically presented for a host of propagation scenarios, as well as the thin screen model, are easily amenable to the phase expansions of the wave front for the specification and design of adaptive optics algorithms to correct for the inherent phase aberrations. This work finds application in, for example, the analysis of beamed energy propulsion for space-based vehicles.
Antiprotonic helium and CPT invariance
NASA Astrophysics Data System (ADS)
Hayano, Ryugo S.; Hori, Masaki; Horváth, Dezso; Widmann, Eberhard
2007-12-01
We review recent progress in the laser and microwave spectroscopy of antiprotonic helium atoms (\\barpHe^+ \\equiv \\rme^\\--\\barp - He^{++}) carried out at CERN's Antiproton Decelerator facility (AD). Laser transitions were here induced between Rydberg states (n, ell) and (n ± 1, ell - 1) of \\barpHe^+ (n ~ 40 and ell ≲ n - 1 being the principal and orbital angular momentum quantum numbers of the antiproton orbit). Successive refinements in the experimental techniques improved the fractional precision on the \\barpHe^+ frequencies from 3 parts in 106 to ~1 part in 108. These included a radiofrequency quadrupole decelerator, which reduced the energy of the antiprotons from 5.3 MeV (the energy of the beam emerging from AD) to ~100 keV. This enabled the production of \\barpHe^+ in ultra-low density targets, where collisional effects with other helium atoms are negligible. A continuous wave pulse-amplified dye laser, stabilized against a femtosecond optical frequency comb, was then used to measure the \\barpHe^+ frequencies with ppb-scale precision. This progress in the experimental field was matched by similar advances in computing methods for evaluating the expected transition frequencies in three-body QED calculations. The comparison of experimental (νexp) and theoretical (νth) frequencies for seven transitions in \\barp^4He^+ and five in \\barp^3 He^+ yielded an antiproton-to-electron mass ratio of m_\\bar p/m_{\\rme} = 1836.152\\,674(5) . This agrees with the known proton-to-electron mass ratio at the level of ~2 × 10-9. The experiment also set a limit on any CPT-violating difference between the antiproton and proton charges and masses, (Q_p - |Q_{\\barp}|)/Q_p \\sim (m_p - m_{\\barp})/m_p < 2 \\times 10^{-9} to a 90% confidence level. If on the other hand we assume the validity of the CPT invariance, the m_{\\barp}/m_{\\rme} result can be taken to be equal to mp/me. This can be used as an input to future adjustments of fundamental constants. The hyperfine
Burattini, Laura; Zareba, Wojciech; Burattini, Roberto
2008-09-01
To develop a new method for non-invasive identification of patients prone to ventricular tachyarrhythmia and sudden cardiac death, an adaptive match-filter (AMF) was applied to detect and characterize T-wave alternans (TWA) in 200 coronary artery diseased (CAD) patients compared with 176 healthy (H) subjects. TWA was characterized in terms of duration (TWAD), amplitude (TWAA), and magnitude (TWAM, defined as the product of TWAD times TWAA). A criterion derived from these parameters, estimated over the H-population, allowed discrimination between a risk (TWA+) and a normality (NO TWA) zone in the TWAD-TWAA plane. To gain further ability to discriminate among different risk levels, the TWA+ zone was divided into four sub-zones respectively characterized by low duration and low amplitude (LDLA), low duration and high amplitude (LDHA), high duration and low amplitude (HDLA), and high duration and high amplitude (HDHA). With our methodology, 21 CAD-patients (10.5%) were identified as TWA+, 9 falling in the LDLA zone, 4 in the HDLA, 7 in the LDHA, and 1 in the HDHA. These results are in agreement with clinical expectations and pave the way to further clinical follow-up studies finalized to analyze pathophysiological implications and risk factors associated to each TWA+ zone. PMID:18618261
Scope and applications of translation invariant wavelets to image registration
NASA Technical Reports Server (NTRS)
Chettri, Samir; LeMoigne, Jacqueline; Campbell, William
1997-01-01
The first part of this article introduces the notion of translation invariance in wavelets and discusses several wavelets that have this property. The second part discusses the possible applications of such wavelets to image registration. In the case of registration of affinely transformed images, we would conclude that the notion of translation invariance is not really necessary. What is needed is affine invariance and one way to do this is via the method of moment invariants. Wavelets or, in general, pyramid processing can then be combined with the method of moment invariants to reduce the computational load.
3D face recognition based on matching of facial surfaces
NASA Astrophysics Data System (ADS)
Echeagaray-Patrón, Beatriz A.; Kober, Vitaly
2015-09-01
Face recognition is an important task in pattern recognition and computer vision. In this work a method for 3D face recognition in the presence of facial expression and poses variations is proposed. The method uses 3D shape data without color or texture information. A new matching algorithm based on conformal mapping of original facial surfaces onto a Riemannian manifold followed by comparison of conformal and isometric invariants computed in the manifold is suggested. Experimental results are presented using common 3D face databases that contain significant amount of expression and pose variations.
Lorentz invariance in shape dynamics
NASA Astrophysics Data System (ADS)
Carlip, S.; Gomes, Henrique
2015-01-01
Shape dynamics is a reframing of canonical general relativity in which time reparametrization invariance is ‘traded’ for a local conformal invariance. We explore the emergence of Lorentz invariance in this model in three contexts: as a maximal symmetry, an asymptotic symmetry and a local invariance.
Wide baseline stereo matching based on double topological relationship consistency
NASA Astrophysics Data System (ADS)
Zou, Xiaohong; Liu, Bin; Song, Xiaoxue; Liu, Yang
2009-07-01
Stereo matching is one of the most important branches in computer vision. In this paper, an algorithm is proposed for wide-baseline stereo vision matching. Here, a novel scheme is presented called double topological relationship consistency (DCTR). The combination of double topological configuration includes the consistency of first topological relationship (CFTR) and the consistency of second topological relationship (CSTR). It not only sets up a more advanced model on matching, but discards mismatches by iteratively computing the fitness of the feature matches and overcomes many problems of traditional methods depending on the powerful invariance to changes in the scale, rotation or illumination across large view changes and even occlusions. Experimental examples are shown where the two cameras have been located in very different orientations. Also, epipolar geometry can be recovered using RANSAC by far the most widely method adopted possibly. By the method, we can obtain correspondences with high precision on wide baseline matching problems. Finally, the effectiveness and reliability of this method are demonstrated in wide-baseline experiments on the image pairs.
The solar system's invariable plane
NASA Astrophysics Data System (ADS)
Souami, D.; Souchay, J.
2012-07-01
Context. The dynamics of solar system objects, such as dwarf planets and asteroids, has become a well-established field of celestial mechanics in the past thirty years, owing to the improvements that have been made in observational techniques and numerical studies. In general, the ecliptic is taken as the reference plane in these studies, although there is no dynamical reason for doing so. In contrast, the invariable plane as originally defined by Laplace, seems to be a far more natural choice. In this context, the latest study of this plane dates back to Burkhardt. Aims: We define and determine the orientation of the invariable plane of the solar system with respect to both the ICRF and the equinox-ecliptic of J2000.0, and evaluate the accuracy of our determination. Methods: Using the long-term numerical ephemerides DE405, DE406, and INPOP10a over their entire available time span, we computed the total angular momentum of the solar system, as well as the individual contribution to it made by each of the planets, the dwarf planets Pluto and Ceres, and the two asteroids Pallas and Vesta. We then deduced the orientation of the invariable plane from these ephemerides. Results: We update the previous results on the determination of the orientation of the invariable plane with more accurate data, and a more complete analysis of the problem, taking into account the effect of the dwarf planet (1) Ceres as well as two of the biggest asteroids, (4) Vesta and (2) Pallas. We show that the inclusion of these last three bodies significantly improves the accuracy of determination of the invariable plane, whose orientation over a 100 y interval does not vary more than 0.1 mas in inclination, and 0.3 mas in longitude of the ascending node. Moreover, we determine the individual contributions of each body to the total angular momentum of the solar system, as well as the inclination and longitude of the node with respect to this latter plane. Conclusions: Owing to the high accuracy
NASA Astrophysics Data System (ADS)
Clifford, Raphael; Harrow, Aram W.; Popa, Alexandru; Sach, Benjamin
Given a pattern p over an alphabet Σ p and a text t over an alphabet Σ t , we consider the problem of determining a mapping f from Σ p to {Σ}t+ such that t = f(p 1)f(p 2)...f(p m ). This class of problems, which was first introduced by Amir and Nor in 2004, is defined by different constraints on the mapping f. We give NP-Completeness results for a wide range of conditions. These include when f is either many-to-one or one-to-one, when Σ t is binary and when the range of f is limited to strings of constant length. We then introduce a related problem we term pattern matching with string classes which we show to be solvable efficiently. Finally, we discuss an optimisation variant of generalised matching and give a polynomial-time min (1,sqrt{k/OPT})-approximation algorithm for fixed k.