• 대한전자공학회논문지SP
• /
• 제48권1호
• /
• pp.33-45
• /
• 2011

본 논문에서는 객체의 윤곽선 정보에 기반한 수정된 그래프컷(Graph-cut) 알고리즘을 이용하여 동영상에서 효율적으로 객체를 추출하는 방법을 제안한다. 이를 위해 먼저, 첫 프레임에서 자동 추출 알고리즘 이용하거나 사용자와의 상호작용을 통해 영상에서 객체를 분리한다. 객체의 형태 정보를 상속시키기 위해 이전 프fp임에서 추출된 객체 윤곽선의 움직임을 예측한다. 예측된 윤곽선을 기준으로 블록 단위 히스토그램 역투영(Block-based Histogram Back-projection) 알고리즘을 수행하여 다음 프레임의 각 픽셀에 대한 객체와 배경의 컬러 모델을 형성한다. 또한 윤곽선을 중심으로 전체 영상에 대한 로그함수 기반의 거리 변환 지도(Distance Transform Map)를 생성하고 인접 픽셀간의 연결(link)의 확률을 결정한다. 생성된 컬러 모델과 거리 변환 지도를 이용하여 그래프를 형성하고 에너지를 정의하며 이를 최소화하는 과정을 통해 객체를 추출한다. 다양한 영상들에 대한 실험 결과를 통해서 기존의 객체 추출 방법보다 제안하는 방법이 객체를 보다 정확하게 추출함을 확인할 수 있다.

• 인터넷정보학회논문지
• /
• 제17권6호
• /
• pp.17-23
• /
• 2016

사물인터넷 (IoT)과 같은 미래 망에서, 컴퓨팅 기기의 수는 기하급수적으로 증가할 것으로 예상되고, 각 사물들은 서로 통신하고 스스로 정보를 획득한다. 사물 인터넷 응용에 대한 관심 증가로 사물통신 (M2M)과 같은 기회적 애드혹 망에서 데이터를 전달하는 방송은 중요한 기술이다. 그리고 IoT를 위한 분산 망에서, 노드들의 에너지 효율성은 망 성능에서 중요한 요인이다. 이 논문에서, 우리는 전송 노드의 에너지 충전률, 사본 밀도 비율 그리고 송 수신 노드간의 거리률에 기초한 퍼지 논리에 따라 확률적으로 데이터를 전파하는 퍼지 논리 기반 멀티홉 방송 알고리즘 FPMCAST를 제안한다. 제안하는 FPMCAST에서, 추론 엔진은 입 출력 매개변수를 입 출력 소속 함수로 사상하는 27개의 if-then 규칙들로 구성된 퍼지 규칙 베이스에 기초한다. 퍼지 시스템의 출력은 재방송 확률에 대한 퍼지 집합을 정의하고, 그 퍼지 집합으로부터 수치 결과를 추출하기 위하여 비 퍼지화가 사용된다. 여기서 퍼지 집합을 비 퍼지화하기 위하여 무게중심법이 사용된다. 그리고 모의실험을 통하여 제안하는 FPMCAST의 성능을 평가한다. 모의실험으로부터, 우리는 제안하는 FPMCAST 알고리즘이 플러딩 알고리즘과 가시핑 알고리즘 보다 우수함을 입증하였다. 특히, FPMCAST 알고리즘은 각 노드의 잔여 에너지를 균등하게 소비하기 때문에 더 긴 망 수명을 갖는다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.453-462
• /
• 2009

