• 전자공학회논문지CI
• /
• 제37권2호
• /
• pp.31-43
• /
• 2000

본 논문은 얼굴영상에서 눈과 입 부위를 추출하기 위한 알고리즘을 제안하였다. 첫째로, 눈과 입의 에지 이진 화소 집합의 고유 값 (Eigenvalue) 과 고유 벡터 (Eigenvector) 로 부터 추출한 정보들은 눈과 입을 찾기 위한 좋은 특징이 된다. 눈과 입 부위의 긍정적 샘플과 부정적 샘플로부터 추출한 고유 특징들로 다층 신경망을 학습하여 특정 영역이 눈과 입 부위 포함하는 정도를 나타내도록 하였다. 둘째로, 시스템의 강건성 확보를 위해 서로 다른 구조의 단일 MLP를 묶어서 그 결과를 이용하는 Ensemble network 구조를 사용하였다. 두 눈과 입에 각각 별도의 Ensemble network을 사용하였고, 각 Ensemble network내 MLP들의 출력이 최대가 되는 영역의 중심 좌표들을 평균하여 최종 위치를 결정하였다. 셋째로, 특징 정보 추출 검색 영역을 즐기기 위해 얼굴 영상 에지 정보와 눈과 입의 위치 관계를 이용해 눈과 입의 대략적인 영역을 추출하였다. 제안된 시스템은 적은 수의 정면 얼굴에서 추출한 고유 특징들로 학습된 Ensemble network을 사용하여 학습에 사용되지 않은 다른 사람들의 정면얼굴 뿐만 아니라 일정한 범위 내 자세 변화에서도 좋은 일반화 성능을 얻고 있으며, 작은 범위 내에서의 얼굴 크기 변화나 좌우 20°이내의 자세 변화에 대해서도 신경망의 일반화 기능을 이용하여 강건한 결과를 얻고 있음을 확인하였다.

• 정보과학회 논문지
• /
• 제42권3호
• /
• pp.307-319
• /
• 2015

현재 대용량 온톨로지를 추론하기 위해 하둡 기반의 분산 클러스터 환경을 구축한 후, 맵-리듀스 알고리즘을 기반으로 추론을 수행하는 방식이 활발히 연구되고 있다. 그러나 본 논문에서는 분산 클러스터의 메모리 환경에서 대용량 OWL Horst Lite 온톨로지 추론을 위한 기법을 제안한다. 대용량 온톨로지 추론에 사용되는 규칙 기반 추론 방식은 데이터가 더 이상 추론 되지 않을 때까지 트리플 형식으로 표현된 온톨로지에 추론 규칙을 반복적으로 수행한다. 따라서 컴퓨터 디스크에 적재된 대용량의 온톨로지를 대상으로 추론을 수행하면 추론 시스템의 성능이 상당히 저하된다. 이러한 단점을 극복하기 위해서 본 논문에서는 메모리 기반의 분산 클러스터 프레임워크인 Spark를 기반으로 온톨로지를 메모리에 적재한 후, 추론을 수행하는 기법을 제안한다. Spark에 적합한 OWL Horst Lite 온톨로지 추론 시스템을 구현하기 위해서 대용량 온톨로지를 적절한 크기의 블록으로 분할한 후, 각각의 블록을 분산 클러스터를 구성하는 각 노드의 메모리에 분산 적재하여 작업을 수행하는 방법론을 제안하였다. 제안하는 기법의 효율성을 검증하기 위해, 온톨로지 추론과 검색 속도를 평가하는 공식 데이터인 LUBM을 대상으로 실험하였다. 대표적인 맵-리듀스 기반 온톨로지 추론 엔진인 WebPIE와 비교 실험한 결과, LUBM8000(11억개 트리플, 155GB)에 대해서 WebPIE의 추론 처리량이 19k/초보다 3.2배 개선된 62k/초의 성능 향상이 있었다.

• 대한토목학회논문집
• /
• 제26권3D호
• /
• pp.409-416
• /
• 2006

