• Title/Summary/Keyword: 정렬문제

Search Result 295, Processing Time 0.025 seconds

A fingerprint Alignment with a 3D Geometric Hashing Table based on the fuzzy Fingerprint Vault (3차원 기하학적 해싱을 이용한 퍼지볼트에서의 지문 정합)

  • Lee, Sung-Ju;Moon, Dae-Sung;Kim, Hak-Jae;Yi, Ok-Yeon;Chung, Yong-Wha
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.1
    • /
    • pp.11-21
    • /
    • 2008
  • Biometrics-based user authentication has several advantages over traditional password-based systems for standalone authentication applications. This is also true for new authentication architectures known as crypto-biometric systems, where cryptography and biometrics are merged to achieve high security and user convenience at the same time. Recently, a cryptographic construct, called fuzzy vault, has been proposed for crypto-biometric systems. This construct aims to secure critical data(e.g., secret key) with the fingerprint data in a way that only the authorized user can access the secret by providing the valid fingerprint, and some implementations results for fingerprint have been reported. However, the previous results had some limitation of the provided security due to the limited numbers of chaff data fer hiding real fingerprint data. In this paper, we propose an approach to provide both the automatic alignment of fingerprint data and higher security by using a 3D geometric hash table. Based on the experimental results, we confirm that the proposed approach of using the 3D geometric hash table with the idea of the fuzzy vault can perform the fingerprint verification securely even with more chaff data included.

A Method for Region-Specific Anomaly Detection on Patch-wise Segmented PA Chest Radiograph (PA 흉부 X-선 영상 패치 분할에 의한 지역 특수성 이상 탐지 방법)

  • Hyun-bin Kim;Jun-Chul Chun
    • Journal of Internet Computing and Services
    • /
    • v.24 no.1
    • /
    • pp.49-59
    • /
    • 2023
  • Recently, attention to the pandemic situation represented by COVID-19 emerged problems caused by unexpected shortage of medical personnel. In this paper, we present a method for diagnosing the presence or absence of lesional sign on PA chest X-ray images as computer vision solution to support diagnosis tasks. Method for visual anomaly detection based on feature modeling can be also applied to X-ray images. With extracting feature vectors from PA chest X-ray images and divide to patch unit, region-specific abnormality can be detected. As preliminary experiment, we created simulation data set containing multiple objects and present results of the comparative experiments in this paper. We present method to improve both efficiency and performance of the process through hard masking of patch features to aligned images. By summing up regional specificity and global anomaly detection results, it shows improved performance by 0.069 AUROC compared to previous studies. By aggregating region-specific and global anomaly detection results, it shows improved performance by 0.069 AUROC compared to our last study.

