• 제목/요약/키워드: 최적중첩법

검색결과 33건 처리시간 0.025초

보로노이 거리(Voronoi Distance)정합을 이용한 영상 모자익 (Image Mosaicing using Voronoi Distance Matching)

  • 이칠우;정민영;배기태;이동휘
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1178-1188
    • /
    • 2003
  • 본 논문에서는 손에 든 비디오 카메라로 촬영한 영상을 결합하여 대형 고해상도 영상을 생성하는 모자익 기법에 관해 기술한다. 기존의 특징점 기반 대응점 검색 기법들이 사람의 개입에 의해 영상을 정합하거나, 형태정보만 이용하는 방법을 사용 하는 것과는 달리 형태정보와 칼라정보를 모두 사용하여 사람의 개입이 없이 자동으로 정확한 중첩영역을 검색하는 방법을 제안한다. 제안한 방법은 인접하는 영상 간에 빠른 속도로 대응점을 추정하여 영상간의 초기 변환관계를 계산하는 보로노이 거리(Voronoi Distance)정합법을 이용하여 비슷한 형태를 가진 후보 영역들을 추출한 다음, 칼라 정보를 이용하여 최종 중첩영역을 찾는다. 이것은 영상내의 특징점을 기준으로 특징점 사이의 거리가 동일하도록 기준영상의 보로노이 평면(Voronoi Surface)을 생성하고 입력영상과 기준 영상간의 정합 부분에서 누적된 보로노이 거리를 최소화하는 대응점을 이항검색 기법으로 추출하는 방법이다. 추출된 계산된 초기 변환행렬은 Levenberg-Marquadt 방법을 통해 최적 변환행렬로 수정되고 이 변환행렬에 의해 영상이 합성되어진다.

  • PDF

파티클 스웜 최적화에서의 가중치 조절에 기반한 강인한 객체 추적 알고리즘 (Robust Object Tracking based on Weight Control in Particle Swarm Optimization)

  • 강규창;배창석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권6호
    • /
    • pp.15-29
    • /
    • 2018
  • 본 논문에서는 기존 파티클 스웜 최적화를 기반으로 추적 대상 객체의 이동 궤적을 이용하는 객체 추적기에서 시간 정보 활용의 문제점을 개선한 강인한 객체 추적 알고리즘을 제안한다. 제안하는 알고리즘은 추적 대상 객체와 유사한 특징을 가지는 변위들의 집합에 대한 위치들의 온라인 업데이트와 추적을 가능하게 한다. 객체들의 중첩을 검출하고 추적 대상의 위치를 결정하기 위해 궤적 정보와 변위들의 집합을 기반으로 적응적 파라미터를 사용하는 규칙기반 접근을 사용한다. 기존 알고리즘들과 비교해보면 제안하는 접근법은 가용한 정보를 복합적으로 사용함으로써 각종 임계값에 대한 적응적 조정을 가능하게 한다. 또한, 파티클 스웜 최적화에서 발산에 의한 손실과 불완전한 수렴의 문제를 해결하기 위해 효율적인 가중치 조절 함수를 제안하고 있다. 제안하는 가중치 조절 함수는 파티클들이 최적의 해에 수렴하기 이전에 전체 프레임 영역에서 탐색할 수 있도록 한다. 유사한 특징 조합을 가지는 다중 객체가 존재하는 환경에서 제안 알고리즘을 테스트한 결과, 기존 스웜 최적화 기반의 객체 추적기들에 비해 기존 유사 변위들에 대한 잘못된 추적을 현저히 줄이는 것을 확인할 수 있었다.

