• 제목/요약/키워드: Error Rate of Matching

검색결과 121건 처리시간 0.027초

보로노이 다이어그램을 이용한 지문정합 알고리즘 (A Fingerprint Matching Algorithm Based on the Voronoi Diagram)

  • 김승훈;최태영
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.247-252
    • /
    • 2004
  • 본 논문에서는 검출된 특징점에 대해 보로노이 다이어그램을 사용하여 이동과 회전에 불변인 정합 알고리즘을 제안한다. 보로노이 다이어그램에 의해서 검출되는 각각의 특징점과 그에 인접한 특징점들 사이의 거리와 각도를 데이터베이스에 저장하고 인증을 요청한 지문의 정보를 같은 방법으로 변환 후 데이터베이스 내의 정보들과의 비교를 통해서 결과를 출력한다. 이는 기존의 인덱싱 기반 알고리즘에 비해 더욱 정확한 알고리즘이다.

초기자세 획득을 위한 패턴 매칭을 이용한 광학 방식 헤드 트랙커 (Optical Head Tracker using Pattern Matching for Initial Attitude)

  • 김영일;박찬국
    • 한국항공우주학회지
    • /
    • 제37권5호
    • /
    • pp.470-475
    • /
    • 2009
  • 본 논문은 헤드 트랙커(Head Tracker) 시스템에 패턴 매칭을 적용한 연구이다. 제안하는 알고리즘은 패턴을 통하여 헤드 트랙커의 초기자세를 빠르고 쉽게 획득하는 것이다. 광학 방식 헤드 트랙커는 적외선 LED(특징점)를 헬멧에 부착하고, 스테레오 카메라로 영상을 획득한다. 영상 분석시 발생하는 특징점간 거리 오차율을 바탕으로 패턴을 이루며 특징점을 부착한다. 특징점간 거리를 이용해 패턴 분석을 하고, 획득된 패턴을 바탕으로 특징점에 고유 번호를 부여한다. 맵 데이터와 특징점 고유 번호를 비교함으로써 헤드 트랙커의 초기자세를 추정한다.

의료영상 이미지를 이용한 유전병변 정합 알고리즘 (Genetic lesion matching algorithm using medical image)

  • 조영복;우성희;이상호;한창수
    • 한국정보통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.960-966
    • /
    • 2017
  • 제안 논문에서는 의료영상 이미지를 입력받아 병변 추출이 가능한 알고리즘을 제안한다. 의료영상 이미지의 병변을 추출하기 위해 SIFT 알고리즘을 이용해 특징점들을 추출한다. 특징점의 강도를 높이기 위해 벡터 유사도를 이용해 입력 영상과 병변이미지를 정합하고 병변을 추출한다. 벡터 유사도 정합을 통해 빠르게 병변을 도출할 수 있다. 국소적인 특징점 쌍으로부터 방향 벡터를 생성하기 때문에 방향 자체는 국소적인 특징만을 나타내지만 두 영상 간에 존재하는 다른 벡터들 간의 유사도를 비교하고 전역적인 특징으로 확장될 수 있는 장점을 갖는다. 또한 병변 정합 오류율은 평균 1.02%, 처리속도는 특징점 강도 정보를 사용하지 않을 때보다 약 40%가 향상됨을 실험을 통해 보였다.

다중해상도 영상을 이용한 동영상 압축 (Video coding using multi-resolution image)

  • 배성호;박길흠
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.33-42
    • /
    • 1997
  • In this paper, a video coding method in wavelet transformed multi-resolution image using variable block sized motion estimation and multi-codebook is proposed. In the propoed method, the accuracy of motion estimation is increased by using variable block matching algorithm based on edge type of blocks which estimation is increased by using variable block matching algoritm based on edge type of blocks which is classified accoridng to the magnitude of wavelet coefficients in vertical subband and horizontal subband of the highest layer. Also, we increased the flexibility of bit allocation and decreased vector quantization error for motion compensated error transmission by using importance of each subband. Some experimental results confirm that he proposed mothod has fine reconstructed images without blocking effect at low bit rate, and especially reconstructs edges well to which human eyes are sensitive.

  • PDF

