• 제목/요약/키워드: Stage Matching

검색결과 320건 처리시간 0.03초

기하학적 불변벡터기반 랜드마크 인식방법 (Landmark Recognition Method based on Geometric Invariant Vectors)

  • 차정희
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.173-182
    • /
    • 2005
  • 본 논문에서는 항해 시 위치인식에 사용하기 위하여 카메라의 뷰포인트에 무관한 랜드마크를 인식하는 방법을 제안한다. 기존연구에서 사용된 특징들은 카메라의 뷰포인트에 따라 변하고 이에따른 정보 양의 증가로 위치확인을 위한 시각적인 랜드마크의 추출이 어렵다. 본 논문에서 제안된 방법은 특징 추출단계, 학습과 인식단계, 정합단계의 삼단계로 구성된다. 특징 추출단계에서는 영상의 관심영역을 설정, 이 영역 안에서 코너점을 추출하는데, 추출 시 작은 고유값의 통계적 분석을 통해 보다 정확하고 잡음에 강한 특징을 추출하는 방법을 제안한다. 학습 및 인식단계에서는 5개의 특징점으로 구성된 특징모델이 뷰포인트에 무관한 특징점인지를 검사하여 강건 특징모델을 구성한다. 정합단계에서는 시간 복잡도를 줄이고 정확한 대응점을 산출하기 위하여 유사도 평가함수와 Graham 탐색방법을 이용한 정합 방법을 제안한다. 실험에서는 다양한 실내영상을 가지고 제안한 방법과 기존방법을 비교 분석함으로써 제안한 방법의 우수함을 보였다.

  • PDF

반복 점진적 방법에 의한 2차원 단백질 분리 영상의 반점 정합 (An Iterative Spot Matching for 2-Dimensional Protein Separation Images)

  • 김정자;;김동욱;김남균;원용관
    • 대한의용생체공학회:의공학회지
    • /
    • 제28권5호
    • /
    • pp.601-608
    • /
    • 2007
  • 2 Dimensional Gel Electrophoresis(2DGE) is an essentialmethodology for analysis on the expression of various proteins. For example, information for the location, mass, expression, size and shape of the proteins obtained by 2DGE can be used for diagnosis, prognosis and biological progress by comparison of patients with the normal persons. Protein spot matching for this purpose is comparative analysis of protein expression pattern for the 2DGE images generated under different conditions. However, visual analysis of protein spots which are more than several hundreds included in a 2DGE image requires long time and heavy effort. Furthermore, geometrical distortion makes the spot matching for the same protein harder. In this paper, an iterative algorithm is introduced for more efficient spot matching. Proposed method is first performing global matching step, which reduces the geometrical difference between the landmarks and the spot to be matched. Thus, movement for a spot is defined by a weighted sum of the movement of the landmark spots. Weight for the summation is defined by the inverse of the distance from the spots to the landmarks. This movement is iteratively performed until the total sum of the difference between the corresponding landmarks is larger than a pre-selected value. Due to local distortion generally occurred in 2DGE images, there are many regions in whichmany spot pairs are miss-matched. In the second stage, the same spot matching algorithm is applied to such local regions with the additional landmarks for those regions. In other words, the same method is applied with the expanded landmark set to which additional landmarks are added. Our proposed algorithm for spot matching empirically proved reliable analysis of protein separation image by producing higher accuracy.

Two-stage imputation method to handle missing data for categorical response variable

  • Jong-Min Kim;Kee-Jae Lee;Seung-Joo Lee
    • Communications for Statistical Applications and Methods
    • /
    • 제30권6호
    • /
    • pp.577-587
    • /
    • 2023
  • Conventional categorical data imputation techniques, such as mode imputation, often encounter issues related to overestimation. If the variable has too many categories, multinomial logistic regression imputation method may be impossible due to computational limitations. To rectify these limitations, we propose a two-stage imputation method. During the first stage, we utilize the Boruta variable selection method on the complete dataset to identify significant variables for the target categorical variable. Then, in the second stage, we use the important variables for the target categorical variable for logistic regression to impute missing data in binary variables, polytomous regression to impute missing data in categorical variables, and predictive mean matching to impute missing data in quantitative variables. Through analysis of both asymmetric and non-normal simulated and real data, we demonstrate that the two-stage imputation method outperforms imputation methods lacking variable selection, as evidenced by accuracy measures. During the analysis of real survey data, we also demonstrate that our suggested two-stage imputation method surpasses the current imputation approach in terms of accuracy.