바다숲 조성해역의 물리적 환경을 고려한 최적 적지선정 (A Suitability Selection for Marine Afforestation with Physical Environments)

  • 오태건;김대권;김창길;이문옥;조재권
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제34권1호
    • /
    • pp.183-194
    • /
    • 2010
  • 바다숲을 조성하기 위하여 경사도, 퇴적물, 보상심도, 유속 및 파랑 등의 해양물리항목에 대하여 최적적지를 도출하였다. 지형자료 및 물리항목에 대한 공간분포도(GSDM, Gridded Spatial Distribution Map)를 작성하기 위하여 Kriging 보간법을 이용, 래스팅화하였다. 각 항목들은 적지에 부합되는 정도에 따라 적지지수를 부여하였으며, 최적지는 100, 적지후보지는 50, 나머지는 부적지로 처리하여 적지지수(SI, Suitability Index)를 근거로 최적적지를 도출하였다. 각 항목들에 대하여 중첩 분석한 결과 제 1적지는 적지지수 500으로써, 적지면적은 0.25ha였으며, 제 2 및 제 3적지는 400~450의 적지지수를 지닌 곳으로 적지면적은 각각 2.36ha, 1.8ha로 나타났다. 적지분석결과, 제 2 및 3적지에는 보상광량이 낮아도 광합성을 할 수 있는 해조품종과 더불어 사면마찰 안정성이 좋은 시설물을 투여한다면 최적지와 동일한 조성효과를 거둘 수 있을 것으로 사료된다.

변형 장애물을 고려한 최적 로봇 팔레타이징 경로 생성 알고리즘의 개발 (The Development of Trajectory Generation Algorithm of Palletizing Robot Considered to Time-variable Obstacles)

  • 유승남;임성진;강맹규;한창수;김성락
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.814-819
    • /
    • 2007
  • Palletizing task is well-known time consuming and laborious process in factory, hence automation is seriously required. To do this, artificial robot is generally used. These systems however, mostly user teaches the robot point to point and to avoid time-variable obstacle, robot is required to attach the vision camera. These system structures bring about inefficiency and additional cost. In this paper we propose task-oriented trajectory generation algorithm for palletizing. This algorithm based on $A^{*}$ algorithm and slice plane theory, and modify the object dealing method. As a result, we show the elapsed simulation time and compare with old method. This simulation algorithm can be used directly to the off-line palletizing simulator and raise the performance of robot palletizing simulator not using excessive motion area of robot to avoid adjacent components or vision system. Most of all, this algorithm can be used to low-level PC or portable teach pendent

  • PDF

White electroluminescent device by ZnS:Mn, Cu, Cl phosphors

  • 김종수;박재홍;김광철;권애경;박홍이
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2006년도 춘계학술대회
    • /
    • pp.225-231
    • /
    • 2006
  • .고상반응법 (solid state reaction)합성된 ZnS:Mn,Cu,Cl 형광체는 약 $20^{\sim}25{\mu}m$ 의 구형이고, Cubic/hexagonal 구조를 보였다. Electroluminescent device(ELD)는 실크 스크린된 형광층(ZnS:Mn,Cu,Cl)/유전체층 ($BaTiO_3$)으로 구성되었으며, 각층은 $30^{\sim}50{\mu}m,\;50^{\sim}60{\mu}m$ 정도로 도포 하였다. 100 V-400 Hz 의 구동조건에서, ELD 의 백색 발광은 450 nm, 480 nm 픽에서 각각 $Cl_s{\to}Cu^{+}\;_{Zn},\;Cl_s{\to}Cu^{2+}\;_{Zn}$ 전이에 의해 중첩된 청색, 녹색 밴드의 발광과, 580 nm 픽에서 Mn 의 $^{4}T_1{\to}^{6}A_1$ 전이에 의한 황색 밴드의 발광으로 이루어진다. Cu 농도의 증가에 따라 450 nm 의 발광 밴드의 휘도는 감소하며 580 nm 의 발광 밴드의 휘도가 증가하였고 발광 휘도가 향상되었다. 즉, 색온도가 높은 cold white(10000 K)에서 색온도가 낮은 Warm white(3000 K) 로 변한다. 이것은 450 nm 의 발광 밴드가 580 nm 의 발광 밴드에 흡수되는 에너지 전이 (Energy transfer) 현상에 기인한다. ZnS:Mn,Cu,Cl 의 Mn 1.5 wt %, Cu 2.5 wt.% 에서 최적 발광 휘도를 보이며, 100 V-400 Hz 에서 약 $12cd/cm^2$이였다.

  • PDF

