• 제목/요약/키워드: 데이타 구조

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

필터뱅크 기반 지문정합에서 빠른 지문 정렬 방법 및 가중치를 부여한 특징 벡터 추출 방법 (Fast Fingerprint Alignment Method and Weighted Feature Vector Extraction Method in Filterbank-Based Fingerprint Matching)

  • 정석재;김동윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권1호
    • /
    • pp.71-81
    • /
    • 2004
  • 특징점 기반(Minutiae-based) 지문 인식 시스템은 지문에 포함된 융선들의 구조 정보를 완벽하게 표현할 수 없는 특징점 정보를 활용한다. 더욱이, 동일한 지문이라 하더라도 일정하지 않게 추출되는 특징점은 정합과정에서 여러 가지 기법들을 요구하게 된다. 이와 같이 정량적으로 표현되지 않는 특징점 기반 방법의 대안으로 여러 방향을 갖는 가보 필터(Gabor filter)를 이용해 영역별 특징 값들을 추출하는 필터뱅크 기반(Filterbank-based) 지문 인식방법이 제안되었다(1). 그러나 필터뱅크 기반 방법은 다른 손가락에서 얻은 지문이지만 같은 종류일 경우 유사한 특징 벡터를 추출한다는 점과 지문 입력시의 회전오차를 고려하기 위한 오버헤드를 갖는다는 문제점을 가진다. 본 논문에서는 이러한 문제점을 해결하기 위해 특징 벡터를 추출할 때, 특징점이 존재하는 영역에 대해 가중치를 부여하여 특징벡터를 구성하는 방법을 제안하였다. 또한 코어 주변의 지역적인 방향들의 평균치를 이용해 지문 정렬을 수행하는 새로운 지문정렬 방법을 제한하였다. 두 가지 방법은 각각 시스템의 성능향상과 속도를 증가시키는 결과를 얻을 수 있다. 제안한 방법에 따라 NIST Special Database 14 지문 데이타로 실험한 결과 0.967%의 FAR(False Acceptance Rate)에서 0.524%의 FRR(False Reject Rate)을 보여, 기존 방법에 비해 1.28배 이상의 속도 향상과 ERR(Equal error Rate)에서 약 5%의 성능 향상을 보였다.

무선 애드-혹 네트워크의 다중 경로를 이용한 신뢰적인 확장 기법 (Reliable Extension Scheme using Multiple Paths in Wireless Ad-hoc Networks)

  • 김문정;엄영익
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.218-225
    • /
    • 2007
  • 현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-혹 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제 어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 경로의 수를 제한하는 소스 라우팅 프로토콜을 기반으로 무선 이동 애드-혹 네트워크의 확장 기법을 제안한다. 이 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트들 간 또는 무선 이동 애드-혹 네트워크 내의 이동 호스트와 유선 네트워크 서비스를 지원하는 기지국 간에 링크 및 중간 호스트의 중복을 허용하는 다중 경로를 유지함으로써 경로 재설정 및 재등록으로 인한 오버헤드를 줄이는 기법이다. 이와 같이 다중 경로를 유지함으로써 출발지와 목적지간 데이타 패킷 전송 지연 및 패킷 손실을 줄일 수 있으며, 따라서 보다 신뢰적인 방법으로 무선 이동 애드-혹 네트워크를 유선 네트워크로 확장시킬 수 있다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 확장 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.

개선된 ICA 기저영상을 이용한 국부적 왜곡에 강인한 얼굴인식 (Face Recognition Robust to Local Distortion using Modified ICA Basis Images)

  • 김종선;이준호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권5호
    • /
    • pp.481-488
    • /
    • 2006
  • 부공간 투영기술(subspace projection)을 이용한 얼굴인식기술의 성능은 이들 기저영상들(basis images)의 특징과 밀접한 관련이 있다. 특히 표정변화와 같은 국부적 왜곡이나 오클루전이 있는 경우의 인식성능은 기저영상들의 특징에 의해 영향을 받게 된다. 부공간 투영기반의 얼굴인식 방법이 오클루전이나 표정변화와 같은 국부적인 왜곡발생에 강인하려면 부분국부적 표현(part-based local representation)의 기저벡터를 갖는 것이 중요하다. 본 연구에서는 국부적 왜곡과 오클루전에 강인한 효과적인 부분국부적 표현방법을 제안한다. 제안한 방법을 LS-ICA(locally salient ICA) 방법이라고 명명하였다. LS-ICA방법은 ICA 구조I의 기저영상을 구하는 과정에서 공간적인 국부성(locality)의 제약조건을 부과함으로써 부분국부적 기저영상(part-based local basis images)을 얻는 방법이다. 결과적으로 공간적으로 현저한 특징만을 포함하는 기저영상을 사용하게 되며, 이는 "Recognition by Parts"의 방법론과 유사하다. LS-ICA방법과 LNMF(Localized Non-negative Matrix Factorization)와 LFA(Local Feature Analysis)와 같은 기존의 부분 표현방법(part-based representation)들에 대해 다양한 얼굴영상 데이타베이스를 사용하여 실험한 결과, LS-ICA방법이 기존의 방법에 비하여 높은 인식성능을 보였으며, 특히 오클루전이나 국부적인 변형이 포함된 얼굴영상에서 뛰어난 인식성능을 보였다.