소프트웨어의 지적 재산권 보호 및 인증에 대한 관심과 중요성이 커지면서 소프트웨어에 대한 표절 탐색 및 보호, 판단에 대한 연구가 활발 하게 진행되고 있다. 지금까지 표절에 대한 연구는 주로 속성 계산, 토큰 패턴, 프로그램 파스트리, 유사도 측정 알고리즘 등을 이용해 두 프로 그램을 비교하는데 초점을 두었다. 이와 더불어, 표절과 협동(collaboration)을 구분하는 것은 표절연구에서 매우 중요하다. 본 논문에서는 극단 치 분포 확률 모델을 이용한 소스코드 클러스터링을 위한 알고리즘을 제안한다. 본 논문에서는 먼저 두 프로그램 먼저 두 프로그램 $P_a$와 $P_b$ 의 유사도를 측정하는 비대칭거리측정함수 pdist($P_a$, $P_b$)를 제안하고, 모든 소스코드 쌍에 대해 pdist($P_a$, $P_b$)를 통해 측정된 유사도를 간선무게로 하는 표절방 향그래프(PDG)를 생성한다. 그리고 본 논문에서는 표절방향그래프를 굼벨거리그래프(GDG)로 변환한다. pdist($P_a$, $P_b$) 점수 분포는 극단치 확률 분포로 잘 알려진 굼벨분포(Gumbel distribution)와 매우 유사하다. 또한, 본 논문에서는 의사표절(pseudo- plagiarism)을 새롭게 정의한다. 의사표절은 프로그램의 강한 기능적 제약사항으로 인해 발생하는 가상 표절의 한 종류이다. 본 논문에서는 ICPC(International Collegiate Programming Contest)와 KOI(Korean Olympiad for Informatics) 대회에 제출된 18개 프로그램 그룹의 700개 이상의 소스코드에 대해 실험을 진행하였다. 실험결과 프로그램 그룹에 포함된 표절 프로그램들을 찾았으며, 소스코드 클러스터링 알고리즘은 의사표절과 실제표절 프로그램 그룹을 효과적으로 구분하였다.

• 한국시뮬레이션학회논문지
• /
• 제30권1호
• /
• pp.43-54
• /
• 2021

2019년 말 코로나19(중증급성 호흡기 증후군 코로나 바이러스 타입 2)가 발견된 이후로 전세계적으로 퍼져나가고 있다. 본 연구에서는 접촉자 발견 수준이 바이러스 전파에 미치는 영향을 파악하기 위해서 현재 대한민국의 코로나19 전파 상황을 반영한 에이전트 기반 시뮬레이션 모델을 소개한다. 본 연구에서는 실제적인 시뮬레이션 모델 개발을 위해 대한민국 내 관련 데이터를 수집하고 그 확률분포를 추정하였다. 감염, 격리, 회복, 사망의 전체 감염 프로세스를 도식화하였으며 사람들의 상호작용을 교통량 데이터를 기반으로 하여 모델링 하였다. 사회적 거리 두기 같은 정부 시책에 대한 사람들의 순응도를 반영하기 위해 합성 로지스틱 함수를 활용하였다. 접촉자 발견 수준에 따른 감염 양상 변화를 파악하기 위해 발견 수준을 0%에서 100%까지 변화 시켰다. 그 결과 적극적인 접촉자 추적이 바이러스 확산을 효과적으로 제한하고 제한의 효과가 접촉자 발견 수준이 증가함에 따라 기하급수적으로 증가하는 것을 확인하였다.

• 대한교통학회지
• /
• 제25권3호
• /
• pp.137-144
• /
• 2007

