• Title/Summary/Keyword: 결합 알고리즘

Search Result 1,723, Processing Time 0.033 seconds

SNP Grouping Method Based on PPI Network Information (PPI 네트워크를 이용한 SNP 군집화 및 질병 연관성 분석)

  • Lee, Kyubum;Lee, Sunwon;Kang, Jaewoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.923-925
    • /
    • 2012
  • 대용량 고차원의 생물학 데이터가 매우 빠른 속도로 생산되는 현재, 단순히 고전적인 알고리즘들로는 풀 수 없는 문제들을 맞이하게 되었다. 이러한 문제들의 경우 시스템 생물학의 관점으로 다양한 생물 데이터의 융합을 통하여 접근할 경우 효율적으로 Computational Infeasibility(계산 불가능)를 해결함은 물론 그 해석 및 새로운 정보 획득에 매우 유리하다. 인간 DNA의 고차원 SNP 정보들의 군집화 및 질병 발현 패턴 분석은 그 조합의 수가 입력 데이터의 차원수에 따라 지수적(Exponentially)으로 증가하지만 PPI(단백질 상호작용) 네트워크 정보에 결합하여 필요한 중요부위를 선택적으로 이용할 경우 효율적으로 필요 SNP들의 선택 및 이로 인한 공간 축소가 가능하다.

Integrated Navigation Algorithm using Velocity Incremental Vector Approach with ORB-SLAM and Inertial Measurement (속도증분벡터를 활용한 ORB-SLAM 및 관성항법 결합 알고리즘 연구)

  • Kim, Yeonjo;Son, Hyunjin;Lee, Young Jae;Sung, Sangkyung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.68 no.1
    • /
    • pp.189-198
    • /
    • 2019
  • In recent years, visual-inertial odometry(VIO) algorithms have been extensively studied for the indoor/urban environments because it is more robust to dynamic scenes and environment changes. In this paper, we propose loosely coupled(LC) VIO algorithm that utilizes the velocity vectors from both visual odometry(VO) and inertial measurement unit(IMU) as a filter measurement of Extended Kalman filter. Our approach improves the estimation performance of a filter without adding extra sensors while maintaining simple integration framework, which treats VO as a black box. For the VO algorithm, we employed a fundamental part of the ORB-SLAM, which uses ORB features. We performed an outdoor experiment using an RGB-D camera to evaluate the accuracy of the presented algorithm. Also, we evaluated our algorithm with the public dataset to compare with other visual navigation systems.

Interaction Logic and Algorithm in Smart Cloud Computing (스마트 클라우드 컴퓨팅의 상호작용 로직 및 알고리즘)

  • Lee, Tae-Gyu;Shin, Seong-Yoon;Lee, Hyun-Chang
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.203-206
    • /
    • 2014
  • This paper discuss both cloud computing and smart computing, and then debates structural and functional issues about how the two computing systems interact for offering user-friendly information solutions. Smart Table is proposed to configure cloud resources. Smart Control algorithm is proposed to choose the best resources. The information interaction between cloud computing and smart computing services is realized for efficient construction of information systems and for user's convenience of information services.

  • PDF

Parallel Operation Control of 3-phase 4-leg PCS Using Modified Droop Control Method (개선된 드룹제어 방식을 이용한 3상 4레그 PCS의 병렬운전)

  • Kim, Ki Ryong;Oh, Chang-Yeol;Kwon, Min-Ho;Kim, Tae-Jin;Lee, Jong-Pil
    • Proceedings of the KIPE Conference
    • /
    • 2019.07a
    • /
    • pp.370-371
    • /
    • 2019
  • 태양광 및 풍력과 같은 신 재생에너지원을 바탕으로 하는 분산 발전이 증가함에 따라 대용량의 PCS가 요구된다. 대용량의 PCS를 제어하기 위해서는 병렬운전이 바탕이 되어야 한다. 본 논문에서는 통신 없이 제어가 가능한 기존의 드룹 제어의 장점을 살리면서 전력 편차가 적은 마스터 슬레이브 제어의 장점을 결합한 병렬운전 제어 방식을 제안하고 시뮬레이션을 통해 제어 알고리즘의 타당성을 검증하고자 한다.

  • PDF

Shot Boundary Detection Model using Knowledge Distillation (지식의 증류기법을 이용한 샷 경계 검출 모델)

  • Park, Sung Min;Yoon, Ui Nyoung;Jo, Geun-Sik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.06a
    • /
    • pp.29-31
    • /
    • 2019
  • 샷 경계 검출(Shot Boundary Detection)은 영상 콘텐츠 분석을 위한 필수적인 기술이며, 다양한 방식으로 편집된 영상의 샷 경계를 정확하게 검출하기 위한 연구가 지속되어 왔다. 그러나 기존에 연구들은 고정된 샷 경계 검출 알고리즘이나 매뉴얼한 작업과 같이 학습이 불가능한 과정이 포함되어 있어 성능 개선에 한계가 있었다. 본 논문에서는 이러한 과정을 제거한 End-to-End 모델을 제안한다. 제안하는 모델은 시공간 정보 추출성능을 높이기 위해 행동 인식 데이터셋을 이용한 전이학습을 사용하고, 샷 경계 검출 성능을 높이기 위해 개선된 지식의 증류기법(Knowledge Distillation)을 결합한다. 제안하는 모델은 ClipShots 데이터셋에서 DeepSBD 에 비해 cut transition 과 gradual transition 이 각각 5.4%, 41.29% 높은 성능을 보였고, DSM 과의 비교에서 cut transition 의 정확도가 1.3% 더 높은 결과를 보였다.

  • PDF

