• 한국통신학회논문지
• /
• 제39A권4호
• /
• pp.188-194
• /
• 2014

V2I(Vehicular to Infrastructure) 통신 시스템은 유선으로 연결된 기지국과 이동체간의 통신하는 시스템이다. V2I 통신은 기본적으로 이동체가 빠르게 이동하기 때문에 원하는 통신 성능을 얻기가 어렵다. 이러한 문제점을 극복하기 위해 빔포밍 기술을 이용하여 최적의 경로를 찾는 방식을 통해서 통신 성능을 높일 수 있다. 빔포밍 기술 중 도래각 추정을 위한 MUSIC 알고리즘이 있다. MUSIC 알고리즘은 수신 신호의 방향벡터와 신호부공간의 고유벡터간의 직교하는 성질을 이용해 도래각을 추정하는 알고리즘이다. V2I 통신 환경에서는 최적 경로가 실시간으로 변하기 때문에 MUSIC 알고리즘의 높은 계산 복잡도로 인해 추정 오차가 발생하게 된다. 추정 오차를 줄이기 위해서 MUSIC 알고리즘의 추정 시간을 단축시켜야 한다. 따라서 본 논문에서는 MUSIC 알고리즘의 계산 복잡도를 낮추기 위한 알고리즘을 제안한다.

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

본 논문은 저해상도 입력 영상을 고해상도 영상으로 복원하는 고속 학습기반 보간 기법을 제안한다. 일반적인 학습기반 초고해상도 기법은 여러 종류의 저해상도 영상과 고해상도 영상의 상관성을 통해 고주파 정보를 사전에 학습하고, 합성 단계에서 학습한 정보를 이용해 임의의 저해상도 영상을 고해상도 영상으로 복원한다. 이런 기존 학습기반 초 고해상도 기법은 방대한 양의 학습된 정보를 메모리에 저장해야만 하는 단점이 있을 뿐만 아니라 이차원 블록 단위 정합 과정을 거쳐야 하기 때문에 상당한 연산량이 요구된다. 이러한 문제점을 보완하기 위해 본 논문은 일차원 패치 단위 학습을 통해 학습 정보 저장용 메모리 크기 및 연산량을 크게 줄이는 기법을 제안한다. 실험 결과에 따르면, 제안한 기법은 전통적인 bicubic 보간 기법보다 평균 0.7dB 정도 높은 PSNR을 보이며, SSIM도 평균 0.01이상 향상되는 결과를 보인다.

• 대한산업공학회지
• /
• 제29권1호
• /
• pp.49-64
• /
• 2003

Although assembly sequence planning is an essential task in assembly process planning, it is known as one of the most difficult and time consuming jobs because its complexity is increased geometrically when the number of parts in an assembly is increased. The purpose of this study is to develop a more efficient algorithm for generating assembly sequences automatically. By considering subassemblies, a new heuristic method generates a preferred parallel assembly sequence that can be used in robotic assembly systems. A parallel assembly sequence concept provides a new representation scheme for an assembly in which the assembly sequence precedence information is not required. After an user inputs both the directional mating relation information and the mating condition information, an assembly product is divided into subgroups if the product has cut-vertices. Then, a virtual disassembly process is executed to generate alternate parallel assembly sequences with intermediate assembly stability. Through searching parts relations in the virtual disassembly process, stable subassemblies are extracted from translation-free parts along disassembling directions and this extraction continues until no more subassemblies are existed. Also, the arithmetic mean parallelism formula as a preference criterion is adapted to select the best parallel assembly sequence among others. Finally a preferred parallel assembly sequence is converted to an assembly BOM structure. The results from this study can be utilized for developing CAAPP(Computer-Aided Assembly Process Planning) systems as an efficient assembly sequence planning algorithm.

• 한국정보과학회논문지:정보통신
• /
• 제36권3호
• /
• pp.198-203
• /
• 2009

최근 멀티미디어 기술의 발달과 더불어 3차원 영상에 대한 연구가 활발하게 이루어지고 있다. 이 중 다시점 영상은 사실감 넘치는 화면을 사용자에게 제공하지만, 대역폭의 급격한 증가는 풀어야 할 주요 문제이다. 본 논문은 부호화 과정의 복잡도와 시간 소요를 줄일 수 있는 빠른 예측모드 결정 알고리즘을 제안한다. 이것은 빠르게 움직이는 전경 객체를 효과적으로 구분할 수 있는 객체 분할을 기반으로 한다. 빠른 움직임을 가진 전경 객체가 시점 방향 예측 모드로 부호화 될 가능성이 더 높기 때문에 움직임 보상 과정을 사전에 제한할 수 있다. 제안한 기법을 적용한 결과, 기존의 부호화 과정과 비교하여 화질의 큰 저하 없이 평균 45% 연산량이 감소하였다.

• 한국컴퓨터정보학회논문지
• /
• 제18권12호
• /
• pp.75-82
• /
• 2013

