• 제목/요약/키워드: 최소근접기법

검색결과 38건 처리시간 0.037초

주성분분석을 이용한 치아의 다면 특징 기반 생체식별 (Biometrics Based on Multi-View Features of Teeth Using Principal Component Analysis)

  • 정찬욱;김명수;신영숙
    • 인지과학
    • /
    • 제18권4호
    • /
    • pp.445-455
    • /
    • 2007
  • 본 논문은 주성분분석기법을 이용한 치아의 다면특징을 기반으로 한 새로운 생체 식별시스템을 제안한다. 치아의 다면 특징들은 정면치아와 좌측, 우측 치아들로 이루어진다. 우리는 실생활 환경에서 보안 접속을 위하여 치아를 이용한 생체식별을 목표로 한다. 다면 치아 영상들은 특별히 고안된 실험환경에서 획득되었으며, 개인 식별을 위한 특징으로 42개의 주성분이 개발되었다. 개인 식별은 학습된 다면치아와 회전된 다면치아 사이의 최소근접기법에 의해 계산되었다. 2도 회전 후의 다면치아 인식성능은 평균값으로 좌측면 치아 95.2%, 우측면 치아 91.3%을 보였다.

  • PDF

비측정용 사진기에 의한 초근접 사진해석 (Analysis of very close-range photogrammetry by non-metric camera)

  • 강준묵;오원진
    • 한국측량학회지
    • /
    • 제8권2호
    • /
    • pp.23-29
    • /
    • 1990
  • 측정용 사진기는 정교한 소형 구조물의 해석시 최소 촬영거리에 따른 초근접 촬영에 어려움이 있으므로 초점거리 조절이 자유로와 초근접 촬영이 가능한 비측정용 사진기를 이용하는 것이 바람직하다. 또한 많은 시간과 노력을 요하는 기준점측량의 난제가 해결된다면 보다 신속한 초근접 사진해석이 가능할 것이다. 본 연구는 정오차 보정이 이루어진 비측정용 사진기로 소형 피사체를 초근접 촬영하고 번들조정기법에 의해 해석한 후, 오차의 특성을 다양하게 분석하므로써 비측정용 사진기의 효용성을 제시하고, 자체 기준점측량 기법을 도입, 기준점측량의 문제를 효율적으로 해결하기 위한 것이다. 연구결과 비측정용 사진기에 의한 초근접 사진해석의 우월성과 자체 기준점측량기법의 적용가능성이 입증되었으므로 소형구조물을 비롯한 첨단부품의 정밀해석에 그 응용이 가능할 것으로 기대된다.

  • PDF

수치근접사진측량에 의한 조경석의 표면 거칠기 정밀측정 (The Precision Measurement of Stone′s Surface Roughness by Digital Close-Range Photogrammetry)

  • 이효성;안기원
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2000년도 추계학술발표 논문집
    • /
    • pp.40-50
    • /
    • 2000
  • 본 연구에서는 Rolleiflex 6006 측정용 카메라로 촬영된 사진과 DCS 420 디지털 카메라로부터 촬영된 화상을 이용, 수치근접사진측량을 실시한 후, 조경석의 표면 거칠기 측정 정확도 향상을 위하여 최소제곱법으로 기준평면 또는 기준곡면을 찾아 사용하는 방법을 연구하였으며, 조경석 표면의 연마 이전과 연마 이후의 표면 거칠기를 측정, 비교하여 연마후의 거칠기 감소크기를 산출하고, 측정 정확도를 알아보기 위하여 거칠기가 거의 없는 평면인 돌과 곡면인 돌의 표면 거칠기를 측정한 결과, 그 거칠기를 기대정확도 이상인 각각 $\pm$0.lmm 및 $\pm$0.2mm의 정확도로 측정할 수 있었다. 또한 측정용 카메라인 경우 렌즈왜곡 보정에 있어서 검정자료를 토대로 기준점을 사용하지 않는 직접보정방법인 Newton-Raphson법을 적용하여 기하학적 정확도가 향상된 수치사진화상을 얻을 수 있었으며, DCS 420 디지털 카메라와 윈도우 운영체계인 Visual basic 6.0을 이용하여, 표면 거칠기 측정시스템을 구축함으로써 연마이전 조경석과 연마이후 조경석에 대한 표면 거칠기 및 형상을 정밀 측정할 수 있는 수치근접사진측량기법을 제시할 수 있었다.

  • PDF

