• 한국ITS학회 논문지
• /
• 제12권2호
• /
• pp.12-21
• /
• 2013

본 연구에서는 최단경로 탐색 소요시간을 줄이기 위한 목적으로 탐색영역을 축소하는 알고리즘을 개발하였다. 개발된 알고리즘은 출발노드와 목적노드를 최소의 노드 수로 연결하면서 직선거리의 합이 최소인 임시경로를 구축하고, 구축된 임시경로의 부하량 보다 적은 부하량의 경로를 연결할 가능성이 있는 노드들을 찾는 것이다. 하나의 노드에서 출발노드까지의 직선거리와 목적노드까지의 직선거리 합이 임시경로의 부하량을 최소 가로 부하량 원단위로 나눈 값보다 적을 경우, 그 노드는 임시경로 보다 더 적은 부하량을 가질 수 있는 경로를 구성할 가능성이 있는 노드가 된다. 이와 같은 노드들만을 탐색영역으로 하면 탐색영역이 축소됨에 따라 최단경로 탐색 소요시간을 줄일 수 있게 된다. 개발된 알고리즘은 큰 탐색영역에서 출발노드와 목적노드가 가까울 경우 더욱 효과적이다.

• 한국통신학회논문지
• /
• 제29권2A호
• /
• pp.128-139
• /
• 2004

인터넷이 성장하면서 사용자들은 이동 중에도 인터넷을 사용하기를 원하고 있다. 이런 요구를 만족시키는 경제적인 한 방법으로 IEEE 802.11 무선랜이 급속히 보급되고 있다. 이동성을 지원하기 위해서는 핸드오프 기능이 필수적이다. 그러나 IEEE 802.11의 핸드오프 지연시간이 최고 300ms가 넘어 실시간 멀티미디어 통신에 적합하지 못하며, 특히 대부분의 지연시간이 기존의 연구와 달리 새로운 Access Point(AP)를 탐색하는 과정에서 발생한다는 것이 최근의 연구에서 밝혀졌다. 본 논문에서는 기존 핸드오프 방식의 문제점을 분석하고, 기존의 IEEE 802.11 무선랜에서 핸드오프 시 새로운 AP를 검색하는 알고리듬을 개선하여 네트워크 상황에 따라 가변적인 시간동안 새로운 AP를 탐색함으로써, 핸드오프에 소요되는 시간을 줄이는 고속 핸드오프 알고리듬을 제안하고, 제안된 알고리듬의 성능이 기존의 방법에 비해 우수함을 시뮬레이션을 통해 보인다.

• 한국통신학회논문지
• /
• 제24권9A호
• /
• pp.1401-1410
• /
• 1999

본 논문에서는 이웃 블록과 중첩된 탐색영역에서 현재 블록 평균 절대치 오차 (mean absolute difference; MAD)의 최소 및 최대 범위를 이용한 고속 블록 정합 알고리듬을 제안하였다. 제안한 방법에서는 먼저, 이웃 블록과 중첩된 탐색 영역에서 MAD의 최소 및 최대 범위를 이웃 블록의 MAD와 현재 블록과 이웃 블록간의 MAD를 이용하여 구한 뒤, 이를 이용하여 블록 정합을 행하여야 할 탐색점 수를 줄임으로써 고속으로 움직임을 추정하였다. 이 방법에서는 움직임 추정 오차 측면에서 전역 탐색 블록 정합 알고리듬 (full search block matching algorithm; FSBMA)에 매우 근접한 성능을 얻을 수 있었다. 또한, 본 논문에서는 블록 MAD의 최소 및 최대 범위뿐만 아니라 블록 내 화소의 부표본화를 이용하여 고속으로 움직임을 추정하였다. 이 방법에서는 움직임 추정에 필요한 계산량을 현저하게 줄일 수 있었다. 제안한 방법의 성능을 평가하기 위한 컴퓨터 모의 실험결과로부터 제안한 방법이 움직임 추정 오차 측면에서 FSBMA에 근접한 성능을 유지하면서도 계산량을 현저히 줄일 수 있음을 확인할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제11권3호
• /
• pp.191-199
• /
• 2001