대중교통 시스템의 운행계획 수립과정에서 배차간격은 중요한 결정 파라미터이다. 일반적으로 통행수요가 많은 첨두시간대에는 배차간격이 짧고 통행수요가 적은 비첨두시간에는 배차간격이 길다. 이는 시간대에 따라 변화하는 통행수요를 충족시키기 위해 요구되는 적정한 운행서비스를 공급하기 위함인데 수요의 탄력성이 없을 경우 이용자의 대기시간을 최소화하는 것과 일맥상통한다. 본 연구에서는 최적 배차계획표를 작성하는 문제를 해석적으로 풀이하였다. 배차간격은 단위 거리당 운행비용에 비례하고 통행수요와 대기시간계수에 반비례한다. 최적 배차간격은 통행수요의 양에 의해 결정되고. 각 배차시각은 수요의 분포함수에 의해 결정되는 것을 확인하였다. 따라서 통행수요가 많은 첨두시간대에는 배차간격이 짧고 수요가 많지 않은 비첨두시간대에는 배차간격이 길어지게 되어 일반적인 상식을 뒷받침해주는 이론적 근거가 된다. 기존의 해석적 연구에서는 전체 서비스시간 또는 분할된 서비스시간대의 길이를 균등하게 분할한 각 시각에 차량을 배차할 것을 제시하였는데, 본 연구의 결과를 통해 해석할 경우 이는 분석 시간대 동아의 통행수요가 균일할 경우, 즉 수요가 균일분포를 따를 경우에 국한된 것이라 하겠다. 따라서 본 연구는 기존의 해석적 연구를 확장시킨 일반화된 연구라 하겠다. 본 연구에서는 어렵지 않은 계산을 통해 간단하게 배차계획표를 작성하는 방법을 제공한 것에 큰 의미를 갖는다. 또한 본 연구를 일반적으로 해석할 경우 모든 간격 설정 문제에 적용될 수 있고 간격변수를 시간에서 공간으로 변경할 경우 정류장의 간격, 도로의 간격 노선의 간격 등의 모든 시설물의 간격을 결정하는 문제에서도 적용될 수 있는 확장성을 갖는다.

• 한국산학기술학회논문지
• /
• 제11권12호
• /
• pp.5036-5041
• /
• 2010

이 논문은, 델타함수열에 기본을 둔 블라인드 알고리듬을 복소 채널에 적용할 수 있도록 그 복소화 과정을 소개하고 복소 채널의 블라인드 등화에서 채널의 위상왜곡 문제를 해결할 수 있음을 보였다. 또한, 기존의 랜덤 심볼열을 사용한 방식에 비해 가우시안 커널의 폭이 비교적 작은 값을 갖는 것으로 나타나, 출력 신호점을 원하는 심볼점에 끌어오는 정보 포텐셜의 값이 보다 큰 것으로 분석되었다. 16 QAM 시스템에 복소 위상왜곡 채널을 기준으로 하여 자승평균오차 (MSE)의 수렴 성능과 심볼점 집결성능을 평가하였으며 시뮬레이션 결과에서 채널 위상 왜곡이 효과적으로 보상됨을 성상도 성능에서 보였으며 정상상태 MSE 성능에서는 기존 방식보다 5 dB 이상 개선되었다.

• 대한방사선기술학회지:방사선기술과학
• /
• 제33권1호
• /
• pp.31-36
• /
• 2010

현재 SPECT 영상에서 가장 많이 활용되는 콜리메이터는 저에너지 고해상도(low energy high resolution : LEHR) 콜리메이터이다. LEHR은 해상도에서 이점을 가지고 있으나 작은 구멍크기와 높은 차단막으로 인하여 높은 민감도 획득에 어려움이 있다. SPECT의 생산성 향상을 위해서는 LEHR보다 높은 민감도를 획득할 수 있는 콜리메이터를 사용하여 단위시간당 획득 카운트의 양을 늘림으로써 민감도를 향상시킬 필요가 있다. 본 연구에서는 LEHR보다 넓은 구멍을 가진 콜리메이터를 사용할 경우 고민감도 획득과 함께 발생하는 해상도 저하 문제를 해결하기 위한 시스템 모델을 개발하여 이를 반복적 영상재구성에 적용함으로써 저하된 해상도를 개선하는 데 그 목적이 있다. 방법으로는 시스템 모델에서 흔히 사용되는 평행빔 기반의 검출 확률계산 방식 대신 고민감도 콜리메이터 사용 시에 발생하는 퍼짐현상을 팬빔으로 모델링 하였다. 또한 검출확률에 대한 가중치를 거리에 대한 함수로 정의하여 팬빔모델에 적용함으로써 정확성을 향상시켰다. 시뮬레이션으로 생성된 사이노그램에 적용한 결과 본 연구에서 제안된 모델이 평행빔 모델에 비해 동일 카운트에서 유사한 해상도를 달성하면서 촬영시간을 단축시킬 수 있었으며, 동일 촬영시간에서는 해상도를 향상시킴을 알 수 있었다. 본 연구의 결과는 현재 부각되고 있는 반도체 기반 픽셀방식 검출기를 위한 픽셀형 콜리메이터의 해상도 향상에도 효과적으로 적용될 수 있다.