3D Depth Estimation by Using a Single Smart Phone Camera (단일 스마트폰 카메라를 이용한 3D 거리 추정 방법)

  • Bae, Chul Kyun;Ko, Young Min;Kim, Seung Gi;Kim, Dae Jin
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.240-243
    • /
    • 2018
  • 최근 VR(Virtual Reality)와 AR(Augmented Reality)의 발전에 따라 영상 또는 이미지에서 카메라와 물체 사이의 거리를 추정하는 기술에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 카메라와 물체 사이의 거리 추정 방법 중에서 단일 카메라를 이용하여 촬영한 이미지의 흐림 정도를 분석하여 3D 거리를 추정하는 알고리즘을 연구한다. 특히 고가의 렌즈가 장착된 DSLR 카메라가 아닌 스마트폰 카메라 이미지에서 DFD를 이용한 거리 추정 방법 중 1개의 이미지를 이용한 3D 거리 추정 방법과 초점이 서로 다른 2개의 이미지를 결합하여 3D 거리를 추정하는 방법을 연구하고 최적회된 피사체 범위에 대해 연구하였다. 한 개의 이미지를 이용한 거리 추정에서는 카메라의 초점 거리를 200 mm로 설정할 때, 두 개의 이미지를 이용한 거리 추정에서는 두 이미지의 초점 거리를 각각 150 mm, 250 mm로 설정했을 때 가장 넓은 거리 추정 범위를 갖는다. 또한, 두 거리 추정 방법 모두 초점 거리가 가까울수록 가까운 물체의 거리 추정에 효율적인 것으로 나타났다.

  • PDF

Unmanned Aerial Vehicle Tracking method using Background Subtraction and Optical Flow (배경 감산과 옵티컬 플로우를 이용한 무인 비행체 추적 방법)

  • Kim, Gicheol;Son, Sohee;Choi, Sang-Gyu;Cho, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.173-174
    • /
    • 2018
  • 배경제거는 영상에서 움직이는 객체를 분리할 때 유용한 방법이며, 대표적인 예인 Mixture of Gaussian (MOG) 알고리즘은 픽셀 당 3-5 가우스 모델을 혼합해 배경과 움직이는 객체를 구분한다. 소형 표적을 추적하기 위해서는 화소 혹은 작은 블록 단위로 시/공간적 밝기 변화량을 이용하는 옵티컬 플로우 기법이 적절하다. 본 논문에서는 소형 표적의 강인한 객체 추적을 위해 MOG2와 옵티컬 플로우의 결합 방법을 소개한다. 제안된 방법은 MOG2를 사용하여 전경 영역을 획득하고 전경 영역에만 옵티컬 플로우를 적용한다. 실험 결과는 제안 방법이 잡음과 배경의 미세 변화가 있더라도 무인 비행체를 잘 추적할 수 있음을 보여준다.

  • PDF

A Conceptual Architecture for Ethic-Friendly AI

  • Oktian, Yustus-Eko;Brian, Stanley;Lee, Sang-Gon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.4
    • /
    • pp.9-17
    • /
    • 2022
  • The state-of-the-art AI systems pose many ethical issues ranging from massive data collection to bias in algorithms. In response, this paper proposes a more ethic-friendly AI architecture by combining Federated Learning(FL) and Blockchain. We discuss the importance of each issues and provide requirements for an ethical AI system to show how our solutions can achieve more ethical paradigms. By committing to our design, adopters can perform AI services more ethically.

Tone Mapping Algorithm of High Dynamic Range Image Based on Histogram (고명암 대비 영상의 히스토그램 기반 톤 매핑 알고리즘)

  • Chun, Sung-Moon;Kim, Jae-Jung;Kwack, Kae-Dal;Shin, Seung-Jung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.961-962
    • /
    • 2009
  • 본 논문은 히스토그램 기반의 톤 매핑 기법을 소개한다. 톤 매핑 이란 고명암 대비 영상을 일상생활에서 사용하는 디스플레이 장치에서 재생할 수 있게 저명암 대비 영상으로 만들어주는 방법이다. 대표적인 방법으로 히스토그램 평균화 톤 매핑, 선형 톤 매핑, 로그 톤 매핑 등이 있으며, 본 논문에서는 히스토그램 평균화 톤 매핑과 로그 톤 매핑을 선형결합 함으로써 최대한 정보를 보존하면서 인간의 시각 특성에 적합한 톤 매핑을 수행하였다. 실험 결과를 통하여 제안된 톤 매핑 방법이 우수한 성능을 나타냄을 확인하도록 하겠다

Optimal Algorithm of Path in the Part-Matching Process (부품 조립 공정에서 경로의 최적화 알고리즘)

  • Oh, Je-Hui;Cha, Young-Youp
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.8
    • /
    • pp.122-129
    • /
    • 1997
  • In this paper, we propose a Hopfield model for solving the part-matching in case that is the number of parts and positions are changed. The goal of this paper is to minimize part-connection in pairs and total path of part-connections. Therefore, this kind of problem is referred to as a combinatiorial optimization problem. First of all, we review the theoretical basis for Hopfield model and present two optimal algorithms of part-matching. The first algorithm is Traveling Salesman Problem(TSP) which improved the original and the second algorithm is Wdighted Matching Problem (WMP). Finally, we show demonstration through com- puter simulation and analyze the stability and feasibility of the generated solutions for the proposed con- nection methods. Therefore, we prove that the second algorithm is better than the first algorithm.

  • PDF