유전자알고리듬(Genetic Algorithm)은 확률적인 집단 탐색법이고 적응도함수의 형태에 관계없는 직접 탐색법이기 때문에 최근 최적화 방법으로 주목을 받고 있다. 본 논문에서는 Job-shop Schedule Problem에 대하여 교배방법으로 JOX를 사용하며, 효율적인 탐색을 위하여 탐색범위를 축소시키는 강제조작을 형질유전을 고려한 형질유전GT법을 제안하고, 세대교체에 있어 모집단의 다양성을 유지하기 위하여 집단 내에 동일한 개체를 배제하는 방법을 제안한다. 제안 알고리듬을 Fisher & Thompson의 FT10$\times$10 및 FT20$\times$5 문제에 적용하여 유효성을 실험적으로 검증한다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.9-16
• /
• 2002

기존의 아날로그 방식의 카메라 감시 시스템은 활용 거리와 데이터를 저장하기 위해 필요한 총간의 제약으로 인해 다양한 응용 시스템으로 개발되는데 많은 제약이 있었다. 그러나, 네트워크과 컴퓨터 기술의 발전으로 카메라 감시 시스템은 웹 브라우저를 사용하여 공간적인 제약 없이 원격으로 제어 될 수 있게 되었다. 뿐만 아니라, 디지털 데이터 압축 기술 및 관리 기술을 이용하여, 많은 양의 데이터를 효율적으로 처리하고 저장하고 인출할 수 있게 되었다. 본고에서는 인덱스 탐색 알고리듬이라는 효율적인 데이터베이스 관리 및 검색 방식을 사용한 원격 카메라 감시 시스템을 제시하고 움직임 탐지의 효율적인 알고리듬을 제안한다. 이 새로운 알고리듬을 이용하여 웹캠이라 불리는 리눅스 기반 시스템을 개발하였고, 사용자 인증을 통해 원격지에서 동시에 여러 대의 카메라를 제어하고, 카메라를 통해 얻어진 디지털 이미지 및 탐색 로그를 저장 및 재생할 수 있는 실용적인 원격 카메라 보안 시스템을 제시한다.

• 전자공학회논문지S
• /
• 제36S권3호
• /
• pp.76-88
• /
• 1999

본 논문에서는 건물이 포함된 스테레오 영상으로부터 건물을 3차원적으로 복원하기 위한 선소 특징 기반 정합 알고리듬에 대해 다루고 있다. 기존의 선소 특징 기반 정합 알고리듬은 선소 추출 기법의 성능에 많이 의존하고, 좌우 영상에서 추출된 에지 길이와 방향이 서로 차이가 날 경우 오정합이 많이 발생한다. 따라서, 건물의 형태를 올바르게 나타내지 못하는 원인이 된다. 본 논문에서는 이러한 단점을 해결하기 위하여 선소의 중심 및 양 끝점 외에 선소에 방향까지 고려하는 새로운 탐색 영역 설정 방법을 제안하였다. 또한 선소기반 정합에서 정합이 잘 이뤄지지 않는 수평선 정합 문제를 해결하기 위한 새로운 방법을 제안하였다. 한편 편평한 건물 가정 하에서 미정합된 건물 내부의 변이값을 얻기 위해 건물 추출 결과와 정합된 선소들을 이용한 보간법을 사용하였다. 제안한 알고리듬을 스테레오 항공 영상에 적용한 결과, 기존의 Hussien 등이 제안한 알고리듬에 비해 좋은 성능을 보였다.

• 융합신호처리학회논문지
• /
• 제2권1호
• /
• pp.12-18
• /
• 2001

비행기나 인공위성에 탑재된 SAR (Synthetic Aperture Radar) 레이더 또는 적외선 센서(FLIR)로 촬영한 데이터는 제한된 전송채널을 통해 신속히 전송하기 위해 데이터 압축을 필요로 하게된다. 이때 가능한 높은 압축율을 얻으면서 동시에 높은 목표물 탐지 능력을 유지하는 것이 중요하다. 본 논문에서는 서브밴드 코딩(subband coding) 과 벡터 양자화(VQ)를 이용하여 압축 알고리듬을 목표물 탐지의 예측기(predictor) 및 분류기(classifier)로 적용시킴으로써 목표물의 탐지능력을 유지하면서 효과적으로 압축할 수 있는 자동탐색기능 압축시스템(Joint ATR-compression System)을 제안하였으며 제안된 알고리듬을 사용한 경우의 시뮬레이션 결과는 200:1 이상의 높은 압축율에 대해서 비교적 높은 목표물 탐지 능력을 유지하고 있음을 나타내었다.