VMS를 통해 제공되는 실시간 교통정보는 운전자의 통행경로선택에 영향을 주는 것으로 알려져 있으며, 이에 따라 VMS 정보를 이용한 운전자 통행경로 제어를 통해 도로망 전체의 운영효율을 최적화하고자하는 다양한 연구들이 이루어져 왔다. 본 연구에서는 실시간으로 주기별로 최적화된 메시지의 내용을 VMS에 표출할 때 도로망 전체의 총 통행시간을 최소화할 수 있는 운전자 경로선택행태 모형을 개발하였다. 우선 운전자의 경로선택을 현실감 있게 반영하기 위해 Stated Preference(SP) 조사를 바탕으로 하여 개발하였다. VMS를 통해 제공되는 메시지 내용과 표출주기가 주어졌을 때 최적의 VMS 정보제공 조합은 유전자 알고리즘을 이용하여 구했으며, 최적해 산출과정에서 필요한 교통분석은 미시적 교통시뮬레이션인 파라믹스를 이용하였다. 실험결과를 살펴보면 모든 시나리오에서 본 모형이 효과적으로 최적해를 찾아가는 것으로 나타났다. VMS 설치 전후를 비교하면 VMS를 운영하였을 때 도로망의 총 통행시간을 줄일 수 있는 것으로 나타났으며, VMS 정보의 표출주기가 짧을수록 VMS 메시지 내용의 개수가 작은 것이 총 통행시간을 감소시키는데 유리한 것으로 분석되었다.

• 지적과 국토정보
• /
• 제45권2호
• /
• pp.149-160
• /
• 2015

본 논문은 현재의 지적불부합지 탐색 방법이 지적경계의 현행화 과정 없이 이루어지는 것을 보완하기 위하여 지적경계 현행화 기반의 탐색 기법인 MMAS를 제안하고자 한다. MMAS는 지적측량 시 취득한 측정점 주변 고정물을 이용하여 지적경계를 현행화한 후 지적불부합지를 탐색하는 기법이다. MMAS 처리 순서는 우선 지적도와 지형도로부터 동일한 대상 영역을 추출하여 대상 영역에 존재하는 지적측량 시 취득한 측정점 주변 고정물과 이에 대응하는 수치지형도의 시설물 그리고 지적 필계점과 담장 경계점을 이용하여 대응쌍을 생성한다. 생성된 대응쌍을 기준으로 현행화를 수행하고, 마지막으로 현행화 후의 면적 오차를 계산하여 공차범위 내 포함 여부를 확인하여 잠재적 지적불부합 대상 필지를 분류한다. 제안 기법은 현재의 지적불부합지 탐색기법이 지적경계의 현행화가 배제된 토지(임야)대장 상의 면적만을 고려한 방법의 한계점을 보완하고, 현행화된 지적경계에 의한 좌표면적의 산출을 통해 지적불부합지 현황 조사의 범위를 잠재된 지적불부합지까지 확장하는데 의의가 있다. 제안 기법에 의해 잠재된 지적불부합지 필지를 탐색한 결과 지적경계의 현행화 이전의 결과보다 증가된 불부합 필지를 탐색할 수 있었다. 제안 기법은 현재 잠재되어 있는 지적불부합 필지를 탐색할 수 있는 방법이 없는 상황에서 지적재조사를 위한 지적불부합지 탐색에 적용 가능할 것으로 판단된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권2호
• /
• pp.169-177
• /
• 2009

본 논문에서는 뉴스 기사 분할 관점에서, 뉴스 비디오 샷 경계 탐지 알고리즘의 특성을 고려한 다음과 같은 설계 기준을 제시하고, 이를 모두 만족하는 새로운 샷 경계 탐지 알고리즘을 제안하고자 한다. 1) 뉴스 비디오 샷 경계 탐지의 재현율을 높임으로써, 앵커 샷 탐지 단계에서 입력으로 사용될 데이타의 오류를 최소화한다; 2) 급격한 장면 변환과 점증적 장면 변환을 하나의 알고리즘으로 탐지함으로써 한번의 데이타 탐색으로 샷 분할을 수행한다; 3) 분할된 샷들을 정적 샷과 동적 샷으로 분류함으로써 앵커샷 탐지 단계의 탐색 공간을 축소한다. 제안된 뉴스 비디오 샷 경계 탐지 알고리즘은 특이간 분해를 기반으로 점증적 클러스터링 알고리즘과 머서 커널을 결합한 구조로서, 위에서 제시한 기준을 모두 만족하도록 설계되었다. 제안된 방법론은 특이간 분해를 통해 특징 벡터의 차원축소 뿐만 아니라, 뉴스 비디오를 구성하는 연속적인 프레임에서의 잡음과 아주 작은 변화를 제거함으로써 분류 성능을 높일 수 있다. 또한 머서 커널의 도입은 쉽게 분류되지 않는 데이타를 고차원 공간으로 매핑함으로써 구분하기 어려운 샷 경계의 탐지 가능성을 높여준다. 실험을 통하여 제안된 방법론이 매우 높은 재현율을 보이며, 앵커 샷 탐지를 위한 탐색 공간 축소를 효과적으로 수행함을 보인다.