유전 알고리듬 및 AISC 표준 단면을 사용한 경량화 헬리데크 구조 최적설계 (Structural Design Optimization of Lightweight Offshore Helidecks Using a Genetic Algorithm and AISC Standard Sections)

  • 심기찬;김병모;김찬영;하승현
    • 한국전산구조공학회논문집
    • /
    • 제32권6호
    • /
    • pp.383-390
    • /
    • 2019
  • 본 논문에서는 AISC 표준 단면을 설계 변수로 하는 캔틸레버 타입 헬리데크 모델의 유전 알고리즘 최적설계를 소개한다. AISC 표준 단면을 단면 형상별로 분류하고 단면적 순으로 정렬한 후 정수 단면 번호를 부여하여 설계 변수로 최적설계를 수행하였다. 이 과정을 통하여 이산화된 설계 변수를 가지는 최적설계 문제를 해결하기 위해 유전 알고리즘을 적용하였다. 또한, 제약조건으로 허용응력 및 허용응력비 검사 조건을 모두 고려하여 구조물의 구조 안정성을 고려한 설계를 수행하였다. 최적설계 과정중 매 반복계산 마다 수행되는 구조 해석 시간을 단축시키기 위해 선형 중첩법을 사용하였고, 이를 통해 구조해석 시간을 약 75% 감소시킬 수 있었다. 또한 헬리데크 최적설계의 경량 효과를 높이기 위해 부재 그룹 세분화를 하였고, 그 결과를 선행 연구 모델, 기존의 부재 그룹 모델과 비교하였다. 그 결과 선행연구 대비 약 30톤의 부재를 절감할 수 있었으며, 구조적으로도 보다 안전한 헬리데크 설계를 얻을 수 있었다.

동적 거동을 받는 철근 콘크리트 뼈대 구조의 최적화 (Optimization of Reinforced Concrete Frames Subjected to Dynamic Loads)

  • 박문호;김상진
    • 대한토목학회논문집
    • /
    • 제14권3호
    • /
    • pp.439-452
    • /
    • 1994
  • 본 논문에서는 동적하중을 받는 철근 콘크리트 뼈대구조의 경비 최적설계방법과 한계상태 설계 최적화 알고리즘을 제시하였다. 뼈대구조의 동적반응은 모드 중첩법을 이용하여 해석하였으며 뼈대구조의 각 부재를 두 개 이상의 요소로 구성하여 각 요소의 절점에서는 축방향, 횡방향 및 휨방향의 거동을 규명할 수 있도록 3 d.o.f(자유도)로 구성된 강성 매트릭스와 질량 매트릭스를 사용하였다. 철근과 콘크리트의 주 재료 경비로 유도한 목적함수는 한계 상태 설계 규정에 따라 철근 콘크리트 뼈대구조의 역학적 거동의 문제와 사용성 제약조건을 만족하면서 최적화를 이루도록 하였다. 목적함수와 제약조건은 단면의 유효깊이, 보의 폭, 인장과 압축 철근의 단면적, 기둥의 전단 철근 단면적들의 설계변수로 유도하였으며 최적화 문제를 형성하였다. 몇가지 예제를 통하여 동적거동을 고려한 철근 콘크리트 뼈대구조의 자동화된 최적 설계 알고리즘의 가능성, 타당성 및 효율성을 검토하였다.

  • PDF

LTE/WLAN 이종망 환경에서 퍼지제어와 정책적 다기준 의사결정법을 이용한 적응적 VHO 방안 연구 (A study of Vertical Handover between LTE and Wireless LAN Systems using Adaptive Fuzzy Logic Control and Policy based Multiple Criteria Decision Making Method)

  • 이인환;김태섭;조성호
    • 정보처리학회논문지C
    • /
    • 제17C권3호
    • /
    • pp.271-280
    • /
    • 2010
  • 차세대 이동통신 시스템에서는 3세대 진화망인 LTE(long-Term Evolution), WiMAX/WiBro, 차세대 WLAN등 다양한 무선 접속 기술이 All-IP 기반의 핵심망을 중심으로 통합되는 형태로 발전하고 있다. 이러한 발전에 따라 중첩된 다양한 무선 이종망 환경에서 최적의 조건을 제공하는 망으로의 접속을 제공하는 수직적 핸드오버가 필요하다. 그러나 현재까지는 각각의 네트워크가 독자적 서비스 제공을 위해 독립적인 무선자원관리 기능을 제공하여 왔으므로, 이종망 환경에서의 다양한 네트워크를 끊김없이 서비스를 제공하기 위해서는 개별 네트워크의 무선자원들을 통합적으로 관리하여 최적의 서비스를 제공할 수 있어야 할 것이다. 최근 이러한 무선 이종망 환경에서의 문제점을 해결하기 위해 적응적이동성을 위한 범용링크계층(GLL)과 통합무선자원관리(CRRM) 방식의 개념이 도입되고 있다. 본 논문에서는 LTE와 WLAN 사이에서의 효율적인 수직적 핸드오버를 위한 범용링크계층을 기반으로 정책기반과 다기준 의사결정법(MCDM)을 혼합한 수직적 핸드오버 알고리즘을 제안하고, 퍼지 로직 제어기(FLC)를 이용하여 핸드오버 시점을 적응적으로 결정하는 방안을 제안한다. 시뮬레이션 연구 결과 본 논문에서 제안하는 수직적 핸드오버 기법은 수신신호의 세기를 기반으로하는 방법과 MCDM 만을 사용하는 방법에 비해 데이터 처리량, 핸드오버 성공확률, 서비스 사용비용 그리고 핸드오버 시도 횟수 측면에서 우수한 성능을 보였다.