• 한국컴퓨터정보학회논문지
• /
• 제9권1호
• /
• pp.87-93
• /
• 2004

이동 무선 통신 네트워크를 설계할 때 기지국(BTS), 기지국 콘트롤러(BSC), 이동 교환국(MSC)의 위치는 매우 중요한 파라미터들이다. 기지국의 위치를 설계할 때는 여러 가지 복잡한 변수들을 잘 조합하여 비용이 최소가 되도록 설계해야 한다 이러한 문제를 해결하는데 필요한 알고리듬이 전역 최적화 알고리듬이며, 지금까지 전역 최적화 검색 기술로는 Random Walk, Simulated Annealing, Tabu Search, Genetic Algorithm이 사용되어 왔다. 본 논문은 이동 통신 시스템의 기지국, 기지국 콘트롤러, 이동 교환국의 위치 최적화에 위의 4가지 알고리듬들을 적용하여 각 알고리듬의 결과를 비교 분석하며 알고리듬에 의한 최적화 과정을 보여준다.

• 대한전자공학회논문지SP
• /
• 제37권2호
• /
• pp.28-38
• /
• 2000

본 논문에서는 DCT 계수특성을 이용한 도메인 분류방법과 부분 탐색방법을 사용한 프랙탈 압축방법을 제안한다 일반적으로 프랙탈 영상 부호화 방법은 레인지 블록과 매칭되는 도메인을 탐색하는데 많은 시간이 걸리는 문제점을 갖는다 이를 해결하기위해 DCT계수 특성을 이용하여 4가지 영역으로 분류하여 탐색을 함으로서 시간복잡도를 해결하고, 분류된 특성에 따라 적합한 부호화 과정을 수행한다 프랙탈 영상의 압축율은 레인지 블록의 개수에 의해 결정되므로, 도메인 영역의 데이터와 레인지 영역의 데이터 매칭을 부분 탐색 과정을 통해 큰 레인지 영역에서 수행되게 유도함으로써 영상의 압축율을 높일 수 있었다 이때 DCT계수의 특성을 이용해 부분 탐색의 방향과 거리를 결정하므로써 부분 탐색의 시간 복잡도를 줄였다 제안한 알고리듬을 실제 영상에 적용하여 실험한 결과, 기존 알고리듬의 결과에 비하여 화질은 1 dB, 압축율은 0 806 이상의 향상된 결과를 얻었다.

• 한국통신학회논문지
• /
• 제33권1C호
• /
• pp.19-33
• /
• 2008

본 논문에서는 기존의 고속 움직임 추정 방법과 새롭게 제안하는 고속 움직임 추정 방법들을 적응적으로 사용하는 기법을 제공한다. 이 알고리듬의 이름은 AUDC이며, 새롭게 제안하는 고속 움직임 추정 방법은 다이아몬드 탐색와 3단계 탐색 기법을 기초로 한다. 비록 많은 고속 움직임 추정 방법들이 각각 많은 장점을 가지고 있지만 단점도 가지고 있다. 그러므로 한가지의 고속 움직임 추정 방법을 사용하는 것보다는 적응적으로 고속 움직임 추정 기법을 선택하여 사용하는 것이 더욱 효율적이라 할 수 있다. 그래서 제안하는 움직임 추정 기법은 현재 블록에 이웃하는 블록의 Motion Vector의 길이, 탐색점의 수, SAD를 이용하여 다이아몬드 탐색 기법, 십자 3단계 탐색 기법 그리고 개량된 십자 다이아몬드 기법을 적응적으로 사용한다. 실험결과 AUDC는 많이 알려진 다른 고속 움직임 추정 방법보다 화질을 향상시킬 뿐만 아니라 탐색점의 수 또한 향상됨을 알 수 있다.