클릭 구조를 이용한 지문 인식 알고리즘 (Fingerprint Recognition Algorithm using Clique)

  • 안도성;김학일
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.69-80
    • /
    • 1999
  • 정보화 시대에 있어 개인 인증 기술에 대한 요구는 날로 증가되고 있으며 그 중에서도 지문 인식 기술은 정확도, 수행 속도, 구현 비용 등 모든 평가 항목에 있어 가장 현실성 있는 수단으로 주목 받고 있다. 본 논문에서는 전산 환경에 적합하도록 무 잉크 방식의 압착 날인을 통하여 획득된 지문 영상을 이용한 온라인 지문 인식 시스템의 설계와 구현을 목표로 한다. 지문 인식은 크게 두 가지 과정으로 이루어 지며 이를 특징점 추출과 특징점 정합이라 한다. 본 논문에서는 이러한 과정 중에서 특징점 정합의 정합의 성능과 속도의 개선을 위한 새로운 알고리즘을 제안 한다. 특징점 정합 과정은 다시 정렬 기준점 선정 과정과 정렬 후 대응점 확인과정이 있으며 정렬 과정의 최적화 여부가 전체 수행 속도에 미치는 영향이 가장 크게 된다. 제안된 정렬 기준점 선정 알고리즘은 탐색 공간의 최소화와 등록 지문과 입력 지문간의 비선형 왜곡에도 강인함을 보였다. 전체 시스템의 성능 검증을 위하여 체계적인 샘플링을 통하여 채취된 데이터 베이스을 이용하였다. 팬티엄시스템에서 평균 정합 속도 1.55초를 기록하였으며, 0.05%의 FAR(False Acceptance Rate)에서 8.83%의 FRR(False Rejection Rate)의 오 인식율을 얻을 수 있었다.

  • PDF

An Algorithm for a pose estimation of a robot using Scale-Invariant feature Transform

  • 이재광;허욱열;김학일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.517-519
    • /
    • 2004
  • This paper describes an approach to estimate a robot pose with an image. The algorithm of pose estimation with an image can be broken down into three stages : extracting scale-invariant features, matching these features and calculating affine invariant. In the first step, the robot mounted mono camera captures environment image. Then feature extraction is executed in a captured image. These extracted features are recorded in a database. In the matching stage, a Random Sample Consensus(RANSAC) method is employed to match these features. After matching these features, the robot pose is estimated with positions of features by calculating affine invariant. This algorithm is implemented and demonstrated by Matlab program.

  • PDF

가보 펄스 기반 정합추적 알고리즘 : 웨이브가이드 결함진단에서의 응용 (Gabor Pulse-Based Matching Pursuit Algorithm : Applications in Waveguide Damage Detection)

  • 선경호;홍진철;김윤영
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.969-974
    • /
    • 2004
  • Although guided-waves are very efficient for long-range nondestructive damage inspection, it is not easy to extract meaningful pulses of small magnitude out of noisy signals. The ultimate goal of this research is to develop an efficient signal processing technique for the current guided-wave technology. The specific contribution of this investigation towards achieving this goal, a two-stage Gabor pulse-based matching pursuit algorithm is proposed : rough approximations with a set for predetermined parameters characterizing the Gabor pulse and fine adjustments of the parameters by optimization. The parameters estimated from the measured signal are then used to assess not only the location but also the size of a crack existing in a rod. To validate the effectiveness of the proposed method, the longitudinal wave-based damage detection in rods is considered. To estimate the crack size, Love's theory for the dispersion of longitudinal waves is employed.

  • PDF