• 한국전산구조공학회논문집
• /
• 제15권4호
• /
• pp.591-598
• /
• 2002

공학적 설계에 있어 많은 문제들은 몇 가지 목적함수들을 동시에 최소화하여야 할 필요가 있을 경우가 있다. 선박설계에 있어, 종래에는 자재비 경감과 재화중량 증가를 위해 최소중량설계가 구조 설계의 주된 목적이었으나, 값싼 노동력을 내세운 후발 조선국과의 치열한 국제 경쟁을 극복하기 위해서는 보다 경제성 있는 선박 건조 기술 개발이 선행되어야 할 것이다. 이에 따라 본 연구에서는 다목적함수 최적화기법을 이용한 선체 구조의 보다 합리적인 설계 방안에 대한 연구를 수행하여 실제 건조된 유조선을 대상으로 중량, 건조비 등의 경제성을 비교 평가하였다. 다목적 함수로는 유조선의 중량과 건조비로 하였으며 최적화 기법으로는 확률론적 탐색법인 ES(Evolution Strategies)를 이용하였다. 건조비 모델은 상대 건조비 개념을 도입하였고, 종강도 부재는 선급규정에 의해, 횡강도 및 횡격벽 부재는 직접해석법인 일반화된 경사처짐법을 사용하여 설계에 적용하였다. 다목적함수 최적화 결과로부터 도출된 Pareto 최적 설계점들에 대하여, 요구운임률을 각각 산정함으로써 이들 최적 설계점들 중에서 가장 경제성이 뛰어난 선박 설계 방안을 제시하였다.

• 대한전자공학회논문지SD
• /
• 제41권10호
• /
• pp.95-104
• /
• 2004

본 논문에서는 0.13㎛ 이하의 deep sub-micron 공정처럼 누설 전류가 심한 공정을 이용하여 멀티미디어 SoC를 설계할 때, 가장 전력 소모가 높은 움직임 추정 기법의 전력 소모를 줄이기 위한 저전력 움직임 추정기의 아키텍쳐를 제안하였다. 제안하는 아키텍쳐는 기존의 동적 전력 소모만을 고려한 구조와는 달리 정적 전력 소모까지 고려하여 누설 전류가 심한 공정에 적합한 구조로, 효율적인 전력 관리가 필수적인 동영상 전화기 등의 각종 휴대용 정보기기 단말기에 적합한 형태이다. 제안하는 아키텍쳐는 하드웨어 구현이 용이한 전역 탐색 기법 (full search)을 기본으로 하며 동적 전력 소모를 줄이기 위하여 조기 은퇴(early break-off) 기법을 도입하였다. 또한 정적 전력 소모를 줄이기 위하여 전원선 잡음을 고려한 메가블록 전원 차단 기법을 사용하였다. 제안된 아키텍쳐를 멀티미디어 SoC에 적용하였을 때의 효용성을 검증하기 위해 시스템 수준의 제어 흐름과 저전력 제어 기법을 개발하였으며, 이를 바탕으로 시스템 수준에서의 소모 전력을 계산하였다. 모의실험 결과 0.13㎛ 공정에서 전력 소모가 50% 정도로 감소함을 확인할 수 있었다. 선폭의 감소와 칩 내부 발열량의 증가로 인한 누설 전류의 증가를 고려할 때, 기존의 동적 전력 소모만을 고려한 구조는 전력 감소 효율이 점점 나빠짐에 반하여 제안하는 움직임 추정기 아키텍쳐는 안정적인 전력 감소 효율을 보여주었다.