• 대한교통학회지
• /
• 제25권3호
• /
• pp.145-154
• /
• 2007

대중교통 시스템의 운행계획 수립과정에서 정류장의 간격과 위치설정은 매우 중요한 문제이다. 본 연구에서는 해석적인 방법을 통해 정류장의 간격과 위치를 결정하는 방법론을 제시하였다. 정류장의 간격은 접근통행속도, 정류장 정차로 인한 손실시간, 승객의 통행거리가 증가함에 따라 길어지고, 통행수요와 배차간격이 늘어남에 따라 짧아진다. 본 연구에서는 수요의 분포가 균일하지 않을 경우 이용자비용과 운영자비용을 합한 총 비용을 최소화시키는 최적 정류장 간격을 도출하는 방법론을 제사하였다. 본 연구의 결과를 보다 일반적으로 확장하기 위해서는 재차 승객의 통행비용을 고려해야 하는데 이에 대해 개념적 예시를 통해 결과의 변화를 논의하였다. 이때의 정류장 위치변화를 살펴본 결과 재차 승객이 많은 구간의 정류장 간격이 다소 넓어지고, 재차 승객이 적은 구간의 정류장 간격이 다소 짧아지는 것을 확인할 수 있었고, 재차 승객이 증가하는 구간보다 재차 승객이 감소하는 구간에 정류장이 보다 많이 배치되는 것을 확인하였다. 본 연구는 동적 프로그래밍을 통해 정류장 위치를 결정하는 복잡한 방법 대신 수요분포의 면적을 균등하게 분할하여 각 정류장의 위치를 결정하는 간단한 방법론을 제시하여 실용적으로 활용될 수 있을 것으로 판단된다. 본 연구를 일반적으로 해석할 경우 모든 간격 설정 문제에 적용될 수 있다. 도로의 간격, 노선의 간격 등의 모든 시설물의 간격을 결정하는 문제에서 적용될 수 있으며, 간격변수를 공간에서 시간으로 변경하게 되면 배차간격을 결정하는 문제에도 바로 적용될 수 있는 확장성을 갖는다.

• 환경영향평가
• /
• 제27권3호
• /
• pp.291-306
• /
• 2018

본 연구는 붉가시나무(Quercus acuta Thunb.)를 대상으로 기후변화의 영향을 평가함에 있어 분산능력을 고려해보고자 하였다. 기후변화에 따른 붉가시나무의 잠재서식지 변화를 예측하기 위하여 종의 분포자료와 기후자료를 활용하여 종분포모형을 개발하였다. 종분포모형은 9개 알고리즘을 True Skill Statistic 평가 값 가중치로 합산하는 앙상블모형을 적용하여 불확실성을 줄이고자 하였다. 미래의 시간적 범위는 2050년과 2070년을 대상으로 하였으며, 기후변화 시나리오는 RCP4.5와 RCP8.5를 선정 하였다. 최종적인 미래 잠재서식지는 현재 적합서식지에서 분산능력에 따라 분산가능한지의 여부를 고려하여 결정하였다. 분산능력은 제한이 없는 경우(Unlimited)와 거리에 따른 분산 확률 함수에 3가지 계수값 (${\theta}=-0.005$, ${\theta}=-0.001$, ${\theta}=-0.0005$)을 적용하여 R 패키지인 Migclim을 사용하여 구현하였다. 2050년 RCP4.5 시나리오에서 계수값이 ${\theta}=-0.005$일 때 붉가시나무의 잠재서식지가 감소하였다. 그 이외의 경우에는 분산능력이 낮은 경우에도 한반도 내의 잠재서식지가 늘어났다. 하지만 분산능력을 고려하였을 경우 붉가시나무의 미래 잠재서식지 확장에는 한계가 분명하게 나타났다. 따라서 기후변화에 따른 미래 잠재서식지 예측에 있어서 분산능력을 고려하는 것이 중요하다고 판단된다.