모델 맷칭법에 의한 디젤기관의 속도제어 (Speed Control of a Diesel Engine by Means of the Model Matching Method)

  • 유희환;하주식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제20권3호
    • /
    • pp.131-137
    • /
    • 1996
  • The existing digital governors are in the beginning stage. Placing the focus on the marine site, most of the digital governors developed are still using the simple PID algorithm. But, the performance of a diesel engine is widely changed according to the parameters of the PID controller. So, this article describes a new method to adjust the parameters of the PID controller in a marine digital governor. In this paper, the diesel engine is considered as a nonoscillatory second order system. A new method to adjust the parameters of the PID controller for speed control of a diesel engine is proposed by means of the model matching method. Also, the simulations by numerical methods are carried out in cases of the exact understanding or out of the parameters of a diesel engine respectively. And this paper confirms that the proposed new method here is superior to Ziegler & Nichols's method through the comparisons and analysis of the characteristics of indicial responses.

  • PDF

초소형 마이크로 부품 표면 측정 시스템 개발 (Development of a measurement system for the surface of micro-parts)

  • 홍성욱;고명준;신영현;이득우
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2005년도 춘계학술대회 논문집
    • /
    • pp.413-418
    • /
    • 2005
  • This paper proposes a measurement method for the surface of micro-parts by using AFM(Atomic Force Microscope). To this end, two techniques are presented to extend the capacity of AFM. First, the measurement range is extended by using an image matching method based on correlation coefficients. To account for the inaccuracy of the coarse stage implemented in AFM's, the image matching technique is applied to two neighboring images intentionally overlapped with each other. Second, a method to measure the shape of relatively large specimen is presented by using the inherent trigger mechanism due to the atomic force. The proposed method is proved effective through a series of experiments.

  • PDF

원자간력 현미경을 이용한 초소형 마이크로 부품 표면 형상 측정 시스템 개발 (Development of a Measurement System for the Surface Shape of Micro-parts by Using Atomic Force Microscope)

  • 홍성욱;고명준;신영헌;이득우
    • 한국공작기계학회논문집
    • /
    • 제14권6호
    • /
    • pp.22-30
    • /
    • 2005
  • This paper proposes a measurement method for the surface shape of micro-parts by using an atomic force microscope(AFM). To this end, two techniques are presented: First, the measurement range is expanded by using an image matching method based on correlation coefficients. To account for the inaccuracy of the coarse stage implemented in AFM, the image matching technique is applied to two neighboring images intentionally overlapped with each other. Second, a method to measure the shape of relatively large specimen is proposed that utilizes the inherent trigger mechanism due to the atomic force. The proposed methods are proved effective through a series of experiments.

네거티브 임피던스 변환기에 기반을 둔 저항성 V 다이폴 안테나의 논 포스터 임피던스 매칭 (NIC-Based Non-Foster Impedance Matching of a Resistively Loaded Vee Dipole Antenna)

  • 양혜민;김강욱
    • 한국전자파학회논문지
    • /
    • 제26권7호
    • /
    • pp.597-605
    • /
    • 2015
  • 네거티브 임피던스 변환기를 이용한 전기적 소형 안테나의 논 포스터 임피던스 매칭 방법을 제안한다. 사용한 안테나는 저항성 V 다이폴 안테나로써, 이 안테나는 급전점에서 매우 큰 입력 리액턴스를 가지기 때문에 반사손실이 매우 크다. 급전점에 장착하는 논 포스터 매칭 회로는 두 단의 네거티브 임피던스 변환기와 단 사이의 추가 커패시턴스로 이루어진다. 네거티브 임피던스 변환기는 연산 증폭기와 저항 소자를 사용하여 구현한다. 실제 사용하는 연산 증폭기의 유한 오픈 루프 이득을 고려한 임피던스를 분석하고, 설계에 적용하였다. 안테나 입력 임피던스를 포함한 전체 매칭 회로에 대해 안정성 검사를 수행하였고, 설계된 매칭 회로는 제작되어 실험으로 그 성능을 검증하였다. 임피던스 매칭 후의 저항성 V 다이폴 안테나의 입력 임피던스를 측정한 결과, 제안한 논 포스터 매칭 회로가 효과적으로 안테나의 입력 리액턴스를 줄이는 것을 확인하였다.