• Title/Summary/Keyword: nonlinear matching measure

Search Result 8, Processing Time 0.022 seconds

Nonlinear matching measure for the analysis of on-off type microarray image (온-오프 형태의 DNA 마이크로어레이 영상 분석을 위한 비선형 정합도)

  • Ryu Mun ho;Kim Jong dae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.112-118
    • /
    • 2005
  • In this paper, we propose a new nonlinear matching measure for automatic analysis of the on-off type DNA microarray images in which the hybridized spots are detected by the template matching method. The proposed measure is obtained by binary-thresholding over the whole template region and taking the number of white pixels inside the spotted area. This measure is compared with the normalized covariance in terms of the classification ability of the successfulness of the locating markers. The proposed measure is evaluated for the scanned images of HPV DNA microarrays where the marker locating is a critical issue because of the small number of spots. The targeting spots of HPV DNA chips are designed for genotyping 22 types of the human papilloma virus(HPV). The proposed measure is proven to give more discriminative response reducing the miss cases of the successful marker locating.

Probe Classification of an On-Off Type DNA Chip Using Template Matching Method (템플릿 정합법을 이용한 온-오프 형태 DNA 칩의 탐색자 구분)

  • Ryu, Mun-Ho
    • The KIPS Transactions:PartB
    • /
    • v.13B no.6 s.109
    • /
    • pp.579-584
    • /
    • 2006
  • This paper proposes a nonlinear template matching measure, called counting measure, as a signal detection measure that is defined as the number of on pixels in the spot area. It is applied to classify probes for an on-off type DNA chip, where each probe spot is classified as hybridized or not. The counting measure also incorporates the maximum response search method, where the expected signal is obtained by taking the maximum among the measured responses of the various positions and sizes of the spot template. The counting measure was compared to existing signal detection measures such as the normalized correlation and the median for 2390 patient samples tested on the human papiliomavirus (HPV) DNA chip. The counting measure performed the best regardless of whether or not the maximum response search method was used. The experimental results showed that the counting measure combined with the positional search was the most preferable.

Fingerprint Verification Based on Invariant Moment Features and Nonlinear BPNN

  • Yang, Ju-Cheng;Park, Dong-Sun
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.6
    • /
    • pp.800-808
    • /
    • 2008
  • A fingerprint verification system based on a set of invariant moment features and a nonlinear Back Propagation Neural Network(BPNN) verifier is proposed. An image-based method with invariant moment features for fingerprint verification is used to overcome the demerits of traditional minutiae-based methods and other image-based methods. The proposed system contains two stages: an off-line stage for template processing and an on-line stage for testing with input fingerprints. The system preprocesses fingerprints and reliably detects a unique reference point to determine a Region-of-Interest(ROI). A total of four sets of seven invariant moment features are extracted from four partitioned sub-images of an ROI. Matching between the feature vectors of a test fingerprint and those of a template fingerprint in the database is evaluated by a nonlinear BPNN and its performance is compared with other methods in terms of absolute distance as a similarity measure. The experimental results show that the proposed method with BPNN matching has a higher matching accuracy, while the method with absolute distance has a faster matching speed. Comparison results with other famous methods also show that the proposed method outperforms them in verification accuracy.

Enhancement of Source Localization Performance using PMP Method in a Multipath Environment (다중경로 환경에서 PMP기법을 이용한 음원의 위치 추정성능 향상)

  • Lee, Ho Jin;Yoon, Kyung Sik;Shin, Dong Hoon;Lee, Kyun Kyung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.2
    • /
    • pp.182-188
    • /
    • 2014
  • Source localization is an important problem in the field of sonar and radar, etc. For the purpose of source localization, two or more spatially separated sensors are often used to measure the time difference of arrivals of a radiating source whose transmitted signal waveform is unknown. The NLS(Nonlinear Least Square) cost function with curve fitting method was proposed recently, which provide robust source localization performance by reducing estimation ambiguity. However, even this algorithm shows degraded performance in a multipath environment. To estimates source localization correctly, source localization algorithm that eliminate the effect of multipath signals is required. In this paper, PMP(Power Matching Procedure) is added to the algorithm, which provides improved source localization performance by properly cutting out the effect of multipath signals. Through simulation the performance of the proposed source localization algorithm is verified.

