• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
• /
• pp.301-304
• /
• 2016

슈팅게임은 플레이어에게 두 가지 목표를 제시한다. 하나는 겉으로 드러난 목적으로 게임의 보스를 처치하여 엔딩을 보는 것이며 다른 하나는 플레이어에게 도전하고자 하는 심리를 자극하는 것으로 게임의 패턴을 파악하고 적응하여 최단시간 내에 클리어하는 것이다. 하지만 플레이어의 게임에 대한 흥미는 슈팅게임의 이동 패턴에 적응하는 순간부터 감소하게 되고 또 다른 패턴을 찾아 다른 게임으로 떠나게 된다. 본 연구는 사용자에게 주어지는 패턴을 유전자 알고리즘을 이용해 다양화하는 방법을 새로이 제안한다. 제안된 시스템을 통하여 게임 디자이너는 적은 양의 디자인으로 다양한 패턴을 쉽게 얻을 수 있다. 이는 최적의 패턴을 위한 밸런스 테스트 기간을 단축시키며, 플레이어에게 다양한 패턴을 제공하여 게임의 수명을 연장하는데 도움이 될 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.1161-1164
• /
• 2001

본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 적응적 슬롯 할당 알고리즘인 In-VDSA를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Field) 필드 상에 단말기의 버퍼 상태를 부호화하여 piggybacking하는 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 개수를 기존의 다른 방식과는 달리 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권6호
• /
• pp.268-277
• /
• 2001

최소의 다중전송 지연시간을 갖기 위하여 다중 목적지 패킷의 경로 길이와 웜의 초기화 횟수를 최소화한 다중전송 알고리즘을 제안한다. 그 알고리즘은 교착이 탈출 채널에서 복구되면서 단일 전송과 다중전송 메시지에 대하여 완전 적응하며 교착이 발생하지 않게 한다. Disha로 동시에 경로 기반 다중 전송 할 때 교착이 발생하지 않기 위해서는 2개의 교착버퍼가 필요하다. 다중 전송 지연 시간은 메시지 startup 지연시간에 좌우된다. 제안된 시스템은 단지 2번 이하의 메시지 startup 횟수를 가지며 이것은 기존의 어떤 다른 시스템보다 뛰어난 성능을 갖는다.

• 정보처리학회논문지B
• /
• 제12B권7호
• /
• pp.737-744
• /
• 2005

본 논문에서는 자연 영상에서 추출된 텍스트 영상의 이진화를 위한 3단계 색상 분할 알고리즘을 제안한다. 1단계 색상 분할은 입력 영상 중에서 텍스트색상과 배경색상이 잘 구별되는 단순 영상의 이진화를 수행하고, 2단계 색상 분할은 입력 영상에 고주파 필터를 적용하여 자연조명 이나 인공조명에 영향을 받은 영상의 이진화를 수행하며, 3단계 색상 분할은 저주파 필터를 기반으로 텍스트나 배경에 텍스쳐가 존재하는 영상의 이진화를 수행한다. 제안한 이진화 알고리즘이 그레이 정보를 이용하는 이진화 알고리즘보다 효과적으로 텍스트 영역을 이진화함을 입증하기 위해 상용문서 인식기인 아르미 6.0을 사용하여 이진화된 문자영상에 대한 인식 실험을 실행하였다. 그 결과 제안한 알고리즘의 필드 단위 인식률이 그레이 정보를 이용한 이진화 알고리즘의 인식률보다 $35\%$ 이상 우수함을 관측하였다.

• 대한전자공학회논문지SP
• /
• 제44권2호
• /
• pp.19-26
• /
• 2007

시그마필터는 특성화된 근접분포구도로 시그마 값을 국부통계값들로부터 산출한다. 표준평균필터를 교정하여 잡음을 제거하는 동시에 에지를 보존하도록 설계되어 있으나 미세부분 향상에는 취약하다. 종래의 시그마 접근들도 잡음제거에 치중되어 있었을 뿐 특징구역의 향상은 소홀하였다. 본 논문은 국부통계값들과 함수 부합을 활용한 적응영상향상 알고리즘을 제안한다, 이들 값들은 영상향상의 적응 실현에 유용하여 잡음을 평활시키고 영상의 미세부분을 향상한다. 국부적응처리를 위하여 매 이동창에서 평가척도를 만족하는 파라미터가 추정되고 비중화된다. 그리고 실험 결과는 제안된 방식의 효능을 보여준다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 하계학술대회
• /
• pp.303-304
• /
• 2011

영역기반 스테레오 매칭의 분야에서 최근 인간의 시각체계(Human Visual System)에 기반하여 영역내의 밝기값과 거리값에 따라 적응적으로 가중치를 부여하는 적응적 영역 가중치(Adaptive Support-Weight) 방법이 좋은 매칭 결과를 보이고 있다. 하지만 이 방법은 영역 윈도우의 크기가 커짐에 따라 기하급수적으로 계산량이 많아지는 단점을 보이고 있다. 이에 Bilateral filter 수식으로 근사화 후 Integral Histogram 기법을 적용하여 영역 윈도우의 크기에 상관없이 상수 시간 O(1) 내에 매칭을 수행하는 연구가 진행되었다. 하지만 이 방법은 근사화 과정에서의 원 ASW 수식을 왜곡하기 때문에 매칭 정확도의 손실을 가져오게 된다. 이에 본 논문에서는 Bilateral 접근 방식, Sub-Block 방식 및 적응적 시차 탐색 방식에 대하여 각 방식에서 필요한 메모리 자원과 소모되는 계산량의 비용과 동시에 매칭 결과 정확도 면에서 비교하고 가장 좋은 접근 방식을 도출하고자 한다.

