• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권4호
• /
• pp.457-461
• /
• 2010

얼굴 인식 분야는 오래전부터 꾸준히 연구되어 왔지만, 아직도 실용적인 얼굴 인식은 이루어지지 않고 있다. 이는 실제 얼굴 인식 시스템의 입력 영상의 경우, 실험실에서 획득된 얼굴 영상과는 달리 안경이나 스카프, 헤어스타일 등에 의해서 가려진 얼굴 영상인 경우에 인식 성능이 매우 저하되는 것에 기인한다. 이러한 비 얼굴 요소를 처리하기 위해, 최근 수년간 다양한 방식의 비 얼굴 요소처리 방법이 있었으나, 만족할만한 성능을 보이지 못했다. 본 논문에서는, 최근 관련 방법 중에서 특징 공간에서 최소거리의 볼을 찾아 근사값을 추정하는 방식인 SVDD를 이용하는 비 얼굴 요소 복원 방법을 제안하고, 실험을 통해 성능을 평가한다. 제안 방법의 실효성을 검증하기 위해, 비얼굴 요소 부분을 점진적으로 증가시켜 복원하는 실험 등 을 통해 실험한 결과, 제안 방법은 상당한 수준의 실효성을지니고 있음을 확인하였다.

• 디지털융복합연구
• /
• 제20권2호
• /
• pp.345-351
• /
• 2022

단순 무방향 그래프 G 의 L(2,1)-coloring은 d(u,v)가 두 정점 사이의 거리일 때 두 가지 조건 (1) d(x,y) = 1 라면 |f(x)-f(y)|≥ 2, (2) d(x,y) = 2 라면 |f(x)-f(y)|≥ 1 을 만족하는 함수 f : V → [0,1,…,k]를 정의하는 것이다. 임의의 L(2,1)-coloring c 에 대하여 G 의 c-span 은 λ(c)=max{|c(u)-c(v)|| u,v∈V} 이며, L(2,1)-coloring number 인 λ(G)는 모든 가능한 c 에 대하여 λ(G) = min{λ(c)} 로 정의된다. 본 논문에서는 Harary의 정리에 기반하여 지름이 2인 그래프에 대하여 여그래프에 해밀턴 경로의 존재여부를 Tabu Search를 사용해 판단하고 이를 통해 λ(G)가 n(=|V|)과 같음을 분석한다.

• 한국산학기술학회논문지
• /
• 제22권3호
• /
• pp.148-159
• /
• 2021

본 연구는 서울시를 사례로 들어 고교학점제 시행에 따라 일반고 학생들의 이동 거리 최소화와 학생 수용 최대화를 고려한 공동교육과정 과목을 개설하는 최적의 학교 입지를 탐색하는데 목적이 있다. 주요 분석 결과는 다음과 같다. 첫째, 30% 이상의 일반고에서 공동교육과정 과목을 개설하면 P-median 결과 학생들의 평균 이동거리는 625m 이하이며, MCLP 결과 모든 학생을 수용할 수 있는 것으로 나타났다. 둘째, 서울시에 입지한 전체 대학에서 공동교육과정 과목을 개설하더라도 모든 일반고 학생을 수용할 수는 없는 것으로 나타났다. 그러나 MCLP 결과 20% 이상의 대학에서 공동교육과정 과목을 개설하면 전체 대학에서 개설할 때와 동일한 수의 학생을 수용할 수 있는 것으로 나타났다. 또한 서울시의 동남부 및 교통이 원활치 않은 지역에 입지한 일반고에 소속되어 있는 학생들이 공동교육과정 과목이 개설된 대학에 가기 위해서는 교육청의 지원이 필요한 것으로 나타났다. 본 연구는 공간최적화 방법으로 공간적 문제 해결의 틀을 제시함으로써 공동교육과정 과목 개설학교 입지 선정에 있어 유용한 기초 자료로 활용될 수 있기를 기대한다.

• 한국터널지하공간학회 논문집
• /
• 제20권3호
• /
• pp.593-608
• /
• 2018

흙막이벽체 시공 중 버팀대에 문제가 발생하여 변형되거나 제 기능을 상실하게 되면 흙막이벽체에 과다한 변형의 원인이 된다. 따라서 본 연구에서는 모형시험을 통해 시공 중 흙막이벽체의 버팀대 일부가 기능을 상실하게 되었을 때 흙막이 벽체의 거동특성 및 배면에 인접한 터널의 거동을 파악하고자 하였다. 연구 결과, 흙막이벽체의 변형으로 인해 배면지반의 토압이 재배치되고 지표변위를 발생시켜 인접한 터널의 변형에 영향을 미쳤으며, 터널에서 가장 가까운 측벽에 위치한 버팀대를 제거하였을 때 흙막이벽체 변형 및 터널변형이 가장 크게 나타났다. 터널의 위치에 따른 평균 전이토압은 터널 심도가 0.65D에서 2.65D로 깊어짐에 따라 평균 25.6% 증가하였으며, 흙막이벽체와 터널과의 이격거리가 0.5D에서 1.0D로 증가함에 따라 전이토압이 평균 16% 증가하였다. 버팀대 제거에 따른 흙막이벽체의 수평변위는 제거되는 버팀대 부근에 집중되는 경향을 보였으며 버팀대 제거위치가 하부로 내려갈수록 수평변위는 비선형적으로 증가하는 것으로 나타났다. 터널 내공변위는 토피고 1.15D, 수평거리 0.5D일 때 최대 내공변위가 발생하였고, 토피고 2.65D, 수평거리 1.0D에서 최소 내공변위가 발생하였다. 가상파괴면이 터널의 중심부를 통과하는 범위인 토피고 1.15~1.65D, 수평거리 0.5D에서 터널의 내공변위가 크게 증가하는 것으로 검토되었으며, 최대 내공변위와 최소 내공변위의 차이는 약 2배 정도 발생하였다.