본 논문은 NP-완전으로 다항시간 알고리즘이 존재하지 않는 대규모 외판원 문제의 최적 해를 $O(n^2)$의 다항시간으로 구하는 알고리즘을 제안하였다. 대규모 외판원 문제에서 가장 큰 문제는 처리될 데이터가 $n{\times}n$으로 n이 커질수록 기하급수적으로 증가한다. 본 논문에서는 먼저, 데이터의 양을 약 n/2의 크기로 축소시킨다. 다음으로 임의의 정점에서 시작하여 양방향으로 경로를 탐색하는 방법을 적용하였다. 제안된 알고리즘을 26개의 유럽 도시들을 방문하는 TSP-1과 46개 미국 도시들을 방문하는 TSP-2에 적용한 결과 모두 최적 해를 $O(n^2)$ 수행 복잡도로 빠르게 구하는데 성공하였다. 따라서 제안된 알고리즘은 TSP의 일반화된 알고리즘으로 적용할 수 있을 것이다.

• 대한전자공학회논문지SP
• /
• 제47권3호
• /
• pp.44-53
• /
• 2010

H.264/AVC는 공간적 중복성을 제거하기 위하여 9개의 화면 내 예측모드를 사용하도록 설계되었다. 또한, 모드 정보의 전송을 위하여 이웃한 블록의 모드간의 높은 상관도를 사용한다. 모드를 표현할 때, 더 높은 확률을 가진 모드에 더 적은 비트가 할당되며, 이웃한 두 개 블록의 예측모드 간에 최소값을 취하여 예측함으로써 압축된다. 본 논문에서는, 몇 개의 테스트 비디오 시퀀스를 사용하여 왼쪽과 위쪽의 이웃한 두 블록의 모드에 따라서 발생하는 현재 블록의 예측모드에 대한 통계적 확률을 구하였다. 다음으로 왼쪽과 위쪽의 이웃한 두 블록의 예측모드의 모든 조합에 대하여 현재 블록에서 결정될 확률이 가장 높은 5개 모드를 후보 예측모드로 하여 테이블로 구성한다. 이 확률 테이블을 사용하여, 선택된 5개의 후보 모드들만 율-왜곡 최적화를 수행함으로써 부호화 과정을 고속화하고, 각각의 경우에서 가장 높은 발생 확률을 갖는 모드를 most probable mode로 사용하여 모드 정보를 줄임으로써 부호화 성능을 높이는 방법을 제안한다. 제안한 알고리즘의 부호화 성능은 5개 후보 모드의 발생확률의 합이 90%, 85%, 80%이상인 경우에 대하여 JM14.2 대비 각각 1.17%, 1.50%, 1.19% 향상되었으며 부호화 속도는 18.46%, 27.97%, 36.03% 향상되었다.

• 대한전자공학회논문지SD
• /
• 제43권11호
• /
• pp.26-36
• /
• 2006

본 논문에서는 화소간의 상관관계를 이용한 CCD/CMOS 이미지 센서용 효율적인 색 보간 기법을 제안한다. 최근 각광받고 있는 CCD/CMOS 이미지 센서는 컬러 필터 배열(Color Filter Array)을 사용하기 때문에, 각 화소는 컬러 영상을 만들기 위한 3가지 색 채널 중 한 가지 채널만 갖고 있게 된다. 따라서 컬러 영상을 만들기 위해서는 색 보간 구조가 필요하다. 최근 제안되는 색 보간 기법은 보간된 영상의 품질 향상에만 주력하고 있는데 반해, 본 논문에서는 낮은 복잡도를 갖으면서 잘못된 색을 최소화하기 위한 방법을 제안한다. 제안된 색 보간 기법에서는 인접한 화소간의 상관관계를 이용하여, 현재 화소의 방향성을 결정할 때 이웃 화소의 방향성 정보를 이용하였다. 기존의 방향성을 고려한 색 보간 기법에 제안된 기법을 적용한 결과, 알고리즘의 종류에 따라 PSNR이 $0.09{\sim}0.47dB$ 향상되었고, 대부분의 잘못된 색(False color)을 최소화함으로써 색 보간된 컬러영상의 품질이 향상되었다. 제안된 색 보간 기법은 Verilog HDL 및 FPGA를 이용하여 실시간으로 구현 검증되었다. 0.25um CMOS 표준 셀 라이브러리를 이용하여 합성하였을 때, 총 게이트 수는 12K개였으며 5개의 라인 메모리가 사용되었다.

• 대한공간정보학회지
• /
• 제23권3호
• /
• pp.23-29
• /
• 2015