액체섬광계수기를 이용한 토양 중 226Ra 분석 방법 연구 (Study of the determination of 226Ra in soil using liquid scintillation counter)

  • 정윤희;김현철;정근호;강문자
    • 분석과학
    • /
    • 제29권2호
    • /
    • pp.65-72
    • /
    • 2016
  • 액체섬광계수기(Liquid Scintillation Counter, LSC)를 이용한 토양 중 226Ra 분석 방법에 대해 연구하였다. 용융법으로 토양에서 Ra을 추출하고, Ba(Ra)SO4로 침전시켜 방해핵종과 Ra을 분리하였다. Ba(Ra)SO4를 산에 녹을 수 있는 Ba(Ra)CO3로 변환시키고, 라돈 가스를 포집할 수 있는 소수성 섬광용액과 혼합한 다음, LSC로 분석하였다. 226Ra과 90Sr 표준시료를 이용하여 최적의 PSA(Pulse shape analysis, 파형분석) 준위를 설정하였다. FOM(Figure of merit, 성능지수)이 최대이고 알파선 중첩정도가 최소로 나타나는 PSA 80을 최적값으로 결정하였다. Glass vial을 사용했을 때 계측 효율은 243±2% 이다. 본 연구에서 개발한 분석법은 IAEA-312, IAEA-314, IAEA-315를 이용하여 그 신뢰도를 평가를 하였다. 회수율은 60~82% 이며, 측정값과 참고값과의 상대편의가 10 % 이내였다. 최소검출농도는 토양 1 g, 바탕 계수율 0.02 cpm일 때, 회수율 70 %, 계측시간 30 분을 기준으로 2.1 Bq kg−1 이다.

데이터의 공간적 분포를 고려한 퍼지 이산화와 특징선택에의 응용 (Fuzzy discretization with spatial distribution of data and Its application to feature selection)

  • 손창식;신아미;이인희;박희준;박형섭;김윤년
    • 한국지능시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.165-172
    • /
    • 2010
  • 임상 데이터마이닝에서 최적의 특징 집합을 선택하는 것은 주어진 데이터로부터 생성된 모델의 복잡성을 줄일 뿐만 아니라 유용성을 향상시키는 데에 매우 중요하고, 선택된 특징들의 임계값은 질병의 감별진단을 위해 임상 전문가의 결정기준으로 사용된다. 본 논문에서는 데이터의 공간적인 분포, 즉 중첩영역에서 중복 속성값을 포함하는 데이터의 분리성 정도를 평가함으로써 연속형 속성을 가진 데이터에 대한 퍼지 이산화기법을 제안한다. 제안된 방법에서 중복 속성값의 가중치 평균값은 각 특징의 임계값(즉 경계값)을 결정하기 위해서 사용되었고, 러프집합은 전체 특징들 중에서 중요특징들의 집합을 선택하기 위해서 이용하였다. 제안된 방법의 타당성을 검증하기 위해 호흡곤란을 주호소로 내원한 668명의 환자 데이터를 근거로 3가지 이산화방법과 제안된 이산화방법에 대한 실험을 수행하였다. 실험결과, 퍼지분할을 기반으로 한 이산화방법이 하드분할을 기반으로 한 이산화방법에 비해서 평균 분류정확도와 G-mean 성능에서 보다 좋은 결과를 제공함을 확인하였다.