• 제목/요약/키워드: 정렬 시스템

검색결과 622건 처리시간 0.033초

퍼지볼트를 이용한 지문정보 보호 (Fingerprint Template Protection using Fuzzy Vault)

  • 이성주;정승환;문대성;최성백;양성현;정용화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.889-892
    • /
    • 2006
  • 생체정보를 이용한 사용자 인증시스템은 편리함과 동시에 강력한 보안을 제공할 수 있다. 그러나 사용자 인증을 위해 저장된 중요한 생체정보가 타인에게 도용된다면 심각한 문제를 일으킨다. 따라서 타인에게 유출되더라도 재사용이 불가능하도록 하기 위하여 사용자의 생체정보에 역변환이 불가능한 함수를 적용하여 저장하고 변환된 상태에서 인증 과정을 수행할 수 있는 방법이 필요하다. 본 논문에서는 최근 지문 템플릿(Fingerprint Template)을 보호하기 위해 암호학적 방법으로 연구되어지고 있는 퍼지볼트(Fuzzy Vault) 이론을 이용하여 안전하게 지문 템플릿을 보호하는 방법을 제안한다. 특히, 지문 템플릿에 퍼지볼트 이론을 단순 적용할 경우 기준점 부재로 인하여 야기되는 지문 정렬(alignment) 문제를 해결하기 위하여 기하학적 해싱(Geometric Hashing)방법을 사용하였다. 실험을 통하여 제안한 지문 퍼지볼트(Fuzzy Fingerprints Vault) 기법은 추가적인 정보없이 변환된 도메인에서 자동으로 지문 정렬을 수행하여 안전한 지문 템플릿 보호 및 인증이 가능하다는 것을 확인하였다.

  • PDF

전달정렬의 속도정합에 대한 지렛대 거리 오차의 가관측성 분석 (Observability Analysis of a Lever Arm Error for Velocity Matching in Transfer Alignment)

  • 양철관;심덕선
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.276-284
    • /
    • 2013
  • 본 논문에서는 관성항법시스템의 전달정렬시 속도정합 알고리듬에 대하여 지렛대 거리 오차의 가관측성 분석을 수행하였다. 이를 위해 지렛대 거리 오차를 포함한 칼만필터 상태 변수를 모델링하였고 측정 방정식을 구성하였다. 가관측성 분석 방법으로는 SOM을 이용하였고 다양한 항체의 운항 조건들에 대하여 가관측성 분석을 수행하였다. 기존의 지렛대 거리 오차를 포함한 가관측성 분석 기법들은 시뮬레이션을 통한 분석이 주를 이룬 반면에 본 논문에서는 상태 변수들이 완전 가관측하기 위한 항체의 운항 조건을 해석적으로 제시하였다. 그리고 시뮬레이션을 수행하여 분석 결과를 검증하였다.

선행제약순서결정문제 해결을 위한 퍼지로직제어를 가진 적응형 유전알고리즘 (An Adaptive Genetic Algorithm with a Fuzzy Logic Controller for Solving Sequencing Problems with Precedence Constraints)

  • 윤영수
    • 지능정보연구
    • /
    • 제17권2호
    • /
    • pp.1-22
    • /
    • 2011
  • 본 논문에서는 선행제약순서결정문제(Sequencing problem with precedence constraints, SPPC)를 효과적으로 해결하기 위한 적응형 유전알고리즘(Adaptive genetic algorithm, aGA)을 제안한다. aGA에서 는 SPPC를 효과적으로 표현하기 위해 위상정렬에 기초한 표현절차(topological sort-based representation procedure) 를 사용한다. 제안된 aGA는 퍼지로직제어를 이용한 적응형구조를 가지고 있으며, 유전 탐색과정을 통해 교차변이 연산자(Crossover operator)의 비율을 적응적으로 조절한다. 수치예제에서는 다양한 형태의 SPPC를 제시하였으며, 그 실험결과는 제안된 aGA가 기존의 알고리즘보다 우수함을 보여주었다. 결론적으로 말하자면 본 논문에서는 제안된 aGA가 다양한 형태의 SPPC에서 최적해 혹은 최적순서를 발견하는데 아주 효과적이라는 것을 밝혔다.

다염기변이 유전체에 대한 서열 정렬 툴 분석 (Analysis of sequence alignment Tools on polymorphic genomes)

  • 김유선;김종현;여윤구;김우철;박상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.217-221
    • /
    • 2008
  • 생명공학 기술의 발달로 지놈 프로젝트를 통해 인간 초파리 등 여러 종의 유전체 정보가 밝혀 졌다. 그러나 Post-Genome 연구에 있어서 매우 중요한 생물체인 멍게(Ciona intestinalis)와 성게(Strongylocentrotus purpuratus)의 유전체 서열은 현재 공개되어 있으나 염기서열의 연속성(continuity)에는 심각한 문제점이 존재하고 있다. 이들은 염기서열에 변이가 많은 다염기변이 유전체(polymorphic genomes)로 그 특성이 반영되지 않은 전통적인 Whole Genome Shotgun Sequencing(WGSS)방법을 사용였기 때문이다. 이와 같은 다염기변이 유전체 서열 분석은 시스템 생물학이나 비교 유전체학 등의 후발 연구에 기초가 되므로 매우 중요하다. 본 논문에서는 다염기변이 유전체에 대해 알아보고 서열 조립 알고리즘의 기본이 되는 서열 정렬 툴들 중 가장 많이 사용되는 FASTA, BLAST, BLAT에 대해 분석하여 봄으로써 다염기변이 유전체에 적합한 서열 조립 전략 수립을 위해 고려해야 하는 사항들을 논의해 본다.

  • PDF