The Min-Distance Max-Quantity Assignment Algorithm for Random Type Quadratic Assignment Problem (랜덤형 2차원 할당문제의 최소 거리-최대 물동량 배정 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.3
    • /
    • pp.201-207
    • /
    • 2018
  • There is no known polynomial time algorithm for random-type quadratic assignment problem(RQAP) that is a NP-complete problem. Therefore the heuristic or meta-heuristic approach are solve the approximated solution for the RQAP within polynomial time. This paper suggests polynomial time algorithm for random type quadratic assignment problem (QAP) with time complexity of $O(n^2)$. The proposed algorithm applies one-to-one matching strategy between ascending order of sum of distance for each location and descending order of sum of quantity for each facility. Then, swap the facilities for reflect the correlation of distances of locations and quantities of facilities. For the experimental data, this algorithm, in spite of $O(n^2)$ polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

Simple Algorithm for Baseball Elimination Problem (야구 배제 문제의 단순 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.3
    • /
    • pp.147-152
    • /
    • 2020
  • The baseball elimination problem(BEP) is eliminates teams that finishes the season in the early stage without play the remaining games because of the team never most wins even though all wins of remaining games. This problem solved by max-flow/min-cut theorem. But the max-flow/min-cut method has a shortcoming of iterative constructs the network for all of team and decides the min-cut for each network. This paper suggests ascending sort in wins game plus remaining games for each team, then the candidate eliminating team set K with lower 1/2 rank and most easy, simple, and fast computes the existence or not of subset R that a team elimination decision. As a result of various experimental data, this algorithm can be find all of elimination teams for whole data with fast and correct.

Interference Alignment based on 3-user X Channel with Multiple Antennas (3-사용자 X 채널에서 다중안테나를 이용한 완전 간섭정렬기법)

  • Park, Seong-Ho;Ko, Young-Chai
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.217-218
    • /
    • 2010
  • 본 논문은 3-사용자 X 채널 상황에서 다중안테나를 이용하여 간섭을 완벽하게 제어하는 기법에 대해 제안한다. 기존에 제안된 방식이 빔포밍(beamforming) 벡터를 다수의 채널을 사용하여 만드는데 따른 비현실적인 문제와 간섭을 완벽하게 제어하기 위한 무한한 채널 사용의 필요성에 따른 문제점을 본 논문에서는 다중안테나를 이용하여 공간적 특성을 이용한 빔포밍 벡터를 형성하고 채널의 확장 없이 간섭을 완벽히 제어하도록 하는 시스템을 제안한다. 제안한 시스템은 9개의 DOF(Degrees of freedom)을 얻을 수 있음을 모의실험 결과를 통해 확인할 수 있다.

  • PDF

Designing a Microphone Array for Acoustical Inverse Problems (음향학적 역문제를 위한 마이크로폰의 정렬방법)

  • Kim, Youngtea
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.1E
    • /
    • pp.3-9
    • /
    • 2004
  • An important inverse problem in the field of acoustics is that of reconstructing the strengths of a number of sources given a model of transmission paths from the sources to a number of sensors at which measurements are made. In dealing with this kind of the acoustical inverse problem, strengths of the discretised source distribution can be simply deduced from the measured pressure field data and the inversion of corresponding matrix of frequency response functions. However, deducing :he solution of such problems is not straightforward due to the practical difficulty caused by their inherent ill-conditioned behaviour. Therefore, in order to overcome this difficulty associated with the ill-conditioning, the problem is replaced by a nearby well-conditioned problem whose solution approximates the required solution. In this paper a microphone array are identified for which the inverse problem is optimally conditioned, which can be robust to contaminating errors. This involves sampling both source and field in a manner which results in the discrete pressures and source strengths constituting a discrete Fourier transform pair.

Development of an Optical Payload Virtual Image Generator (광학 탑재체 가상영상 생성기 개발)

  • Lee, Jong-Hun;Lee, Jun-Ho;Kim, Hui-Seop
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2009.02a
    • /
    • pp.365-366
    • /
    • 2009
  • 본 논문에서 개발된 시뮬레이터는 광학 탑재체의 성능예측에 있어 지배적인 영향을 미치는 MTF인자 및 PSF인자들을 수치해석프로그램인 MATLAB 상에서 계산하였다. 또한 광학해석 프로그램인 ZEMAX를 연동하여 광학계의 가공, 제조 그리고 정렬할 때 발생할 수 있는 오차들을 적용 수 있다. 이를 통하여 광학탑재체의 운용상 발생하는 Jitter, Smear, Detector sampling, Detector diffusion등의 MTF를 쉽게 구할 수 있으며 여기에 광학계 제조상의 문제를 직접 적용할 수 있다. 그 결과 이를 영상에 넣어 가상영상을 생성하여 광학 탑재체 성능 예측을 효율적으로 수행할 수 있게 되었다.

  • PDF

Fabrication of Nano/Micro scale conducting polymer devices by self-aligned electro polymerization technique

  • Yu, Bong-Yeong;Kim, Dong-Uk
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2009.11a
    • /
    • pp.13.2-13.2
    • /
    • 2009
  • 전도성 고분자는 재료의 경제적 측면 이외에 반도체로서의 다양한 전기적 특성, 생물학적 적합성, 다양한 합성 가능성 등의 우수한 장점을 지니고있어 많은 분야에 응용되고 있다. 그러나 유기물질이라는 한계로 인하여 기존 nano/microfabrication에서 일반적으로 적용되는 패터닝 방법을 적용하는데 어려움이있다. 따라서 많은 연구자들이 독립적인 나노 크기 개체를 만든 후 이의 자가 조립, 혹은 이와 유사한 방법에 의해 소자를 형성하고자 하는 노력을 기울이고 있다.이러한 bottom-up방식에 의한 소자 구성은 나노크기의 전도성 고분자 물질을 소자화하는데에는 성공하고 있으나, 복잡한 패터닝과 다양한 크기의 나노구조체를 정확한 위치에 정렬시키는 문제에 있어서 명확한 해답을 제시하지 못하는 실정이다. 본 연구에서는 현재 보편적으로 이용되고 있는 금속의nano/microfabrication공정과 전도성 폴리머의 전해합성를 복합화하여 고정밀도 및 다양한 패턴의 나노 소자를 구현하고자하였다. 이를 위하여 전해합성 조건에 따른 polypyrrole의전기적 특성을 평가하였으며, 하부 금속전극관의 복합적층화를 통한 접촉저항의 최소화를 구현하고자 하였다. 또한 이와 같은 self-alignedelectropolymerization방법을 이용하여 구성된 nano/micro 소자의 gas sensor 및 bio sensor로서의 적용가능성에 대하여평가하였다.

  • PDF

A Study on Information Retrieval Using P-norm, RF, LCAF (P-norm, RF, LCAF를 이용한 정보검색에 관한 연구)

  • 김영천;이재훈;박병권;이성주
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.95-99
    • /
    • 2002
  • 정보검색에서 가장 중요하면서도 어려운 문제 중의 하나는 사용자가 원하는 정보를 찾기위한 효율적인 질의를 작성하는 일이다 순수한 부을 검색 시스템은 문서와 질의 사이의 유사도를 나타내는 문서값을 계산할 수 없기 때문에, 검색된 문서들을 질의를 만족하는 정보에 따라 정렬할 수 없다. 부을 검색 시스템의 이러한 단점을 보완하는 방법으로 P-norm 모델이 개발되었다. 본 논문에서는 높은 검색 효과를 제공하는 지역적 문맥 분석 피드백을 이용한 전보검색 모델을 제안한다. 제안한 지역적 문맥 분석 피드백모델이 적합성 피드백이나 P-norm 모델보다 우수함을 설명하고, 또한 성능 비교를 통하여 이를 입증한다

  • PDF

Status of Technology Standard about Fuel Consumption Measurement for HFCVs (수소연료전지자동차 연료소비율 측정방법에 대한 기술 기준 동향)

  • Lee, Hyun-Woo;Kwon, Hae-Boung;Kim, Kwang-Il;Lim, Jong-Soon;Sin, Young-Bok;Maeng, Jeong-Yeol
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2008.05a
    • /
    • pp.530-533
    • /
    • 2008
  • 배출가스 및 이산화탄소 등 환경규제 강화와 에너지 고갈 문제는 기존의 내연기관, 동력전달장치, 소재 등의 성능 향상과 함께 대체에너지를 사용하는 자동차의 필요성이 증가하고 있으며, 이에 따라 수소연료전지자동차 등의 상용화가 요구되고 있다. 기존 자동차와는 패러다임이 전혀 다른 수소연료전지자동차는 현재 다양한 방향으로 연구 개발되고 있으므로 수소연료전지자동차 관련 평가기술 중 연료소비율 측정방법도 그에 따라 개발되고 진행되어야 할 것이나 현재 국내에 이와 관련한 체계적인 연구가 미미한 실정이며, 국제적인 표준도 현재 설정되어 있지 않은 상황이다. 따라서 현재까지 진행 중인 수소연료전지자동차 연료소비율 측정방법에 대한 기준 동향 및 연구 사례 조사를 통해 관련 연구 계획의 수립과 향후 수소연료전지자동차 연료소비율에 대한 평가기술 도출을 위한 기초 자료로 활용하기 위하여 본 연구를 수행하였다.

  • PDF