• 한국멀티미디어학회논문지
• /
• 제11권5호
• /
• pp.692-702
• /
• 2008

게임이나 가상현실공간에서의 경로 계획은 자율적으로 움직이는 캐릭터들의 수가 많아짐에 따라 그 비중이 높아지고 있다. 로드맵 방식이란 이동 가능한 경로를 나타내는 지도를 사전에 제작하여 경로를 계획하는데 이용하는 방법을 말하며 높은 품질의 경로를 제공할 수 있다는 장점이 있다. 그렇지만 로드맵이 한번 정해지면 모든 캐릭터가 하나의 지도 위에서 움직이기 때문에 크기가 다른 캐릭터들의 특성이 반영되지 못하는 단점이 있다. 본 논문에서는 캐릭터별로 자신의 크기에 맞는 로드맵을 가지고 경로 계획에 각자 이용할 수 있는 효율적인 방법을 제안한다. 이 방법은 캐릭터의 수에 관계없이 전체 지도는 가시성 그래프를 응용하여 1회만 생성하고, 캐릭터의 크기에 따라 이동 가능한 경로를 점진적으로 추가하는 방식으로 제안되기 때문에 효율적이다. 시뮬레이션을 통해 개별 로드맵 방식으로 얻을 수 있는 효과를 보여주며 이때 수반되는 트레이드오프를 분석한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제20권2호
• /
• pp.25-32
• /
• 2014

본 논문은 물리 시뮬레이션 환경에서 일련의 강체요소가 인과사슬에 따라 연쇄적으로 구동되는 가상의 루브 골드버그 기계를 합성하기 위한 예제 기반 접근방법을 제안한다. 일련의 요소 집합이 주어졌을 때, 본 논문의 목표는 사용자가 명시한 이동의 시작 및 종료위치, 그리고 경계 영역 조건을 만족하는 범위에서 이들 요소로만 구성된 루브 골드버그 기계를 자동으로 구축하는 것이다. 이를 위하여, 먼저 적은 개수의 요소로 구성된 소규모 컴포넌트들을 무작위로 추출한 후 모든 컴포넌트 쌍에 대한 결합 가능성을 하나의 그래프 구조로 표현한다. 이 그래프 위에서의 경로 탐색을 통하여 공간 상에 펼쳤을 때 사용자가 지정한 요구 조건을 만족시키는 경로를 찾고, 해당 경로에 따라 순차적으로 컴포넌트를 조립함으로써 기계를 구축한다. 완성된 기계가 물리 시뮬레이션 환경에서 정확히 동작함을 보장하기 위하여, 끝으로 간단한 그리디 알고리즘을 적용하여 조립된 컴포넌트들의 위치를 정교하게 조절한다. 다섯 종류의 요소만을 이용하여 만든 다양한 구조의 루브 골드버그 기계를 보임으로써 본 논문에서 제안한 방법의 유용성을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.1-8
• /
• 2022

최근 소개된 구글 MediaPipe의 모발 분할 방식은 실시간 모바일 애플리케이션을 위해 특별히 설계된 단일 카메라 입력에서 신경망 기반 모발 분할을 위한 새로운 접근 방식을 제시한다. 상대적으로 작은 신경망으로 가상 머리카락 다시 칠하기와 같은 증강 현실 효과에 매우 적합한 고품질 머리카락 분할 마스크를 생성한다. 그렇지만, 모발 스타일 또는 모발 영역에 잡음이 있는 경우에 모발 분할 정확도가 떨어지는 문제점들이 있다. 이에 본 연구에서는 지정된 라벨에서 모발 위치와 모발 색상 가능성의 추정된 사전 분포에 따라 이미지의 에너지 함수를 구성하고, 이것을 그래프 절단 알고리즘에 따라 최적화시키는 방식으로 초기 모발 영역을 얻는 방식을 도입한다. 그런 다음에, 초기 모발 영역에 클러스터링 알고리즘과 사후 처리 기법을 적용하여 최종 모발 영역을 정밀하게 분할 할 수 있도록 한다. 제안된 방식은 MediaPipe의 모발 분할 파이프라인에 적용된다.

• 정보처리학회논문지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개 이상의 소스코드에 대해 실험을 진행하였다. 실험결과 프로그램 그룹에 포함된 표절 프로그램들을 찾았으며, 소스코드 클러스터링 알고리즘은 의사표절과 실제표절 프로그램 그룹을 효과적으로 구분하였다.

• 한국정보통신학회논문지
• /
• 제8권7호
• /
• pp.1524-1531
• /
• 2004

본 논문에서는 라운드 로빈 알고리즘을 적용한 부하균형기법을 보이고 있다. 이를 위하여 2개의 패키지(패킷 캡춰와 라운드로빈 테스트 패키지)를 구현하였으며, 이러한 구현 패키지 S/W에 의해 본 연구 실험의 가상연결구조(데이터 생성기, 가상서버, 서버1,2,3) 에서 발생하는 패킷의 량을 측정한 것으로 서버1,2,3으로 트래픽 분산여부를 파악할 수 있었으며, 구현된 라운드로빈 부하균형 모니터링 시스템의 기능으로는 데이터의 수신량, 패킷량 표현, 패킷량 그래프 표현, 라운드 로빈 테스트, 시스템 모니터링 기능이 있다. 실험결과는 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다 그리고 일부분에서 오차가 심한 경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 줄어들었다.

• 한국정보통신학회논문지
• /
• 제8권4호
• /
• pp.846-853
• /
• 2004