Signatures Verification by Using Nonlinear Quantization Histogram Based on Polar Coordinate of Multidimensional Adjacent Pixel Intensity Difference (다차원 인접화소 간 명암차의 극좌표 기반 비선형 양자화 히스토그램에 의한 서명인식)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.5
    • /
    • pp.375-382
    • /
    • 2016
  • In this paper, we presents a signatures verification by using the nonlinear quantization histogram of polar coordinate based on multi-dimensional adjacent pixel intensity difference. The multi-dimensional adjacent pixel intensity difference is calculated from an intensity difference between a pair of pixels in a horizontal, vertical, diagonal, and opposite diagonal directions centering around the reference pixel. The polar coordinate is converted from the rectangular coordinate by making a pair of horizontal and vertical difference, and diagonal and opposite diagonal difference, respectively. The nonlinear quantization histogram is also calculated from nonuniformly quantizing the polar coordinate value by using the Lloyd algorithm, which is the recursive method. The polar coordinate histogram of 4-directional intensity difference is applied not only for more considering the corelation between pixels but also for reducing the calculation load by decreasing the number of histogram. The nonlinear quantization is also applied not only to still more reflect an attribute of intensity variations between pixels but also to obtain the low level histogram. The proposed method has been applied to verified 90(3 persons * 30 signatures/person) images of 256*256 pixels based on a matching measures of city-block, Euclidean, ordinal value, and normalized cross-correlation coefficient. The experimental results show that the proposed method has a superior to the linear quantization histogram, and Euclidean distance is also the optimal matching measure.

A rapid screening method for selection and modification of ground motions for time history analysis

  • Behnamfar, Farhad;Velni, Mehdi Talebi
    • Earthquakes and Structures
    • /
    • v.16 no.1
    • /
    • pp.29-39
    • /
    • 2019
  • A three-step screening process is presented in this article for selection of consistent earthquake records in which number of suitable ground motions is quickly screened and reduced to a handful number. Records that remain at the end of this screening process considerably reduce the dispersion of structural responses. Then, an effective method is presented for spectral matching and modification of the selected records. Dispersion of structural responses is explored using different statistical measures for each scaling procedure. It is shown that the Uniform Design Method, presented in this study for scaling of earthquake records, results in most cases in the least dispersion measure.

Seismic retrofitting by base-isolation of r.c. framed buildings exposed to different fire scenarios

  • Mazza, Fabio;Mazza, Mirko
    • Earthquakes and Structures
    • /
    • v.13 no.3
    • /
    • pp.267-277
    • /
    • 2017
  • Base-isolation is now being adopted as a retrofitting strategy to improve seismic behaviour of reinforced concrete (r.c.) framed structures subjected to far-fault earthquakes. However, the increase in deformability of a base-isolated framed building may lead to amplification in the structural response under the long-duration horizontal pulses of high-magnitude near-fault earthquakes, which can become critical once the strength level of a fire-weakened r.c. superstructure is reduced. The aim of the present work is to investigate the nonlinear seismic response of fire-damaged r.c. framed structures retrofitted by base-isolation. For this purpose, a five-storey r.c. framed building primarily designed (as fixed-base) in compliance with a former Italian seismic code for a medium-risk zone, is to be retrofitted by the insertion of elastomeric bearings to meet the requirements of the current Italian code in a high-risk seismic zone. The nonlinear seismic response of the original (fixed-base) and retrofitted (base-isolated) test structures in a no fire situation are compared with those in the event of fire in the superstructure, where parametric temperature-time curves are defined at the first level, the first two and the upper levels. A lumped plasticity model describes the inelastic behaviour of the fire-damaged r.c. frame members, while a nonlinear force-displacement law is adopted for the elastomeric bearings. The average root-mean-square deviation of the observed spectrum from the target design spectrum together with a suitable intensity measure are chosen to select and scale near- and far-fault earthquakes on the basis of the design hypotheses adopted.

Efficient damage assessment for selected earthquake records based on spectral matching

  • Strukar, Kristina;Sipos, Tanja Kalman;Jelec, Mario;Hadzima-Nyarko, Marijana
    • Earthquakes and Structures
    • /
    • v.17 no.3
    • /
    • pp.271-282
    • /
    • 2019
  • Knowing the response of buildings to earthquakes is very important in order to ensure that a structure is able to withstand a given level of ground shaking. Thus, nonlinear dynamic earthquake engineering analyses are unavoidable and are preferable procedure in the seismic assessment of buildings. In order to estimate seismic performance on the basis of the hazard at the site where the structure is located, the selection of appropriate seismic input is known to be a critical step while performing this kind of analysis. In this paper, seismic analysis is performed for a four-story reinforced concrete ISPRA frame structure which is designed according to Eurocode 8 (EC8). A total of 90 different earthquake scenarios were selected, 30 for each of three target spectrums, EC8 spectrum, Uniform Hazard Spectrum (UHS), and Conditional Mean Spectrum (CMS). The aim of this analysis was to evaluate the average maximum Inter-story Drift Ratio (IDR) for each target spectrum. Time history analysis for every earthquake record was obtained and, as a result, IDR as the main measure of damage were presented in order to compare with defined performance levels of reinforced concrete bare frames.