Automatic Search Algorithm Research Articles

Automatic detection of circular outlines in regional gravity and aeromagnetic data in the search for impact structure candidates

A new automatic search algorithm based on circular data features has been applied to gravity and aeromagnetic regional data to detect impact structure candidates. Additionally, field investigations and laboratory analyses are needed to reach final conclusions. Compared to other Fennoscandian countries, the number of Norwegian impact structures is low such that the potential to find new ones should be high. This situation initiated the search for new impact structures in Finnmarksvidda (Northern Norway), an area of Precambrian basement rocks. Fresh impact craters are characterized by circular shapes, a pattern which also could be reflected in their geophysical potential fields. The presented algorithm calculates the amount of pixels in a given radius having a gradient direction towards a centre pixel. The algorithm differs from the commonly used circular Hough transform as it operates without an edge detection requirement. The algorithm detected a high number of features that were refined and reduced before field work by manual visual comparison to geologic and topographic maps.

A downscaling scheme for atmospheric variables to drive soil–vegetation–atmosphere transfer models

For driving soil–vegetation–transfer models or hydrological models, high-resolution atmospheric forcing data is needed. For most applications the resolution of atmospheric model output is too coarse. To avoid biases due to the non-linear processes, a downscaling system should predict the unresolved variability of the atmospheric forcing. For this purpose we derived a disaggregation system consisting of three steps: (1) a bi-quadratic spline-interpolation of the low-resolution data, (2) a so-called ‘deterministic’ part, based on statistical rules between high-resolution surface variables and the desired atmospheric near-surface variables and (3) an autoregressive noise-generation step. The disaggregation system has been developed and tested based on high-resolution model output (400mhorizontal grid spacing).Anovel automatic search-algorithm has been developed for deriving the deterministic downscaling rules of step 2. When applied to the atmospheric variables of the lowest layer of the atmospheric COSMO-model, the disaggregation is able to adequately reconstruct the reference fields. Applying downscaling step 1 and 2, root mean square errors are decreased. Step 3 finally leads to a close match of the subgrid variability and temporal autocorrelation with the reference fields. The scheme can be applied to the output of atmospheric models, both for stand-alone offline simulations, and a fully coupled model system.

Improving legal information retrieval using an ontological framework

A variety of legal documents are increasingly being made available in electronic format. Automatic Information Search and Retrieval algorithms play a key role in enabling efficient access to such digitized documents. Although keyword-based search is the traditional method used for text retrieval, they perform poorly when literal term matching is done for query processing, due to synonymy and ambivalence of words. To overcome these drawbacks, an ontological framework to enhance the user's query for retrieval of truly relevant legal judgments has been proposed in this paper. Ontologies ensure efficient retrieval by enabling inferences based on domain knowledge, which is gathered during the construction of the knowledge base. Empirical results demonstrate that ontology-based searches generate significantly better results than traditional search methods.

TFT-LCD 자동 수선시스템에서 결함이 있는 셀을 자동으로 추출하는 방법

This paper proposes a defect cell extraction algorithm for TFT-LCD auto-repair system. Auto defect search algorithm and automatic defect cell extraction method are very important for TFT-LCD auto repair system. In the previous literature[1], we proposed an automatic visual inspection algorithm of TFT-LCD. Based on the inspected information(defect size and defect axis, if defect exists) by the automatic search algorithm, defect cells should be extracted from the input image for the auto repair system. For automatic extraction of defect cells, we used a novel block matching algorithm and a simple filtering process in order to find a given reference point in the LCD cell. The proposed defect cell extraction algorithm can be used in all kinds of TFT-LCD devices by changing a stored template which includes a given reference point. Various experimental results show the effectiveness of the proposed method.

Three dimensional reconstruction of a human breast carcinoma using routine laboratory equipment and immunohistochemistry

Aims: To establish a three dimensional reconstruction of an invasive breast carcinoma using basic laboratory equipment to evaluate and characterise the spatial arrangement of the parenchymal cells of the breast....

Compact groups in the UZC galaxy sample