토석류를 포함하는 산사태 재해는 빠른 이동속도로 인한 대응 및 대피가 어려운 특성으로 인해 발생 초기에 그 위험성을 파악, 예방대책을 수립하는 것이 무엇보다 필요하다 할 수 있다. 하지만 현재까지 다양한 방법들이 초기 산사태 재해의 발생 및 위험도를 파악하기 위해 활용되었으나, 분석과정과 입력변수의 복잡함, 그리고 이로 인한 모델의 단순화로 인해 산정된 산사태 위험도의 정확성에는 많은 의문이 제기되고 있는 실정이다. 이에 본 연구는 산사태 재해예방을 목적으로 실제 지형의 특성을 파악, 이를 초기 산사태 위험도 평가에 적용하는 방안에 대해 알아보고자 하였다. 지형특성 분석을 위해 방향성 벡터의 통계적 방법을 이용한 벡터분산(vector dispersion)과 평면도(planarity) 기법을 이용, 지형특성과 산사태 위험도간의 상관관계를 규명하고자 하였다. 분석결과는 제안한 두 방법 모두 초기 산사태 위험도 분석에 있어 매우 효과적인 것으로 나타났다. 결국, 지형특성은 산사태 위험도에 영향을 미치고 있으며, 보다 객관적인 산사태 위험성 평가를 수행하기 위해서는 개별 모형보다는 다수의 모형을 이용, 각각의 장점을 극대화할 필요가 있다. 이는 결국 산사태의 발생이 단순한 특정 요소만으로 결정되는 것이 아니며, 내 외부적인 요인들간의 상호작용에 의해 유발되는 복합적인 자연현상임을 인지하고 보다 다양한 방법들을 통해 산사태 발생 메커니즘에 대한 추가적인 연구가 수행되어야 할 것이다.

• 한국전산구조공학회논문집
• /
• 제30권4호
• /
• pp.329-334
• /
• 2017

다양한 산업 분야의 구조물은 여러 부구조의 조합으로 구성되며, 시스템의 자유도 또한 무수히 많다. 높은 복잡성을 가지는 구조물의 해석 및 계산 효율을 향상시키기 위해서 해석 모델의 단순화 및 자유도 축소가 요구된다. 지난 50여 년 동안 규모가 큰 공학적 문제를 단순화하기 위해 다양한 부분구조화 기법들이 개발되어 왔다. 이러한 부분구조화 기법들은 Newton-Raphson 알고리즘 등과 같은 반복계산을 동반하는 비선형 구조해석 문제 해석에 매우 효과적이다. 본 논문에서는 기 개발된 비선형 부분구조화 기법 중의 하나인 모드미분(modal derivatives)을 이용하여 기하비선형 보의 모델 축소에 적용하고자 한다. 모드미분은 모드 기반 축소 기저의 2차항의 형태로, 선형모드의 조합으로 근사 가능한 변위벡터를 미소변위에 대한 Taylor 급수를 통해 확인할 수 있으며, 시스템의 고유치 문제를 모드 좌표로 미분을 함으로써 얻어진다. 모드미분에는 비선형 접선 강성행렬의 미분을 포함하고 있으며, 이는 유한차분법 등의 근사를 통해 계산할 수 있다. 제안된 방법론은 기하학적 비선형 문제에 우수한 성능을 보이는 동시회전 유한요소법에 적용하였다. 수치예제를 통해 보의 경계가 수평으로 움직일 수 있는 문제에서는 기존의 모드축소기법이 매우 비효율적임을 알 수 있었다. 한편 모드미분을 이용한 축소기법은 다양한 경계조건에 대하여 우수한 성능을 보임을 확인하였다.

• 전자공학회논문지CI
• /
• 제48권5호
• /
• pp.88-98
• /
• 2011

최근 대용량의 지리정보시스템(geographic information system, GIS) DB 보안 중요성이 부각됨에 따라 GIS 네트워크 보안 및 데이터 암호화 기법에 대해 많은 연구가 진행되어 왔다. 그러나 이와 같은 기법들은 GIS 벡터맵 데이터에 대한 원천적인 불법 복제 및 유통에 취약하다. 본 논문에서는 GIS 벡터맵 데이터의 불법 복제 방지 및 권한제어를 위하여 GIS 벡터맵 압축영역 상에서 레이어 단위의 선택적 암호화 기법을 제안한다. 제안한 기법에서는 벡터공간 상에서 벡터맵 압축 과정에서 생성되는 최소부호단위(minimum coding attribute, MCA)의 중점좌표와 방향 파라미터들에 대한 선택적 암호화를 각각 수행한다. 첫 번째 선택적 암호화에서는 MCA 레코드의 중점좌표 위치를 임의치환 함으로써 위치 암호화를 수행한다. 두 번째 선택적 암호화에서는 각 레코드 내의 좌표값들에 대한 방향 정보를 암호화함으로써 지형의 형태를 변화시키는 방향성 암호화를 수행한다. 실험 결과로부터 제안한 벡터맵 데이터 암호화 기법이 낮은 계산복잡도와 대용량 벡터맵 데이터를 효과적으로 암호화 할 수 있음을 확인하였으며, 또한 제안 기법이 AES, DES 등의 일반적인 데이터 암호화 기법을 사용하는 콘텐츠 암호화 기술들에서 발생되는 압축효율의 저하를 최소화할 수 있음을 확인하였다.