회전익항공기용 외부 보조연료탱크 충돌충격시험 수치해석 (Numerical Analysis of Crash Impact Test for External Auxiliary Fuel Tank of Rotorcraft)

  • 김현기;김성찬
    • 한국산학기술학회논문지
    • /
    • 제18권3호
    • /
    • pp.724-729
    • /
    • 2017
  • 회전익항공기용 연료탱크의 중요한 성능 중의 하나인 내충격성능은 충돌충격시험을 통해 검증된다. 충돌충격시험은 작용하는 하중이 매우 높기 때문에 실패 위험이 큰 시험인데, 만약, 연료탱크가 내충격 요구조건을 불만족하게 되면 항공기 전체 개발 일정에 심각한 차질을 줄 수 있다. 따라서, 초기 설계단계부터 연료탱크 충돌충격시험에 대한 수치해석을 수행하여 실물시험에서의 실패 가능성을 최소화 하려는 노력이 수행되어 왔다. 최근, 국내개발 회전익항공기의 항속거리를 증가시키기 위한 목적으로 외부 보조연료탱크 개발이 진행되고 있다. 본 연구에서는 해당 외부 보조연료탱크의 내충격 성능의 검토를 위해 현재까지 진행되어 온 충돌충격시험에 대한 수치해석 결과를 제시하였다. 수치해석 방법으로는 유체-구조 연성해석 방법인 입자법을 적용하였고, 미군사규격에서 규정하고 있는 시험조건을 해석조건으로 반영하였다. 또한, 실물 연료탱크 소재의 시편시험을 통해 기 확보된 바 있는 물성데이타를 수치해석에 적용하였다. 그 결과로 연료탱크 외피 및 피팅 부위의 등가응력을 계산하고 내부 장착품의 거동과 작용 하중을 분석함으로써 외부 보조연료탱크의 내충격성 설계를 위한 데이터 확보 가능성을 확인하였다.

비대칭 망에서 동적 세그먼트 크기 조정을 통한 상향링크 혼잡제어 (Uplink Congestion Control over Asymmetric Networks using Dynamic Segment Size Control)

  • 제정광;이지현;임경식
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.466-474
    • /
    • 2007
  • 상향링크와 하향링크의 대역폭 차이가 은 비대칭 망 환경에서 범용 TCP를 사용하는 경우, 상향링크의 혼잡으로 인해 TCP의 성능이 저하된다. 본 논문에서는 이러한 문제점을 개선하기 위하여 하향 링크 상의 데이타 세그먼트를 망 환경에 최적화된 크기로 전송함으로써 수신단에서 생성되는 응답 패킷의 수를 감소시켜 상향링크의 혼잡을 완화시키는 동적 세그먼트 조정 기법을 제안한다. 이 기법은 범용 TCP의 단대단 의미구조를 유지하고 송수신단의 TCP 수정 없이 망 환경에 따라 세그먼트의 크기를 최적으로 조정함으로써 상향링크의 혼잡을 완화시킨다. 제안된 기법은 송수신단 사이에 위치한 게이트웨이에 적용되어 상향링크의 혼잡을 감지하고 동적으로 망의 비대칭율과 패킷 손실율을 측정한다. 그리하여 게이트웨이는 상향링크 혼잡 발생 시 시뮬레이션을 통하여 미리 도출되어진 세그먼트 조정계수 값을 참조하고 패킷을 재조립한 후 수신단으로 전송한다. 즉, 망의 비대칭율이 큰 경우 송신단에서 전송되어지는 세그먼트의 크기를 조절하여 응답패킷의 수를 감소시킴으로써 상향링크의 혼잡을 완화시킨다. 또한 조정된 크기를 갖는 세그먼트에서 전송 도중 에러가 발생한 경우에는 빠른 복구를 위해 SACK를 사용하고 혼잡 제어 구간에서는 제안된 기법을 적용하지 않도록 하여 줄어든 응답 패킷의 수로 인한 성능 저하를 방지한다. 이를 통해 제안된 기법을 비대칭 망의 한 종류인 GEO 위성망 환경에 적용하여 상향링크의 혼잡 발생 시 성능저하의 방지를 시뮬레이션을 통하여 검증하였다.