• 한국공간정보시스템학회 논문지
• /
• 제11권3호
• /
• pp.55-62
• /
• 2009

유비쿼터스 컴퓨팅 환경에서의 LBS, 즉 u-LBS는 실세계의 수많은 객체가 위치정보와 밀접히 연관된 대용량 데이타를 대상으로 한다. 특히, 사용자의 위치 정보와 관련하여 검색하려고 하는 객체인 POI에 대한 빠른 검색이 중요하다. 따라서 u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조에 대한 연구가 필요하다. 본 논문에서는 u-LBS에서 정적 POI를 대상으로 이를 효율적으로 검색하기 위한 DGR-Tree를 제시한다. DGR-Tree는 변형된 R-Tree를 기본 인덱스로 하고 동적 레벨 그리드를 보조 인덱스로 사용하는 구조이다. DGR-Tree는 점 데이타에 적합하도록 최적화하고 있으며 리프 노드 간 겹침 문제를 해결한다. DGR-Tree에서 동적 레벨 그리드는 점 데이타의 밀집도에 따라 동적으로 구성되며, 각 셀은 DGR-Tree의 리프 노드와 연계를 위한 포인터를 저장하여 리프 노드를 직접 접근하도록 함으로써 인덱스 접근 성능을 향상시킨다. 또한, 본 논문에서는 DGR-Tree를 위한 KNN 검색 알고리즘을 제시한다. 이 알고리즘에서는 KNN 검색 시 후보 셀에 빠르게 접근하기 위하여 동적 레벨 그 리드를 활용하며, 후보를 노드별로 구분하여 저장함으로써 후보 리스트 내에서의 정렬 비용을 감소시킨다. 마지막으로 실험을 통해 DGR-Tree의 우수성을 입증하였다.

• 한국수자원학회논문집
• /
• 제53권12호
• /
• pp.1049-1057
• /
• 2020

본 연구는 드론을 이용하여 홍수기 하천에서의 유량측정방법 개발을 위해 수행하였다. 홍수기 유량측정은 예산, 인력, 안전 및 하천공사 등의 문제로 매년 모든 지점에서 유량 측정을 실시하지 못하는 어려움이 있다. 특히 태풍 등 큰 호우사상 발생 시 수위-유량관계 변화 검토가 필요하지만 앞에서 언급한 문제 등으로 인하여 측정에 어려움이 있다. 이런 문제점을 개선하기 위해 최소 인력이 단시간 간편하게 측정할 수 있는 방법을 개발하였다. 항공사진측량 개념으로 접근하여 의정부시(신곡교) 지점과 영동군(영동제2교) 지점 하도 주변에 확인 가능한 위치에 지상기준점(GCP, Ground Control Points) 4개점을 선점하고 VRS DGPS 장비를 이용하여 좌표측량을 수행하였다. 드론을 일정높이의 정지상태(Hovering)에서 하도 내 수 표면을 카메라의 인터벌 기능으로 3초 간격 정사영상을 촬영하였다. 정사 촬영된 항공사진의 좌표계를 평면지각좌표계인 GRS80 TM좌표계로 정의한 후 GCP 좌표를 활용하여 보다 정밀하게 정사보정을 실시하였다. 수표면에 유하하는 부유물의 3초 간격 위치를 X, Y좌표 분석을 통해 이동거리를 평균유속으로 산정하고 유하경로에 따른 통수단면적을 적용하여 유량을 산정하였다. 따라서 항공사진측량 기법을 적용하여 홍수기에 드론을 이용한 유량측정방법에 대한 적용성을 확인하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권3호
• /
• pp.322-331
• /
• 2003

3차원 게임은 게임 시나리오의 다양한 요소에 의한 복잡도가 증가함에 따라 게임 객체들의 상호 관계를 제어하기 위한 문제점을 가진다. 그러므로, 게임 시스템은 각 게임 객체들의 응답을 조정하는 방법의 필요성을 가진다. 또한, 게임 시나리오의 결과에 따라 게임 객체들의 행동 애니메이션을 제어하기 위한 개념들도 필요하다. 사실적 게임 시뮬레이션을 생성하기 위해 시스템은 게임 객체들의 상호작용을 디자인 할 수 있는 구조를 포함해야 한다. 본 논문에서 게임 시나리오상에 게임 객체들의 상호작용 설계를 위해 동적 제어를 디자인하는 기법을 소개한다. 이 방법을 위해 특정 규칙을 이용한 의사결정이 가능한 지능적 에이전트 기반 구조로써 게임 에이전트 시스템을 제안한다. 게임 에이전트 시스템은 환경 데이터 처리, 게임 객체 시뮬레이션, 게임 객체들간의 상호작용 제어, 게임 객체들의 다양한 상호 관계를 정의할수 있는 시각 저작 인터페이스를 제공하기 위해 이용되어진다. 이들 기술들은 게임 객체의 자율성과 연관된 충돌 회피 기법 등을 처리한다. 또한, 장면의 변경으로부터 게임 객체들의 일관된 의사 결정력을 가능하게 한다. 본 논문에서는 규칙기반 행동 제어가 게임 객체의 시뮬레이션을 안내하기 위해 디자인되어졌다. 시각적 요소들로 구성된 에이전트 상태 결정 네트워크는 정보전달과 게임 객체들 사이의 현상태를 추론할 수 있다. 이들 기법들은 실시간으로 게임 객체들간의 동작 상태 변이를 체크하고 모니터링 할 수 있다. 마지막으로 간단한 사례 연구 예와 함께 제어 기법의 타당성을 제시한다.