Applying an automatic neighbour search algorithm to the 3D UZC galaxy catalogue (Falco et al. 1999) we have identified 291 compact groups (CGs) with radial velocity between 1000 and 10 000 km s - 1 . The sample is analysedto investigate whether Triplets display kinematical and morphological characteristics similar to higher order CGs (Multiplets). It is found that Triplets constitute low velocity dispersion structures, have a gas-rich galaxy population and are typically retrieved in sparse environments. Conversely Multiplets show higher velocity dispersion, include few gas-rich members and are generally embedded structures. Evidence hence emerges indicating that Triplets and Multiplets, though sharing a common scale, correspond to different galaxy systems. Triplets are typically field structures whilst Multiplets are mainly subclumps (either temporarily projected or collapsing) within larger structures. Simulations show that selection effects can only partially account for differences, but significant contamination of Triplets by field galaxy interlopers could eventually induce the observed dependences on multiplicity.

Modeling multiyear observations of soil moisture recharge in the semiarid American Southwest

The multiyear, root zone soil moisture redistribution characteristics in a semiarid rangeland in southeastern Arizona were evaluated to determine the magnitude and variability of deep‐profile, wintertime soil moisture recharge. Intermittent observations from 1990 to 1998 of average volumetric soil moisture under shrub and grass cover showed that significant recharge beyond 0.30 m principally occurs only in the wintertime when the vegetation is senescent and does not use the infiltrating water. Using the physically based, variably saturated flow model HYDRUS, wintertime observations were modeled to determine the recharge of soil moisture at different depth intervals in the vadose zone. Two approaches were carried out to estimate the soil model parameters. The first was to use basic soils data from detailed profile descriptions in conjunction with pedotransfer functions. The second parameter estimation strategy was to use an automatic parameter search algorithm to find the optimal soil parameters that minimize the error between the model‐computed volumetric water content and observations. Automatic calibration of the model was performed using the shuffled complex evolution algorithm (SCE‐UA), and it proved possible to satisfactorily describe the vadose zone observations using a simplified description of the soil profile with optimal model parameters. Simulations with the optimized model indicate that significant recharge of vadose zone does occur well beyond 0.30 m in winter but that such recharge is highly variable from year to year and appears correlated with El Niño episodes. This water could serve as a source of plant water for deeper‐rooted plants that are active during the subsequent spring season, thereby exploiting a niche that the more abundant, shallower‐rooted plants that are active during the summer rainy season do not. However, the year‐to‐year variability of the winter precipitation and consequent deep soil moisture recharge indicates that the deeper‐rooted vegetation in this region must retain the ability to obtain moisture from the near surface in order to meet its water demands if necessary.

Fast Automatic Glow Curve Deconvolution of LiF:Mg,Cu,P Curves and its Application in Routine Dosimetry

A fully automatic computer program for the deconvolution of LiF:Mg,Cu,P glow curves is described. This program permits the subtraction of the residual contribution of the high temperature peaks, producing the best fitted values for the kinetic parameters and the areas of the dosimetric peaks. The very short processing time required to analyse each curve and the automatic peaks search algorithm make the program suitable for routine dosimetry.

電力機器設置工事の検討のための経路自動探索法

電力機器設置工事の検討のための経路自動探索法

Deductive synthesis of solutions for technological tasks

An approach to the synthesis of technological processes is proposed. Technological knowledge is presented in the form of a technological model. An algorithm for automatic search for the solution of technological tasks is proposed, which is implemented in the framework of propositional logic programming. The approach has been implemented and tested in various applications.

ECG inverse solution method with an automatic search algorithm for optimal expansion points

ECG inverse solution method with an automatic search algorithm for optimal expansion points

Nonlinear programming applied to the optimum control of a gas compressor station

AbstractThe paper concerns the problem of optimal control of a compressor station of natural gas supplied with motor‐compressor. A mathematical model of the object considered is formulated. The control of a compressor station is variable staircase function. The objective function, taking into account the cost of energy consumed by the motor‐compressor during each time interval, is proposed. Moreover, it is assumed that the values of suction pressure, compression pressure and the compressor station capacity are given. The optimization problem stated consists in evaluating the number of simultaneously operating motor‐compressors and determining such a distribution of the capacity that the total unit fuel consumption in each time interval is minimized subject to the constraints imposed. The paper presents an algorithm of automatic search for the optimal values of the operating parameters of the compressor station. The algorithm proposed can be implemented on a digital computer. The method presented has been verified experimentally on the controlled object.

An accelerated automatic root search algorithm for iterative methods in vibration analysis

AbstractThe paper presents an accelerated version of an automatic root searching technique developed by the authors for application to residual function iterative methods in vibration analysis.The power and generality of the accelerated method is demonstrated by application to (i) an 8 rotor torsional vibration system, and (ii) a 15 rotor torsional vibration system specially synthesized so as to have an uneven root distribution including clusters of close frequencies.