• 한국멀티미디어학회논문지
• /
• 제3권4호
• /
• pp.372-379
• /
• 2000

본 논문에서는 비트패턴을 기반으로 한 고속의 적응적 가변 블록 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록 내의 평균값을 기준으로 8bit 화소값을 0과 1의 비트패턴으로 변환한 후 블록의 움직임 예측을 수행한다. 비트변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합 과정을 심화시켜 보다 빠르고 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과, 한 프레임 당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색블록 정합 알고리즘(full search block matching algorithm; FS-BMA)보다 예측 에러를 적게 발생시켜 평균 0.5dB 정도의 PSNR 개선을 가져왔다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 추계학술대회 논문집 전기물성,응용부문
• /
• pp.145-146
• /
• 2006

본 논문은 부분방전(PD: Partial Discharge)의 패턴인식 확률 극대화를 목적으로 신경망(NN: Neural Network) 파라미터 중에서 은닉층 뉴런의 수, 모멘텀(momentum)의 Step size와 Decay rate 를 최적화하기 위하여 유전 알고리즘(GA: Genetic Algonthm)을 적응하였다. 실험적 연구의 대상으로서, GIS(Gas Insulated Switchgear)사고의 주요 원인으로 보고되어있는 결함들을 인위적으로 모의한 16개 Test cell을 이용하여 부분방전을 발생시켰다. 부분방전 신호는 본 연구팀이 개발한 센서를 이용하여 검출되어 데이터베이스가 구축되어 그로부터 추출된 학습 데이터들의 학습에 다음과 같은 5가지 신경망 모델이 적응되었다: Multilayer Perception (MLP), Jordan-Elman Network (JEN), Recurrent Network (RN), Self-Organizing Feature Map (SOFM), Time-Lag Recurrent Network (TLRN). 유전 알고리즘 적용 효율성을 분석하기 위하여 동일한 데이터를 이용하여 다음과 같은 두 가지 방법을 적용한 결과를 상호 비교하였다. 우선 상기 선택된 모델만 적용하였고 다근 하나는 상기 모델과 Genetic Algorithm이 동시에 적용되었다. 모든 모델에 대하여 학습오차와 패턴 분류 확률을 비교한 결과, 유전 알고리즘 적응 시 부분방전 패턴인식 확률이 향상되었음이 확인되어 향후 신뢰성 있는 GIS 부분방전 진단기술에 활용될 수 있을 것으로 사료된다.

• 한국음향학회지
• /
• 제33권5호
• /
• pp.335-340
• /
• 2014

본 논문에서는 충격성 잡음(impulsive noise) 환경 하에서 고유치 분포가 큰 입력 신호를 다루기 위해 제안된 부호 부밴드 적응 필터(Sign Subband Adaptive Filter, SSAF)의 성능을 향상시키기 위한 새로운 SSAF를 제안하였다. 기존에 제안된 SSAF는 각각의 부밴드 입력 신호를 모든 부밴드 입력 신호의 $l_2-norm$으로 정규화하기 때문에 밴드의 수를 증가시켜도 수렴속도가 향상되지 않는다. 본 논문에서는 부밴드 입력 신호를 각각의 부밴드 입력 신호의 $l_2-norm$으로 정규화하며 밴드의 수를 증가시킴에 따라 수렴속도가 증가하는 새로운 부호 부밴드 적응필터를 제안하였다. 시스템 식별 환경에서 두 알고리즘의 성능을 비교하는 컴퓨터 모의 실험을 수행하여 제안된 알고리즘의 수렴속도가 더 빠름을 보였다.

• 융합신호처리학회논문지
• /
• 제6권2호
• /
• pp.82-88
• /
• 2005

본 논문은 선형적으로 파라미터화된 시스템에 대한 보상방식을 제안한다. 이 보상기는 전형적인 선형 제어기와 적분형의 적응법칙을 갖는 적응 관측기로 구성되며 이 때 적응법칙은 SG 알고리즘에 근거하여 설계된다. 제안된 보상전략에서는 다른 여러 연구에서 제안된 중간함수 대신에 growth조건, convex조건, attainability조건, 그리고 pseudo gradient 조건을 만족하는 함수들로 적응법칙이 설계된다. 제안된 방식은 추적오차에 대한 점근적 안정도 및 파라미터에 대한 추정오차의 bounded stability를 만족한다. 예제를 통하여 제안된 보상방식의 타당성을 보인다. 그리고 기존의 방식인 Huang의 방법과의 비교를 통해 제안된 방식이 정상상태에서의 파라미터 오차가 더 작아짐을 보인다.