공회전시 비틀림 진동 저감을 위한 클러치 비틀림 특성 연구 (A Stdy on Clutch-disc Torsional Characteristics for Torsional Vibration Reduction at Idling)

  • 홍동표;정태진;김상수;태신호
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1994년도 춘계학술대회논문집; 영남대학교, 20 May 1994
    • /
    • pp.82-87
    • /
    • 1994
  • 자동차 엔진의 주기적인 연소과정 동아네 생성된 힘에 의해 엔진의 크랭크 샤프트에 회전 불균일성이 나타난다. 이것은 엔진 플라이휘일 부분에 비틀림 변동토크를 발생시키고, 이 토크는 클러치를 통하여 변속기의 인풋기어(input gear)에 전달되어 변속기에 비틀림 진동을 일으키는 주요 원인이 된다. 공회전시 변속기에서 기어의 충돌은 주로 이 비틀림 변동토크에 의해 발생하며, 이 충돌은 차내 소음의 원인이 된다. 또한 엔진의 경량화 및 고출력화에 따른 회전수 변동의 증가는 비틀림 변동토크를 증가시켜 변속기에 커다란 진동을 초래한다. 시뮬레이션을 사용한 클러치 비틀림 기구의 적절한 특성치를 구하는 것은 클러치 설계에 효율적이고, 이미 여러 연구 결과들이 보고되었다. H.Arai은 2자유도 비선형 모델을 사용하여 클러치 접속시 발생하는 외란과 계의 안정성을 고려하여 치타음 저감을 위한 시뮬레이션을 수행하였고, S.Ohnuma은 비선형 2단 비틀림 특성을 가진 클러치 디스크의 설계에 대해서, 그리고, T.Fujimoto와 R.J.Comparin는 치타음의 발생구조와 특성을 고찰하고 비선형 비틀림 공진 저감에 의한 치타음 저감 기법에 대하여 연구하였다. 그리고, Wu Hui-Le는 자동차 동력전달계의 비틀림 진동 현상을 실험과 이론적인 계산을 통해 연구하였고, G.J.Fudala는 다자유도 모델을 이용하여 클러치의 비틀림 특성에 따라 주파수분석을 수행하여 치타음 저감 방법을 연구하였다. 또한, T.Sakai는 5자유도 모델을 이용하여 엔진 공회전시 발생하는 치타음에 대해 이론과 실험을 통해 해석하고, 엔진 회전수 변동, 클러치 특성, 변속기의 드래그(drag) 토크의 영향과 치타음 저감을 위한 개선된 클러치 특성을 제시하였다. 클러치는 동력을 전달 또는 차단하는 기능 뿐만 아니라 엔진이나 변속기에서 발생하는 소음이나 진동을 저감시키는 기능을 가지고 있다. 따라서 엔진 공회전시에 발생하는 치타음(rattle noise)이나 비틀림 진동을 저감시키는 방법으로는 여러가지가 있으나 클러치 디스크(clutch disc)의 비틀림 기구의 설계 인자들을 적절히 조절함으로써 변속기의 인풋기어에 전달되는 비틀림 진동을 저감시키는 방법이 일반적으로 수행되어지고 있다. 본 연구는 4 실린더 4 싸이클 1.5L 엔진을 장착한 경승용차의 실차실험을 통해 공회전시 엔진 플라이휘일과 인풋기어에서의 회전수 변동을 측정하고, 이 실험 데이타를 기초로 하여 엔진 토크 및 변속기에서의 드래그 토크를 계산하여 엔진-변속기 인풋기어의 반한정계 2자유도 진동모델과 비틀림 특성을 가진 클러치 디스크의 프리댐퍼 영역에 대해 시뮬레이션을 수행하여 클러치 비틀림 기구의 설계인자인 비틀림 강성, 히스테리시스 토크에 따른 비틀림 진동 저감 효과를 연구하고자 한다.

  • PDF

메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법 (An Efficient MBR Compression Technique for Main Memory Multi-dimensional Indexes)

  • 김정준;강홍구;김동오;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.13-23
    • /
    • 2007
  • 최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 다차원 인덱스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 다차원 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR) 압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

  • PDF

