• 제목/요약/키워드: 정렬문제

검색결과 294건 처리시간 0.035초

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

  • 김현빈;전준철
    • 인터넷정보학회논문지
    • /
    • 제24권1호
    • /
    • pp.49-59
    • /
    • 2023
  • COVID-19로 대표되는 팬데믹 상황에서 의료 인력 부족으로 인한 문제가 대두되고 있다. 본 논문에서는 진단 업무를 지원하기 위한 컴퓨터 비전 솔루션으로 PA 흉부 X-선 영상에 대한 병변 유무 진단 방법에 대해 제시한다. 디지털 영상에 대한 특징 비교 방식의 이상 탐지 기법을 X-선 영상에 적용하여 비정상적인 영역을 예측할 수 있다. 정렬된 PA 흉부 X-선 영상으로부터 특징 벡터를 추출하고 패치 단위로 분할하여 지역적으로 등장하는 비정상을 포착한다. 사전 실험으로 다중 객체를 포함하는 시뮬레이션 데이터 세트를 생성하고 이에 대한 비교 실험 결과를 제시한다. 정렬된 영상에 대해 적용 가능한 패치 특징 하드마스킹을 통해 프로세스의 효율성 및 성능을 향상하는 방법을 제시한다. 지역 특수성 및 전역 이상 탐지 결과를 합산하여 기존 연구 대비 6.9%p AUROC 향상된 성능을 보인다.

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

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.201-207
    • /
    • 2018
  • 2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 $O(n^2)$ 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 거리 합을 오름차순으로, 물동량 합을 내림차순으로 정렬하여 1:1 매치시킨 최소 거리 위치에 최대 물동량 시설을 배정하는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 $O(n^2)$의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

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

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.147-152
    • /
    • 2020
  • 야구배제문제(BEP)는 잔여경기를 모두 승리하더라도 리그전에서 최다승 팀이 되지 못하는 팀들을 잔여경기 진행없이 경기에서 배제시키고 시즌을 조기 종료시키는 문제이다. 이 문제는 최대흐름-최소절단 정리를 적용하여 해를 구하고자 하였다. 그러나 이 방법은 어느 한 팀이 아닌 다수의 팀을 배제할 수 있는 경우 반복적으로 망을 구성해 최소절단을 구하는 문제점을 갖고 있다. 본 논문에서는 승리한 경기 수와 잔여 경기 수 합 오름차순으로 정렬시켜, 하위 성적 1/2팀들을 배제 후보 팀 집합 K로 설정하고, 이 팀을 배제할지 여부를 결정하는 부분집합 R이 존재 유무를 판단하는 가장 쉽고 단순하면서도 빠른 계산 방법을 제시하였다. 제안된 알고리즘을 다양한 실험 데이터에 적용한 결과 모든 데이터에 존재하는 모든 배제 팀을 빠르고 정확하게 결정할 수 있었다.

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

  • 박성호;고영채
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • 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
    • /
    • 제23권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)

  • 이종훈;이준호;김희섭
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2009년도 동계학술발표회 논문집
    • /
    • 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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

Ti-capped Ni monosilicide의 열적 안정성에 관한 연구 (The Study on Thermal Stability of Ti-Capped Ni Monosilicide)

  • 이근우;유정주;배규식
    • 한국재료학회:학술대회논문집
    • /
    • 한국재료학회 2003년도 춘계학술발표강연 및 논문개요집
    • /
    • pp.106-106
    • /
    • 2003
  • 반도체 소자의 고집적화에 따라 채널길이와 배선선 폭은 점차 줄어들고, 이에 따라 단채널효과, 소스/드레인에서의 기생저항 증가 및 게이트에서의 RC 시간지연 증가 등의 문제가 야기되었다. 이를 해결하기 위하여 자기정렬 실리사이드화(SADS) 공정을 통해 TiSi2, CoSi2 같은 금속 실리사이드를 접촉 및 게이트 전극으로 사용하려는 노력이 진행되고 있다. 그런데 TiSi2는 면저항의 선폭의존성 때문에, 그리고 CoSi2는 실리사이드 형성시 과도한 Si소모로 인해 차세대 MOSFET소자에 적용하기에는 한계가 있다. 반면, NiSi는 이러한 문제점을 나타내지 않고 저온 공정이 가능한 재료이다. 그러나, NiSi는 실리사이드 형성시 NiSi/Si 계면의 산화와 거침성(roughness) 때문에 높은 누설 전류와 면저항값, 그리고 열적 불안정성을 나타낸다. 한편, 초고집적 소자의 배선재료로는 비저항이 낮고 electro- 및 stress-migration에 대한 저항성이 높은 Cu가 사용될 전망이다. 그러나, Cu는 Si, SiO2, 실리사이드로 확산·반응하여 소자의 열적, 전기적, 기계적 특성을 저하시킨다. 따라서 Cu를 배선재료로 사용하기 위해서는 확산방지막이 필요하며, 확산방지재료로는 Ti, TiN, Ta, TaN 등이 많이 연구되고 있다.

  • PDF