혼합정합 전달정렬시 해상항체의 가관측성 향상조건에 관한 연구 (A study of observability enhancement by matching methods at sea)

  • 김경주;고영웅;박찬웅
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.867-870
    • /
    • 1996
  • Often an INS has to be aligned in navigation. In these cases it is necessary to obtain some reference information on the state of the aligned INS(Slave) such as its position, its velocity of its angular rate. Usually the reference information is velocity which is supplied by another reference INS. In the alignment state the velocity computed by the reference INS(Master) is compared with that computed by the slave INS and the difference which is indicative of the slave misalignment with respect to the master, is processed by a Kalman filter which estimates misalignment as well as the slave gyro and accelerometer error states. The operation of aligning a slave INS with a master INS comparing quantities computed by both INS is known as transfer alignment. The delivery vehicle performs error these maneuvers enable the TA Kalman filter to separate between the tilt errors and the accelerometer biases which otherwise are unobservable. The basic objective this paper is to study the observability enhancement by ship's maneuvering and matching methods during transfer alignment at sea.

  • PDF

The Effectiveness of the Error Reporting Promoting Program on the Nursing Error Incidence Rate in Korean Operating Rooms

  • Kim, Myoung-Soo;Kim, Jung-Soon;Jung, In-Sook;Kim, Young-Hae;Kim, Ho-Jung
    • 대한간호학회지
    • /
    • 제37권2호
    • /
    • pp.185-191
    • /
    • 2007
  • Purpose. The purpose of this study was to develop and evaluate an error reporting promoting program(ERPP) to systematically reduce the incidence rate of nursing errors in operating room. Methods. A non-equivalent control group non-synchronized design was used. Twenty-six operating room nurses who were in one university hospital in Busan participated in this study. They were stratified into four groups according to their operating room experience and were allocated to the experimental and control groups using a matching method. Mann-Whitney U Test was used to analyze the differences pre and post incidence rates of nursing errors between the two groups. Results. The incidence rate of nursing errors decreased significantly in the experimental group compared to the pre-test score from 28.4% to 15.7%. The incidence rate by domains, it decreased significantly in the 3 domains-"compliance of aseptic technique", "management of document", "environmental management" in the experimental group while it decreased in the control group which was applied ordinary error-reporting method. Conclusion. Error-reporting system can make possible to hold the errors in common and to learn from them. ERPP was effective to reduce the errors of recognition-related nursing activities. For the wake of more effective error-prevention, we will be better to apply effort of risk management along the whole health care system with this program.

매칭성능 기반의 지문샘플 품질측정방법에 관한 비교연구 (Matching Performance-Based Comparative Study of Fingerprint Sample Quality Measures)

  • 김장룡;김학일
    • 정보보호학회논문지
    • /
    • 제19권3호
    • /
    • pp.11-25
    • /
    • 2009
  • 지문샘플의 품질은 지문인식 시스템에서 매칭 성능에 영향을 주는 중요한 요소이다. 지문인식 시스템에서 낮은 품질의 지문영상을 제거하면 인식 에러율이 현저하게 줄어드는 것을 알 수 있다. 본 논문에서는 minutiae 기반의 지문인식 알고리즘을 이용하여 단일 샘플 품질 측정방법에 대한 유효성을 평가하였다. 우선, minutiae 기반의 지문인식 알고리즘의 매칭성능에 영향을 주는 여러 가지 요소에 대하여 검증하고, 다음, 현재 흔히 사용하는 측정방법에 대해 연구하고, 그 중 효과적인 품질측정방법들을 선택하여 NIST, QualityCheck와 Verifinger 5.0을 이용하여 비교 분석 하였다. FVC 데이터베이스로 실험한 결과 단일 측정방법도 매칭성능을 효과적으로 향상함을 알 수 있었다.