본 논문에서는 Communication networking 개선을 위한 트래픽분산 시스템구현을 위한 2개의 패키지（패킷 캡춰와 라운드로빈 테스트 패키지）를 구현하였으며, 이러한 구현 패키지 S/W에 의해 본 연구실험의 가상연결구조(데이터 생성기, 가상서버, 서버1,2,3) 에서 발생하는 패킷의 량을 측정하였다. 즉, 각 서버1,2,3에 트래픽 분산여부를 파악할 수 있었으며, 구현된 트래픽 분산 시스템의 기능으로는 데이터의 수신량, 패킷량 표현, 패킷량 그래프 표현, 라운드 로빈 테스트, 시스템 모니터링기능이 있다. 본 구현시스템을 통한 실험결과, 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다. 그리고 일부분에서 오차가 심한경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 현저히 줄어들었다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2005년도 춘계학술대회
• /
• pp.198-201
• /
• 2005

DNA microarray 칩은 신약 개발, 유전적 질환 진단, Bio-molecular 상호작용 연구, 유전자의 기능연구 등 폭넓게 사용되고 있다. 이 논문은 cDNA mimcroarray 데이터를 분석하기 위한 웹형태의 시스템 개발에 대한 내용을 다룬다. 하나의 cDNA microarray에는 수 백에서 수 만개의 유전자가 심어져 있으며, 데이터를 분석할 때 대량의 데이터와 다양한 형태의 오류로 인해서 데이터간의 차이를 보정하는 분석 도구와 통계적 기법들이 사용되어야 한다. 본 논문에서는 가상 칩 뷰어를 이용하여 실제 microarray 데이터의 foreground intensity에서 백그라운드의 intensity를 제거하여 일반화된 칩 이미지를 생성한다. 이 가상 칩 뷰어는 여러 가지 필터효과와 서로 다른 두 형광의 차이를 조정하는 global normalization 기법을 사용하여 발현 유전자 분석을 시각적으로 할 수 있고, 중복된 마이크로어레이 칩 데이터를 통하여 시간이 많이 걸리는 분석전 칩의 유효성을 검토할 수 있다. 칩 데이터의 normalization을 위한 통계 방법으로 R 통계 도구와 linear 모델을 사용하여 microarray 칩의 유전자 발현 양상을 분석한다. 통계적 방법을 사용하지 않은 데이터를 추출, 이 데이터의 패턴 그래프 그리고 발현 레벨을 분류하여 마이크로어레이의 각 스팟의 유효성 검토의 정확성을 높였다. 이 시스템은 칩의 유효성 검토, 스팟의 유효성 검토, 유전자 선정에 대해 분석의 용이성과 정확성을 높일 수 있었다.

• 한국학교수학회논문집
• /
• 제25권3호
• /
• pp.225-241
• /
• 2022

본 연구의 목적은 예비교사들이 함수 개념을 도입하는 수업을 설계할 때 함수 개념의 어떤 측면을 강조하여 지도하는지를 분석하여 제시하는 것이다. 이를 위해 예비교사 중 한 명의 발표자(예비교사 A)가 수행한 가상 수업과 동료 예비교사 10명(예비교사 A1~A10)이 이 수업에 대해 반성한 내용을 분석하였다. 그 결과, 예비교사들은 과정과 대응의 관점으로 함수 개념을 도입하는 것이 우세하였고, 변화와 종속성 관점으로 도입하는 경우는 극히 드물었다. 또한 예비교사들이 함수 도입에서 강조하는 측면은 상황·언어적 표현, 표, 그래프, 식, 그림 등과 같이 함수를 표현하는 양식과 밀접하게 관련됨을 확인하였다. 이러한 결과는 2015 개정 교육과정에 제시된 종속적인 변화 관계에 기반하여 함수 개념을 도입하기 위한 예비교사 교육 및 연구에 시사점을 제시하는 하나의 경험적 근거자료가 될 것으로 사료된다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권5호
• /
• pp.151-154
• /
• 2014

모바일 기기에서 어플리케이션의 에너지 소비는 운영체제, 실행시간 환경, 컴파일러, 어플리케이션 등이 복잡한 상호 작용을 통해 이루어진다. 최근까지 에너지-지향적인 고수준 및 저수준의 컴파일러 기술을 적용하여 모바일 기기에서 어플리케이션의 에너지 소비를 줄이기 위한 노력이 진행되고 있다. 본 논문에서는 안드로이드 달빅에서 실행되는 dex 파일로부터 달빅 바이트코드를 추출한 후 에너지 소비 최적화를 위한 리스트 인스트럭션 스케줄링을 적용하여 어플리케이션의 에너지 소비를 줄이고자 한다. 이러한 연구는 급속도로 확산되고 있는 안드로이드 기반 어플리케이션이 전력 공급이 제한적인 모바일 환경에서 최적화된 전력 에너지 소비할 수 있는 환경을 구축하는 데 활용할 수 있다.

• 한국항공우주학회지
• /
• 제42권3호
• /
• pp.263-269
• /
• 2014

비행시험 자료 가시화 기능은 비행시험 이후 비행체의 시험 절차 및 현상을 이해하는데 많은 도움이 된다. FlyingView는 비행시험 자료를 활용하여 3차원 가상환경 기반으로 비행체의 비행화면을 전시할 수 있으며, 동시에 자료 분석을 위한 X-Y 그래프를 전시할 수 있도록 개발되었다. 본 프로그램은 국방과학연구소의 공대지 무장 비행시험에 적용하여 활용하였다. 본 논문에서는 FlyingView의 기능과 향후 개발계획에 대해서 기술하고 있다.