• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.813-816
• /
• 2001

본 논문에서 제안한 알고리듬은 동영상의 한 프레임내에서 계산할 화소를 적응적으로 샘플링하여 전체 계산량을 감소시키면서도, 우수한 성능을 나타낸다. 동영상의 움직임 추정에 있어서, 전역 탐색 블록 정합은 최적의 성능을 나타내지만, 많은 계산량을 갖는 단점이 있기 때문에 계산량을 줄이기 위한 많은 알고리듬이 발표되었다. 본 알고리듬은 한 프레임내에서 영상이 복잡한 부분에서는 많은 수의 화소를 정합에 이용하며, 단순한 부분에서는 적은 수의 화소를 샘플링 하여 보다 적은 계산량으로 움직임 벡터를 산출한다. 제안된 알고리듬은 전역 탐색 블록 정합 알고리듬에 대해서 연산량을 31.52%로 줄였으며, 97.76%의 PSNR 을 보여주었다. 이는 종래의 부분 탐색 알고리듬들에 비해 뒤지지 않는 성능을 나타낸다.

• 방송공학회논문지
• /
• 제12권5호
• /
• pp.503-515
• /
• 2007

본 논문에서는 새로운 고속 움직임 추정 알고리듬을 제공한다. 이 알고리듬의 이름은 향상된 십자 다이아몬드 탐색이며, 이것은 다이아몬드 탐색을 기초로 한다. 비록 다이아몬드 알고리듬이 가장 널리 알려진 고속 탐색 알고리듬이지만 몇몇의 시퀀스에 대해서 객관적이고 주관적인 화질이 떨어지고 불필요한 후보 블록에 대한 블록 정합을 수행함을 알 수 있다. 그래서 고속 움직임 추정을 하기 위해서 우리가 제안한 향상된 십자 다이아몬드 알고리듬에서는 첫 번째 단계에서 작은 십자형 탐색을 하고 그 다음 단계에서는 다이아몬드 탐색을 사용한다. 실험결과 향상된 십자 다이아몬드 탐색은 많이 알려진 다른 고속 움직임 추정 알고리듬보다 화질을 향상시킬 뿐만 아니라 탐색 속도 또한 향상됨을 알 수 있다.

• 전자공학회논문지C
• /
• 제35C권9호
• /
• pp.1-10
• /
• 1998

본 논문에서는 대형 디지털 회로에 대하여 임계경로를 탐색하는 시간을 줄이고 기존의 방법에서 임계경로를 찾지 못했던 회로에서도 정확히 임계경로를 찾을 수 있는 임계경로 탐색 알고리듬(DYSAC)을 제안하였다. 또한 이 탐색 알고리듬의 내부에서 사용되는 경로부각기준(DYPSEC)을 함께 제안하였다. DYSAC는 각 노드에 레벨을 부과하기 위한 레벨지정 부알고리듬과 최장의 부각가능한 경로를 찾는 임계경로 탐색 부알고리듬으로 구성되었다. 제안된 알고리듬은 SUN Sparc 환경에서 C-언어로 구현되어 ISCAS'85 벤치마크회로에 적용, 제안된 알고리듬의 정확한 동작여부를 확인하였다. 또한 실험결과를 기존의 방법들과 비교하였는데, 그 결과 제안된 알고리듬이 임계경로를 찾는 능력과 임계경로를 찾는데 걸리는 시간 모두에서 기존의 방법들보다 월등히 우수함을 보였다.

• 한국산업정보학회논문지
• /
• 제10권4호
• /
• pp.16-25
• /
• 2005

본 논문에서는 최적의 이진 위상 컴퓨터형성홀로그램을 설계하기 위해 SA 및 GA를 합성한 새로운 방법을 제안하였다. 블럭단위 탐색을 하는 GA의 교배연산 및 돌연변이 연산과정 후에 화소단위의 면밀한 탐색을 하는 SA 알고리듬을 삽입하므로써 BPCGH의 성능을 개선시켰다. 컴퓨터 시뮬레이션에서 제안된 합성 반복 알고리듬이 기존의 SA 알고리듬보다 회절효율이 향상됨을 보였다.

• 한국정보통신학회논문지
• /
• 제25권11호
• /
• pp.1566-1573
• /
• 2021

Rendezvous는 인지통신에서 사용자간의 탐색을 지원하는 프로세스이다. 공통채널을 알 수 없고 채널의 숫자만 알려진 인지통신 환경에서 통신을 원하는 두 사용자가 상대방을 인식하는 것은 매우 중요한 과정이다. 본 논문에서는 시델니코프 수열을 채널 탐색 수열로 활용하여 두 사용자가 가용채널을 탐색하고 서로를 인지하는 방안을 제시하고 분석하였다. 또한, Rendezvous까지 소요시간의 기댓값을 수학적으로 분석하였다. 또한, 2명의 사용자 환경 하에서 모의실험을 통하여 기존의 알고리듬인 JS알고리듬과 GOS알고리듬과의 성능을 비교하여 새로 제안된 수열의 Rendezvous 성능을 TTR 관점에서 검증하였다. 새로 제안된 수열의 성능은 GOS 알고리듬보다 우수하고 JS 알고리듬과 비슷하였다. 그러나 M이 p보다 많이 작은 경우에 대해서는 새로 제안된 수열의 성능이 JS알고리듬보다 우수하였다.

• 방송공학회논문지
• /
• 제23권1호
• /
• pp.138-145
• /
• 2018