전파 오류가 높은 센서 네트워크를 위한 적응적 FEC 알고리즘 (An Adaptive FEC Algorithm for Sensor Networks with High Propagation Errors)

  • 안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.755-763
    • /
    • 2003
  • 전파(propagation) 오류가 빈번한 무선 이동 네트워크에서는 전송 성능을 향상하기 위해 FEC(Forward Error Correction)알고리즘을 채택한다. 그러나 정적인 FEC방식은 연속적으로 변화하는 전파 오류율에 알맞은 정정 코드(check code)를 적용하지 못해 성능이 저하된다. 본 논문에서는 변화하는 무선 채널의 전파 오류율에 따라 FEC의 정정도를 알맞게 결정하는 링크 계층용 적응적 FEC기법인 FECA(FEC-level Adaptation)를 제안한다. FECA는 오류율이 높고, 오류율이 천천히 변화하는 무선 환경에 알맞은 알고리즘이다. 일례로 전파 간섭이 있는 환경에서 센서(sensor) 네트워크는 평균 오류율이 $10^{-6}$이상이며 오류율이 평균 수백 밀리초 이상 지속되는 것으로 관찰되었다. FECA는 분석적인 무선채널 시뮬레이션과 패킷 트레이스 기반(trace-driven) 시뮬레이션에서 정적 FEC 알고리즘에 비해 최대 15%이상 성능을 향상하였다.

구조적 접근방식의 온라인 자동 서명 겁증 기법 (A Structural Approach to On-line Signature Verification)

  • 김성훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.385-396
    • /
    • 2005
  • 이 논문에서는 온라인 서명 검증에 대한 새로운 접근 방법으로, 서명을 필기의 기본 구성 요소들로 표현하는 구조적인 접근 방법을 제시한다. 속력의 국부 극소점을 분할점으로 하여 얻어지는 부분을 원시 패턴으로 정의하였고, 서브패턴으로서 방향 변화에 의해 얻어지는 단순 회전형 성분, 첨형 성분, 종형 성분의 세 가지 종류를 정의하여 서명을 구조적으로 표현하였다. 그리고 서브패턴을 기본 단위로 한 동적 계획정합 알고리듬을 제시하였다. 또한, 학습 샘플로부터 국부적인 부분에 대한 변화도와 복잡도를 추출하여 참조 패턴의 학습과 진위 판단 임계치를 설정하였다. 실험을 통하여, 함수적 접근과 매개변수적 접근 그리고 제안된 구조적 접근 방법을 동일 조건에서 검증률, 처리시간, 메모리의 측면에서 비교하였다. 제안된 방법에서는, 서명의 국부적인 가중치를 적용하고 복잡도를 판단임계치의 설정에 사용함으로써 평균 오류율이 14.2%에서 4.05%로 검증률이 크게 향상되었다. 또한, 시간과 메모리의 측면에서 함수적 접근 방법에 비해 효과적이면서도 함수적 접근 방법의 최고 성능에 근접한 검증률을 얻을 수 있었다.

  • PDF

Joint Subcarrier Matching, Power Allocation and Bit Loading in OFDM Dual-Hop Systems

  • Kong, Hyung-Yun;Lee, Jin-Hee
    • Journal of electromagnetic engineering and science
    • /
    • 제10권2호
    • /
    • pp.50-55
    • /
    • 2010
  • Orthogonal Frequency Division Multiplexing(OFDM) dual-hop systems can take full advantages of the techniques of both multi-hop communication and OFDM. To achievethis end, we propose a joint subcarrier matching, power allocation and bit loading algorithm operating under a total power constraint and the same Bit Error Rate(BER) threshold over all subcarriers. Simulation results demonstrated system throughput improvement compared to single-hop systems and dual-hop systems with different bit loading algorithms for each relay position, power constraint, and required BER.