• 전기전자학회논문지
• /
• 제6권1호
• /
• pp.94-101
• /
• 2002

본 논문은 블럭 기반 움직임 추정 알고리듬들에서 나타나기 쉬운 불연속성(discontinuity)을 줄이기 위한 알고리듬을 제안한다. 제안된 알고리듬은 정합 과정 중, 한 블럭에 대한 부분 SAD 값을 이용하여 쉽고 간단하게 불연속성 특성을 갖는 블럭을 찾아낼 수 있으며, 이러한 블럭들에 대해서만 부분 블럭에 대한 움직임 벡터를 추가 생성해낸다. 제안된 알고리듬은 기존의 여러 대표적인 움직임 추정 알고리듬들과의 성능 비교를 통하여, 일반 블럭에 대해서는 다른 알고리듬과 대등한 연산량을 나타내며, 불연속성을 갖는 블럭에 대해서는 화질의 개선을 보여 주었다.

• 대한기계학회논문집A
• /
• 제26권2호
• /
• pp.406-414
• /
• 2002

A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

• 정보보호학회논문지
• /
• 제23권4호
• /
• pp.585-591
• /
• 2013

최근 정보보호 장치를 이용하여 암호 알고리듬을 수행할 경우 부채널 공격과 오류 주입 공격을 결합한 물리적 조합 공격에 의해 비밀 키가 노출될 수 있음이 밝혀졌다. 특히, RSA 암호 시스템에서 수행하는 멱승 연산에 대해 한 번의 오류 주입과 전력 분석을 통해 조합 공격이 가능하다. 본 논문에서는 SPA(Simple Power Analysis)와 FA(Fault Attack)을 방어하기 위해 제안되었던 BNP(Boscher, Naciri, and Prouff) 멱승 알고리듬이 조합 공격에 취약함을 보이고자 한다. 또한, 오류 확산 기법에 기반하여 개인 키를 랜덤화시키는 대응 방안을 제안한다.

• 한국전자파학회논문지
• /
• 제25권8호
• /
• pp.849-856
• /
• 2014

본 논문에서는 CA-CFAR 알고리듬을 보완한 효율적인 CFAR 알고리듬을 제시한다. 레이더 수신기에 유입되는 신호는 열잡음뿐만 아니라, 클러터 및 다중표적 신호가 존재하며, 시스템 내부에서 발진되는 하모닉 성분도 존재하여 기존에 널리 알려진 CA-CFAR로는 표적 탐지 성능을 보장할 수 없다. 이를 보완하기 위한 OS-CFAR나 ML-CFAR 등이 연구되었지만, 제시하는 CFAR 알고리듬은 OS-CFAR나 ML-CFAR에 비해 적은 계산량으로 레이더 신호처리기에 적용시킬 수 있다. 제시하는 CFAR 알고리듬의 문턱치와 오경보율의 관계식을 유도하고, SNR 관점과 ADT 관점에서 CFAR 손실을 분석하였다.

• 한국통신학회논문지
• /
• 제40권11호
• /
• pp.2298-2304
• /
• 2015

본 논문은 다중 셀 다중입력 단일 출력 (MISO : multiple-input single-output) 하향링크 능동 안테나 시스템 (AAS : active antenna systems)에서 기지국의 수직 각도를 최적화하는 새로운 기법을 제시한다. 본 연구에서는 기존의 전역 탐색 방식 대신 간단하면서 최적의 값에 근사한 알고리듬들을 제안한다. 먼저, random matrix theory의 특성을 반영하여 평균 전송용량에 large system approximation이 적용된 수직적 빔포밍 알고리듬을 소개한다. 다음으로, signal-to-leakage-and-noise ratio (SLNR)을 기반으로 최적화 문제를 간단하게 만드는 수직적 빔포밍 알고리듬을 제안한다. 실험 결과를 통해 제안된 알고리듬들의 성능이 기존의 전역 탐색 알고리듬에 비해 복잡도가 매우 감소됨에도 불구하고 거의 비슷한 성능을 보임을 증명하였다.

• 한국컴퓨터정보학회논문지
• /
• 제7권1호
• /
• pp.112-119
• /
• 2002

본 논문에서는 계수분할을 이용한 개선된 웨이블릿 패킷 영상 부호화 알고리듬을 제안한다. 제안된 알고리듬은 전체 압축시간을 단축을 위해 엔트로피를 이용하여 영상을 웨이블릿 패킷 분할하고, 부대역간 상관성을 이용하여 계수들을 제로트리 방식으로 부호화하여 비트율 및 왜곡 성능을 개선한다. 영상 복원시 오차 감소를 위해 각 주파수 부대역간의 상관성을 이용하여 새로운 부모-자식노드 관계를 추출하고, 이를 이용하여 계수들에 대한 부호화 순서를 결정한다. 컴퓨터 모의실험을 통해 제안된 웨이블릿 패킷영상 부호화 알고리듬에 대한 성능 평가를 위해 텍스처 이미지에 대해 기존의 알고리듬과 비트율과 제곱오차에 대한 비교 평가하였으며, 비트율 및 왜곡 성능이 개선되었음을 확인하였다.