본 논문에서는 움직임 추정을 이용한 새로운 프레임 율 향상 변환 알고리듬을 제안한다. 제안 된 알고리듬은 더 정확한 움직임 벡터를 찾기 위해 움직임 추정 방법에서 오차의 분산을 추가적으로 이용한다. 그런 다음, 이웃 움직임 벡터들의 분산 및 현재 움직임 벡터와 이웃하는 평균 움직임 벡터 간의 분산을 사용하여 잘못 찾아진 움직임 벡터를 탐색한다. 탐색된 벡터들은 8 개의 이웃 움직임 벡터의 가중 합에 의해 수정된다. 또한, 보다 정확한 움직임 벡터를 찾고 동시에 계산 복잡도를 줄일 수 있는 적응적 탐색 영역 결정 알고리듬을 제안한다. 결과적으로, 제안하는 알고리듬은 기존의 알고리듬들에 비해 평균 최대 신호 대 잡음 비 (PSNR)와 구조적 유사도 (SSIM)을 각각 1.44dB 및 0.129까지 향상시켰다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
• /
• pp.169-173
• /
• 1998

최근 우리 나라 CDMA 디지털 셀룰라 시스템에서 채택한 EVRC 의 고정 코드북 탐색 과정에서의 계산량 감소 알고리듬을 제안한다. 고정 코드북 탐색 과정에서 펄스 위치에 제한을 두어 기존의 방법보다 가능한 펄스 위치의 조합을 줄인다. 또한 ETIR 방법을 적용하여 고정 코드북 연산량을 개선시킨다. 주/객관적 음질 평가 방법을 수행한 결과, 제안된 방법이 기존의 방법에 비해 음질의 저하가 없음을 확인하였다.

• 대한교통학회지
• /
• 제22권4호
• /
• pp.135-146
• /
• 2004

교통정보에 의한 교통량분산 효과를 실질적으로 얻기 위해서는 좌회전금지, U-turn, P-turn과 같은 교차로내 회전제약이 존재하는 일반 가로망에서 적정수의 경로를 도출하여 제공해야 한다. 이를 위하여 k-path 알고리듬이 주로 이용되고 있으나 도출된 경로들간에 중복성이 문제가 되고 있다. 본 연구는 교차로내 회전제약들을 고려하면서 교통정보제공을 위한 n개의 최단경로탐색(n-path) 알고리듬을 개발하는 데 연구의 목적이 있다 여기서 n-path 알고리듬은 기존 k-path 알고리듬과는 차이가 있는데, k-path 알고리듬은 기종점간 통행비용을 기초로 첫 번째 최단경로외 2번째 최단경로, 3번째 최단경로,....식으로 k개의 최단경로를 찾는 데 비해, n-path 알고리듬은 각 경로간 일정수준 이상의 경로중첩(path overlap)이 발생하지 않도록 하면서 n개의 경로를 탐색하는 방법이다. 이를 위하여 첫 번째 탐색된 경로를 중심으로 통행비용과 경로중복수준을 판단하여 이후 경로들을 탐색하게 된다. 또한, 본 연구에서 제시하는 n-path 알고리듬은 기존 연구와는 달리 교차로상 회전제약을 반영하기 위하여 가로망을 확장할 필요가 없다는 장점이 있다. 개발된 알고리듬을 몇 개의 예제 네트워크에 적용하여 평가하였으며 평가결과 원하는 결과를 도출하고 있음을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제25권1B호
• /
• pp.128-140
• /
• 2000

본 논문에서는 이웃 탐색점에서의 평균 절대치 오차 (mean absoulte error, MAE) 및 탐색여역 줄임을 이용한 고속 블록 정합 알고리듬 제안하였다. 이 알고리듬은 두 단계로 구성되어있다. 첫 번째 단계에서는 탐색영역을 3$\times$3 크기의 영역으로 겹치지 않게 나눈 뒤, 각 영역의 중심 탐색점에 대하여 블록 정합을 행하여 MAE를 구하고, 이들 중 가장 작은 MAE를 기준 MAE로 정한다. 그리고, 두 번째 단계에서는 각 영역의 중심 탐색점에서의 MAE를 이용하여 각 3$\times$3 영역의 나머지 탐색점에서의 MAE의 최소 범위를 구한 뒤, 최소 범위가 기준 MAE로 결정된 탐색점 근처에 존재할 가능성이 매우 큼을 이용하여 기준 MAE로 결정된 탐색점을 중심으로 탐색영역의 크기를 줄인 뒤, 블록 정합이 필요한 탐색점에 대하여서만 블록 정합을 행함으로써 고속으로 움직임을 추정하였다. 모의 실험을 통하여 본 제안한 방법이 우수한 움직임 추정 성능을 유지하면서도 많은 계산량의 감소를 얻을 수 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.2113-2119
• /
• 1998

BOD의 최적화 문제는 논리합성과 형식검증 영역에서 필수적인 것으로 인식되고 있다. 변수 순서화 문제는 BOD의 크기와 형태에 직접적인 영향을 미치므로, 적절한 변수 순서를 구하는 문제는 매우 중요한 문제이다, 본 논문에서 는 점진적 시프팅이라 부르는 새로운 변수 순서화 알고리듬을 소개한다. 제안된 알고리듬은 기존의 시프팅 알고리듬에서의 탐색공간을 절반이하로 줄이며, 성능의 저하없이 계산시간을 크게 감소시킬 수 있다. 더욱이 점진적 시프팅 알고리듬은 시프팅 알고리듬을 비롯한 다른 변수 순서화 알고리듬에 비해 매우 단순하다. 제안된 알고리듬은 많은 벤치마크 회로를 이용한 실험에서 그 효율성이 입증되었다.