• 한국정보전자통신기술학회논문지
• /
• 제13권1호
• /
• pp.58-63
• /
• 2020

본 논문은 스테레오 카메라를 이용한 모바일 로봇의 위치 추정 정확도 향상을 위한 방법을 제안한다. 스테레오 카메라로 획득한 스테레오 이미지로부터 위치 정보를 복원하기 위해서는 왼쪽 영상의 각 픽셀에 대응하는 대응점을 오른쪽 영상에서 찾아야 한다. 일반적으로 에피폴라 라인 위의 점들과 픽셀 유사도를 연산하여 대응점을 찾는 방법이 있다. 하지만 모든 에피폴라 라인 위의 점들을 다 탐색해야한다는 단점이 있고, 픽셀 값에 의해서만 유사도가 계산된다는 단점이 있다. 이를 보완하기 위해 본 논문에서는 좌/우 영상의 특징점을 추출 및 매칭하여 대응하는 점들이 같은 y축 상에 있을 경우, x좌표 값의 차를 구함으로 대응점 탐색방법을 간략하게 구현하였다. 또한 매칭이 되지 않아 소실되는 점들의 정보는 기존 알고리즘을 통해 대응점을 구함으로 특징점 수를 최대한 보존하고자 하였다. 특징점 및 대응점의 좌표를 통해 복원된 특징점의 3D 좌표를 기반으로 모바일 로봇의 위치를 보정하였다. 실험 결과, 제안하는 방법을 통해 좌표 보정을 위한 특징점 수를 증가시켰고, 특징점 추출만 수행한 경우보다 모바일 로봇의 위치도 보정 가능함을 확인하였다.

• 한국항해항만학회지
• /
• 제38권4호
• /
• pp.343-348
• /
• 2014

새로운 해상통신망 모델로 자율망 모델과 광대역 무선접속기술의 다양성과 혼재성을 활용하고 경로상의 홉 단위로 최적노드와 캐리어를 선택하는 경로배정방식(MCS-NLTC)을 새롭게 제안한다. 여기서는 일반적인 홉 수가 아니라 목적지 선박과의 거리(위치정보)가 기본적인 기준이 되고 캐리어의 전송특성의 정규값을 가중치로 삼아 최적경로를 탐색하는 방식이다. 위치정보가 기본적으로 고려되기 때문에 탐색 수렴성이 개선되어 탐색시간이 크게 단축되고 경로의 최적성도 향상되었다. 기존 전송특성의 절대값을 상호 비교하는 최다승방식(OMH-MW)과 전송특성의 정규값만을 고려하는 방식(MCS-NTC)과 성능을 비교하여 이를 확인하였다.

• 전자공학회논문지S
• /
• 제35S권11호
• /
• pp.19-27
• /
• 1998

차세대 셀룰라 이동통신 시스템은 기지국의 소형화와 서로 다른 크기의 기지국의 복합형태인 계층구조 셀룰라 형태를 가지게 되는데 이에 따른 시스템의 컨트롤은 이동국의 정확한 위치와 속도에 관한 추정을 전제로 한다[13]. 본 논문에서는 지금까지 연구되어온 이동국의 위치 추정 기법인 AOA(Angle of Arrival)와 TOA(Time of Arrival) 및 TDOA(TIme Difference of Arrival)의 방법을 설명하고 그 문제점을 분석하였고, 반사와 회절이 심하여 이동국의 위치 및 속도 추정이 어려운 마이크로셀 환경에서는 서비스 지역내 경로손실 값의 이산 지역 데이터 베이스를 이용하여 이동국의 위치를 추정하는 방법을 제안하였다. 속도의 추정은 위치의 추정치로부터 시간에 대한 변화값으로 얻었다. 오차를 최소화하기 위하여 시스템의 Causality를 만족하는 범위 안에서 이동평균(Moving Average) 방법의 Smoothing을 적용하여 그 성능을 개선하였다. 또한 이산지역 데이터 베이스의 탐색지역을 줄이는 방법을 제안함으로 시스템의 구현을 간단하게 할 수 있는 방안을 제시하였다.