DHT 기반 피어-투-피어 시스템을 위한 적응적 근접경로 선택기법 (An Adaptive Proximity Route Selection Method in DHT-Based Peer-to-Peer Systems)

  • 송지영;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.11-18
    • /
    • 2006
  • 다양한 네트워크로 구성된 인터넷 환경에서 오버레이 홉 수를 최소화하는 Chord를 비롯한 기존의 분산 해싱 테이블 기반의 피어-투-피어 시스템에서는 목적 노드까지의 실질적인 질의 라우팅 시간을 줄일 수 없다. 따라서 제안하는 적응적 근접경로 선택기법에서 각 노드는 라우팅테이블의 엔트리 노드 중 지연시간을 최소로 하는 노드를 선택하여 질의 메시지를 전달하도록 한다. 이를 위하여 각 엔트리의 목적지까지의 지연시간을 큐 라우팅 알고리듬과 지수적 최근-가중치 평균을 이용해 예측하여 검색 테이블로 저장하고, 노드들 간 메시지 전달 시 이 정보를 교환하여 추가 부하 없이 검색 테이블에 반영한다. 시뮬레이션을 통해 제안하는 기법이 전채 검색 시간과 흡 간 지연시간에 있어서 근접성을 고려하지 않은 Chord나 CFS의 서버 선택 알고리즘에 비해 월등히 좋은 성능을 보임을 확인할 수 있다.

멀티코어 프로세서 상에서 에너지 효율을 고려한 실시간 병렬 작업들의 결함 포용 스케쥴링 (Fault-tolerant Scheduling of Real-time Parallel Tasks with Energy Efficiency on Multicore Processors)

  • 이관우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권6호
    • /
    • pp.173-178
    • /
    • 2014
  • 제시된 스케줄링 기법은 병렬처리 기법을 활용하여 실시간 작업들의 데드라인 제약과 결함 포용 제약을 만족하면서 멀티코어 프로세서의 에너지 소모 효율성을 향상시켰다. 최소 에너지 소모량 스케줄을 찾는 것은 NP-hard 문제이므로, 제시된 기법은 다항식의 시간 내에 최소 에너지 소모량에 근접하는 스케줄을 찾는다. 제시된 기법은 연관된 최신 기법과 비교하여 높은 병렬처리 속도는 물론 낮은 병렬처리 속도에서도 에너지 소모량이 현격하게 낮았으며, 에너지 소모량을 최대 86% 줄였다.

FLDWAV 모형의 가변 조도계수 자동추정에 관한 연구 (Automatic Calibration of Variable Roughness Coefficients of the FLDWAV Model)

  • 김진수;전경수;이길성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.314-318
    • /
    • 2005
  • 잠실 및 신곡 수중보의 영향을 모의할 수 있도록 개선된 FLDWAV 모형을 한강 하류부의 하천구간에 적용하여 모형의 보정을 수행하였다. FLDWAV 모형에 포함된 자동추정 기법을 적용하여 부분 선형함수 가변 조도계수 모형의 매개변수를 추정하였다 팔당대교부터 전류까지의 하천구간을 3개 구간으로 구분하고, 유량 등급별 조도계수의 초기 가정치를 변화시켜 가며 각 경우에 대하여 홍수사상별로 매개변수 추정을 수행하였다. 최소유량(영) 등급 및 최대유량 등급에 대한 조도계수 추정치들은 초기 가정 값에 민감하여 초기치가 최종 추정치로 종료되는 경우가 다수 발생하였다. 대부분의 홍수사상에 대하여 추정 매개변수를 사용한 계산수위와 관측수위의 편차 합은 영에 근접하나, RMS 오차는 다양한 값들을 나타내었다. 양의 오차들과 음의 오차들이 서로 상쇄됨으로써 편차가 영에 근접하게 되는 경우가 빈번히 발생하였으며, 이는 편차 합을 최소화하는 목적함수를 만족시키는 최적해가 유일하지 않음을 의미한다.

  • PDF

수치근접사진측량에 의한 고해상도 디지털 카메라의 석재표면 거칠기 측정정확도 파악 (Analysis of Stone′s Surface Roughness Measurement Accuracy of a High Resolution Digital Camera by Digital Close-Range Photogrammetry)

  • 안기원;이효성;유주현
    • 한국측량학회지
    • /
    • 제18권2호
    • /
    • pp.135-141
    • /
    • 2000
  • 본 연구에서는 수치근접사진측량기법에 의한 DCS 420 디지털 카메라의 석재표면 거칠기 측정정확도 파악을 위하여 윈도우 환경의 Microsoft Visual basic 6.0으로 표면거칠기측정시스템을 구축하였다. 본 시스템을 통하여 거칠기가 거의 없는 이상적인 평면과 곡면인 돌의 표면 거칠기를 최소제곱법으로 기준면을 적용, 측정한 결과 $\pm$0.1 mm이하의 정확도로 측정할 수 있었다.

  • PDF