생산성 향상을 위한 멀티빔 리소그라피 (Multiple Electron Beam Lithography for High Throughput)

  • 최상국;이천희
    • 한국광학회지
    • /
    • 제16권3호
    • /
    • pp.235-238
    • /
    • 2005
  • 생산성 향상을 위하여 정렬된 마이크로칼럼을 이용하여 멀티-전자빔 리소그라피 장치를 개발하였다. 마이크로칼럼은 매우 작은 크기를 가지고 있어 병렬구조로 정렬하여 작동시킬 수 있다. Single Column Module(SCM) 구조의 멀티 전자빔 리소그라피 시스템과 전자칼럼을 제작하여 250 eV에서 300 eV 에너지 범위에서의 저에너지 마이크로칼럼 리소그라피를 성공적으로 수행하였다. 전자방출원에서 방출되는 전자빔의 총 전류가 $0.5\;{\mu}A$일 때, 샘플에서의 전류는 >1 nA으로 측정되었으며 리소그라피 패텅닝에서 사용된 working distance은 $\~1\;mm$였다.

비트 레벨 정렬 알고리즘을 이용한 3${\times}$3 윈도우 가중 메디언 필터의 하드웨어 구현에 관한 연구 (A Study on the Hardware Implementation of A 3${\times}$3 Window Weighted Median Filter Using Bit-Level Sorting Algorithm)

  • 이태욱;조상복
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권3호
    • /
    • pp.197-205
    • /
    • 2004
  • In this paper, we studied on the hardware implementation of a 3${\times}$3 window weighted median filter using bit-level sorting algorithm. The weighted median filter is a generalization of the median filter that is able to preserve :,harp changes in signal and is very effective in removing impulse noise. It has been successfully applied in various areas such as digital signal and video/image processing. The weighted median filters are, for the most part, based on word-level sorting methods, which have more hardware and time complexity, However, the proposed bit-serial sorting algorithm uses weighted adder tree to overcome those disadvantages. It also offers a simple pipelined filter architecture that is highly regular with repeated modules and is very suitable for weighted median filtering. The algorithm was implemented by VHDL and graphical environment in MAX+PlusII of ALTERA. The simulation results indicate that the proposed design method is more efficient than the traditional ones.

대형 평판 디스플레이의 정밀 정렬을 위한 캘리브레이션 기술 (Calibration Technology for Precise Alignment of Large Flat Panel Displays)

  • 홍준호;신동원
    • 한국기계가공학회지
    • /
    • 제21권3호
    • /
    • pp.100-109
    • /
    • 2022
  • In this study, calibration technology that increases the alignment accuracy in large flexible flat panels was studied. For precise of calibration, a systematization of the calibration algorithm was established, and a calibration correction technique was studied to revise calibration errors. A coordinate systems of camera and UVW stage was established to get the global position of the mark, and equations for translational and rotational calibration were systematically derived based on geometrical analysis. Correction process for the calibration data was carried, and alignment experiments were performed sequentially in cases of the presence or absence of calibration-correction. Alignment results of both calibration correction and non-calibration correction showed accuracy performance less than 1㎛. On the other hand, the standard deviation in calibration-correction is smaller than non-calibration correction. Therefore, calibration correction showed improvement of the alignment repeatability.

비전 시스템을 이용한 고속 고정도 자동 정렬장치 연구 (A Study on High Speed, High Precision Auto-alignment System Using Vision System)

  • 홍준희;전경한
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.457-460
    • /
    • 1998
  • Recently, the research of the FPD(Flat Panel Display)which is substituted for CRT(Cathode Ray Tube) has been widely progressed. But most equipment that are used for production of FPD are expensive and we must import these equipment. Among these equipment, most important one is a auto-alignment system. In this paper, we present a high speed, high precision auto-alignment system, in which a PLD auto tuning algorithm, 1-dimensional CCD(Dcharge Coupled Device) camera, vision board, and vision data processing algorithm are included.

  • PDF

경사 단면의 광섬유를 이용한 낮은 반사 손실의 멤스형 2$\times$2 광 스위치 (A micromachined 2$\times$2 optical switch aligned with beveled fibers for low return loss)

  • 권호남;심유석;박종삼;이종현
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2002년도 하계학술발표회
    • /
    • pp.260-261
    • /
    • 2002
  • 파장 다중화(WDM) 방식의 광통신시스템에서 그림 1(a),(b)에 나타낸 바와 같이 한 쌍의 입출력 포트의 신호 방향을 바꾸는 광 가감기(Optical Add Drop Multiplexer)용의 2$\times$2 광 스위치가 사용된다 특히 멤스형 광 스위치는 삽입손실, 누화, 편광 및 파장 의존 손실 등이 낮아 많은 연구가 이루어지고 있다.(1-3) 광 스위치의 삽입손실을 낮추기 위해, 렌즈나 굴절률 맞춤액을 사용하는데, 광섬유를 정렬, 혹은 패키징할 때 렌즈나 맞춤액의 취급이 어렵다는 문제점이 있다. (중략)

  • PDF