• Journal of Animal Science and Technology
• /
• 제53권1호
• /
• pp.1-6
• /
• 2011

연구는 유전체분석에 대해 모의실험한 연구로써 Reference Population (RP)이 구성되었을 때, 표현형 자료가 없고 유전체자료만 있는 Juven 1 또는 Juven 2 세대에 대해 유전평가의 정확도에 대해 알아보고자 연구를 실시하였다. 모의실험의 가정으로 염색체는 1개이며 염색체길이는 100cM로 가정하였다. 초기의 유효집단의 수는 100두의 다형성이 없는 초기집단에서 유전자 효과가 없는 표지인자(Marker)를 0.1cM 및 0.5cM 간격으로 균등하게 단일 염기 돌연변이에 의한 다형성을 발생시켰고 유전자 효과가 있는 QTL 좌위는 Marker와 동수의 비율로 임의위치를 지정하여 돌연변이에 의한 변이성을 생성하였으며 이때 유전자 효과는 Gamma 분포함수(scale=1.66, shape=0.4)에서 생성하였다. 배우자(gamete) 형성과정에서 Haldane의 가정하에 유전자 재조합을 생성하였으며 돌연변이 발생율은 Marker 및 QTL 좌위에서 $2.5{\times}10^{-3}$ 및 $2.5{\times}10^{-5}$의 확률로 발생시켜 1000세대까지 세대번식을 유지하였다. 이 후 1001세대부터 1004세대까지 세대당 2000두의 자손을 생성하였으며 이 때 유전력을 0.1 및 0.5의 가정하에 1001~1002 세대에서 표현형 자료를 생성하였고, 1003~1004세대는 오직 유전체자료만 생성하였다. Bayesian 방법을 이용하여 개체별 육종가를 추정하였으며 표지인자간 거리(0.1cM, 0.5cM), 유전력(0.1, 0.5) 및 반형매 집단크기(20두, 4두)에 따라 참육종가와 추정 육종가간의 상관으로 표현되는 육종가 정확도에 대해 비교한 결과 1003세 대에서 표지인자간 거리가 0.1cM 및 0.5cM일 때 육종가의 정확도는 각각 0.87, 0.81였고, 유전력이 0.1 및 0.5 일 때 각각 0.87, 0.94로 추정되었으며, 반형매 집단의 크기가 20두 일 때 0.87, 4두 일 때 0.84로 추정되었다. 위의 결과로 미루어 보아 다량의 SNP 표지정보 및 반형매 집단의 크기가 클수록 즉, 혈연계수가 높은 집단일 때 육종가의 정확도는 높게 나타났다. 유전체선발의 활용시 비교적 높은 정확도로써 조기선발이 가능하며 이로 인한 세대간격을 단축시킬 수 있어 개량의 효율을 높일 수 있을 것으로 사료된다. 반면에 유전체선발은 분석비용이 비싸며, 지속적인 유전체 선발시 특정유전자 선호로 인한 유전적 부동(Genetic Drift) 현상이 발생될 수 있기 때문에 지속적인 SNP 발굴에 대한 노력이 필요한(Meuwissen 2003) 단점이 있으나 한우 또는 젖소와 같은 대가축과 같이 세대간격이 긴 가축에서 유전체선발 할 경우 조기선발로 인한 세대간격 단축과 유전평가의 높은 정확도(0.8이상)로 인해 개량의 효율을 극대화 할 수 있을 것으로 사료된다.