다중결합된 마이크로스트립 데이터 전송로 자태의 최적합성을 통한 누화 최소화 (Minimization of Crosstalk by Optimum Synthesis of Profiles of Multiple Coupled Data Transmission Lines on Microstrip)

  • 박의준
    • 전자공학회논문지D
    • /
    • 제35D권12호
    • /
    • pp.1-11
    • /
    • 1998
  • 고속펄스 전송을 위한 다중결합된 마이크로스트립 신호버스에서 제일 근접한 선로상에 유기되는 누화피크치를 최소화시키기 위해 선로자태를 합성시키는 방법을 제안하였다. 평행하게 배열된 데이터버스에서 구동선로로부터의 누화에너지는 가장 근접한 선로에 거의 집중되므로 반사파 제어를 위한 최적화기법을 통해 선로간의 평균간격을 늘리는 방법을 채택하였다. 입출력 파형예측을 위해 일반화된 S-행렬 기법을 적용하였으며 선로간의 평균간격을 늘리기 위해 합성된 다양한 형태의 비일정선로의 누화특성을 비교 분석하였다. 그 결과 펄스가 갖는 주파수 범위내에서 스펙트럼을 고르게 반사시키게 하는, dip을 갖는 쳬비셰프형 테이퍼가 입출력 파형의 보전성에 큰 영향을 주지 않는 범위내에서 누화피크치를 최소로 함을 볼 수 있었다.

  • PDF

측정치를 이용한 시간영역 모우드 특성 규명 기법 및 잡음에 대한 민감도 분석 (Time Domain Modal Identification Method by using Measured Signals and its Sensitivity to Measurement Noise)

  • 최형진;이학은
    • 한국강구조학회 논문집
    • /
    • 제12권1호통권44호
    • /
    • pp.83-91
    • /
    • 2000
  • 측정치를 이용하여 구조계를 규명하는 경우에 일반적으로 측정치를 주파수 영역으로 변환하고 이를 도식적으로 파악하는 방법이 주로 이용된다. 이러한 방법은 신뢰도가 낮고 토목구조물 특히 교량 구조물과 같이 근접한 모우드의 특성을 가지는 구조계의 규명에 불리한 것으로 알려져 있다. 본 논문에서는 시간영역에서의 데이터를 직접 이용하여 구조계의 모우드 특성을 규명하는 일련의 방법에 대한 적용성을 검토하였으며 이 때 발생할 수 있는 왜율에 대한 문제를 극복하기 위하여 최소자승법을 시간영역 규명기법에 중복하는 방법을 선택하였다. 제안된 방법의 타당성을 검토하기 위하여 현가계 모델을 이용하여 모의 해석을 수행하였다. 또한 실질적인 상황에서의 이용성을 검토하기 위하여 인위적인 잡음을 게재시켜 잡음에 대한 방범의 민감도를 검토하였다.

  • PDF

이동 P2P 환경에서 연속적인 k-최근접 질의 처리 기법 (A Continuous k-Nearest Neighbor Query Processing Method in Mobile P2P Environments)

  • 이현정;복경수;박용훈;임종태;이상규;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.15-16
    • /
    • 2012
  • 본 논문에서는 이동 P2P 환경에서 연속적인 서비스 제공을 위한 k-최근접 질의 처리 기법을 제안한다. 제안하는 기법은 질의 피어와 근접한 k개의 피어를 효율적으로 모니터링하기 위하여 MR(Monitoring-Region)을 배포한다. MR은 주변 피어들의 이동 벡터를 이용하여 시간 범위 내에서 최소 k개의 질의 결과를 보장하기 위해 만들어진 영역이다. 제안하는 기법은 주변 피어들의 벡터를 이용하여 MR을 계산하기 때문에 장시간 유효하며 MR 영역의 무효화에 따른 질의 재수행 비용을 절약한다. 제안하는 기법의 우수성을 입증하기 위해 기존 기법과의 성능평가를 수행한다.

  • PDF