• 한국수자원학회논문집
• /
• 제42권3호
• /
• pp.247-257
• /
• 2009

본 연구에서는 다방향 흐름 분배 알고리듬과 실시간 보정 알고리듬을 개발하여 분포형 강우-유출 모형에 적용하였다. 개발된 알고리듬의 적용과 분포형 모형 적용상의 약점인 계산시간 개선을 위해 비교적 간단한 수문과정 지배 방정식들을 이용하여 분포형 강우-유출 모형을 작성하였다. DEM(Digital Elevation Model)를 이용하여 공간해상도 변화에 따른 지형정보와 흐름정보의 변동성을 파악하였다. 모의수행 전처리 과정으로 가용한 고해상도 DEM 자료를 사용하여 공간해상도 변화에 따른 흐름정보의 손실을 최소화하고 상세흐름정보를 저해상도 흐름정보에 반영시키는 다방향 흐름분배 알고리듬을 개발하였다. 또한 실시간으로 유역상태량을 보정하는 실시간 보정 알고리듬을 개발하다. 개발된 모형은 저해상도 모의에서 유출 과정의 실제적 거동 정보를 유지할 수 있다. 그러므로 예측 정확도 향상 및 계산시간의 개선이 기대된다.

• 한국정밀공학회지
• /
• 제22권4호
• /
• pp.121-127
• /
• 2005

There is a necessity for the communication between intelligent robots and human beings because of wide spread use of them. Gesture recognition is currently being studied in regards to better conversing. On the basis of previous research, however, the gesture recognition algorithms appear to require not only complicated algorisms but also separate training process for high recognition rates. This study suggests a gesture recognition algorithm based on computer vision system, which is relatively simple and more efficient in recognizing various human gestures. After tracing the hand gesture using a marker, direction changes of the gesture trajectory were analyzed to determine the simple gesture code that has minimal information to recognize. A map is developed to recognize the gestures that can be expressed with different gesture codes. Through the use of numerical and geometrical trajectory, the advantages and disadvantages of the suggested algorithm was determined.

• 한국측량학회지
• /
• 제17권2호
• /
• pp.117-128
• /
• 1999

Douglas-Peucker 알고리듬의 원리를 충실하게 반영한 단순 tree 구조의 단순화 기법은 단순화 지표가 실제 계층적 자료구조에 명확히 내재되는 장점을 갖는다. 그러나 단순 tree 방법은 단순화 지표의 계층성이 항상 보장되지 못할 가능성을 안고 있다. 그것은 Douglas-Peucker 알고리듬의 원리가 선형 사상의 국지적 특성을 충실하게 반영하지 못하는 전역적 기법이기 때문이다. 본 연구에서는 이러한 계층적 오류를 극복하기 위해 볼록다각형 탐색기법을 활용하여 형태적 대표점을 찾아 이를 기초로 계층적 자료구조를 갖는 단순화 기법 (CALS)을 구현하였다. CALS에 의한 방법은 단순 tree 방법에서 발생한 중상위 계층의 오류를 보정하는 효과가 있기 때문에 단순 tree 구조에 비해 단순화의 공간적 정확도를 향상시킨다.

• 대한전자공학회논문지SP
• /
• 제38권5호
• /
• pp.464-473
• /
• 2001

DCT(Discrete Cosine Transform)는 공간 영역과 주파수 영역을 균등하게 분할함으로써 인간의 시각특성을 제대로 반영하지 못하는 단점이 있다. DCT의 영역 분할에 대한 단점을 극복할 수 있는 알고리듬으로 웨이브렛 변환을 이용하여 영상을 부호화하는 여러 가지 기법들이 있지만, 본 논문에서는 DCT와 웨이브렛 변환의 장점을 결합한 새로운 알고리듬을 제안한다. 제안 방법은 DCT의 DC 계수에 에너지 집중도가 좋은 장점을 효과적으로 이용함과 더불어 이들 계수들을 웨이브렛 변환 형식에 적용한다. 웨이브렛 상의 대역간 상관 관계와 대역내 상관 관계를 동시에 효율적으로 이용하고 각 대역 특성별로 양자화를 수행하며, 부호화 방법에 대해서도 중요 계수 정보·지 양자화 계수들은 대칭적인 분포를 나타내며 절대값이 커질수록 발생확률이 감소하는 특징을 이용하여 알고리듬이 간단하고 복호화 시간이 빠른 장점을 가지는 대칭적 양방향 트리 구조의 새로운 방법을 제시한 전지 영상 압축 부호화 알고리듬을 제안하였다. JPEG 알고리듬과 제안 알고리듬을 비교하였을 때, 동일한 비트율에서 제안 알고리듬이 객관적 화질뿐만 아니라 주관적으로도 높은 화질의 영상을 얻을 수 있었다.