$({\alpha}-Nb_2O_5)_{1-x^-}(PbO)_x$ 고용체의 전기전도도 (Study of the Electrical Conductivity of the $({\alpha}-Nb_2O_5)_{1-x^-}(PbO)_x$ Solid Solution)

  • 노권선;류광선;전종호;이성주;여철현
    • 대한화학회지
    • /
    • 제35권6호
    • /
    • pp.625-629
    • /
    • 1991
  • Lead Oxide를 2.5, 5.0, 7.5 및 10.0 mol%를 함유하는 Niobium Oxide-Lead Oxide계의 전기전도도를 2.0${\times}$$10^{-1}$${\sim}$1.0${\times}$$10^{-5}$ atm의 산소 부분압력하에서 700${\sim}$$1100^{\circ}C$의 온도에서 측정하였다. 본 계의 전기전도도는 PbO mol%가 증가함에 따라 감소하며 $10^{-5}$${\sim}$$10^{-1}$ $ohm^{-1}$ $cm^{-1}$ 범위에서 변하였다. 전기전도도의 활성화에너지는 약 1.70 eV이다. 전기전도도의 산소 부분압력 의존성은 높은 산소 부분압력에서는 이온 및 전자 전도성을 가진 혼합 전도체이고 낮은 산소 부분압력에서는 산소 부분압력의 -1/4승에 비례하는 의존성을 가진 n-type 전자 전도성을 나타내고 있다. 그 계의 결합구조와 전기전도 메카니즘을 얻어진 데이타와 관련시켜 논의하였다.

  • PDF

이동체 데이터베이스를 위한 R-tree 기반 메인 메모리 색인의 설계 및 구현 (Design and Implementation of a Main Memory Index based on the R-tree for Moving Object Databases)

  • 안성우;안경환;이창우;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.53-73
    • /
    • 2006
  • 최근 PDA, 휴대폰 GPS와 같은 모바일 기기의 발달로 인하여 이동체에 대한 위치 기반 서비스의 요구가 증대되고 있다. 위치 기반 서비스 기술의 핵심은 이동체로부터 획득된 위치를 효율적으로 저장하고 처리하기 위한 이동체 데이터베이스이며 이동체의 빈번한 보고 데이터를 처리하기 위해서는 서버에서 메인 메모리 DBMS를 유지하는 것이 필요하다. 그러나, 기존 연구에서는 대부분 디스크 기반 환경에서의 이동체 색인을 연구하였으며 이러한 색인은 메인 메모리의 특성을 고려하지 않기 때문에 메인 메모리 DBMS에서는 효율적인 동작을 보장할 수 없다. 따라서, 메인 메모리 환경에 적합한 이동체 색인에 대한 연구가 필요하다. 이 논문에서는 메인 메모리 DBMS에서 이동체의 빈번한 보고 데이터를 처리하기 위한 R-tree 기반의 메인 메모리 색인을 제시한다. 제안한 색인에서는 성장 노드 구조를 사용함으로써 노드 오버플로우 시 노드 분할을 지연하여 노드 분할에 의한 분할 비용이 증가하는 것을 방지한다. 또한, 노드간의 중첩을 줄이기 위한 합병 후 재분할 정책과 노드 MBR이 차지하는 영역 크기 비율을 줄이기 위한 큰 영역을 가진 노드에 대한 분할 정책을 제안함으로써 검색 성능을 향상시킨다. 성능 평가를 통해서 이 논문에서 제안한 색인은 기존의 색인에 비해서 영역 질의 수행 시 최대 30% 정도의 성능향상을 보여주고 있다.

  • PDF

분산 이동 객체 데이타베이스를 위한 과거 위치 정보 관리 (Long-term Location Data Management for Distributed Moving Object Databases)

  • 이호;이준우;박승용;이충우;황재일;나연묵
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.91-107
    • /
    • 2006
  • 최근의 위치 측위 기술과 무선 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 처리하기 힘든 휴대폰 사용자와 같은 최소 백만 단위이상의 대용량의 객체를 처리하기 위해 제시된 클러스터 기반 분산 컴퓨팅 구조로 GALIS가 제안되었다. GALIS는 이동 객체의 현재 위치정보를 관리하는 SLDS와 과거 시간의 흐름에 따라 과거 위치정보를 관리하는 LLDS로 구성된다 LLDS는 분산된 다수의 노드로 구성되며 각 노드는 독립된 지역에 위치한 이동 객체의 정보를 관리한다. 본 논문에서는 이전의 GALIS 프로토타입에서 구현되지 않았던 이탈시간 관리 기법을 제안하여 노드간 이동 경로를 가진 이동객체를 추적하기 위한 질의유형에 대해 보다 정확하고 빠른 응답을 얻을 수 있음을 보인다. LLDS는 객체의 과거 위치 정보가 타임 존을 이동할 때 필터링하여 저장하므로 보다 효율적인 저장공간의 활용이 가능하다. 이때 LLDS가 모든 이동 객체의 위치 정보에 대해 해당 타임 존으로 이동시키고 정보를 필터링하는 작업을 타임 존 시프팅이라 한다. 본 논문에서는 GALIS에서 제안한 타임 존 시프팅을 구현하기 위해서 실시간 시프팅, 일괄 타임존 시프팅, 테이블 분할 시프팅 세 가지 기법을 제안하였고, 이를 구현하여 각 방법의 성능을 질의 테스트를 통해 제안된 세 가지 방법 중 테이블 분할 시프팅 방법이 보다 효율적임을 살펴볼 수 있었다.

  • PDF