• 대한전자공학회논문지SD
• /
• 제44권3호
• /
• pp.35-42
• /
• 2007

타원곡선 암호 시스템에서 유한체 연산은 핵심적인 부분을 차지하고 있지만 나눗셈 연산의 경우 연산 과정이 복잡하여 이를 위한 효율적인 알고리즘 및 하드웨어 설계가 필요하다. 본 논문에서는 매우 큰 소수 m을 가지는 $GF(2^m)$상에서 효율적인 면적과 연산시간을 갖는 Radix-4 시스톨릭 나눗셈기를 제안한다. 제안된 유한체 나눗셈기는 유클리드 알고리즘과 표준기저 방식을 사용하였다. 수학적 정리를 통한 효율적인 알고리즘과 Radix-4에 맞는 새로운 카운터 구조를 제안하였고 이를 VLSI 설계에 적합하도록 시스톨릭 구조를 이용하여 설계하였다. 제안된 구조는 기존의 병렬 및 직렬 나눗셈기, Digit-serial 시스톨릭 나눗셈기와 비교해서 효율적인 면적과 연산 시간을 갖는다. 본 연구에서는 $GF(2^{193})$에서 동작하는 유한체 나눗셈기를 설계하였으며, 동부아남 $0.18{\mu}m$ 표준 셀 라이브러리를 사용하여 합성한 결과 최대 동작 주파수는 400MHz이다.

• 정보처리학회논문지A
• /
• 제9A권3호
• /
• pp.379-386
• /
• 2002

본 논문은 자원제약 조건에서 파이프라인 데이터패스 합성을 위한 스케줄링 방법이며, 우선순위 함수를 사용하여 스케줄할 연산을 선택하는 방법들과는 달리 연산들의 배정가능범위를 점진적으로 축소하여 스케줄한다. 제안방법은 스케줄링 알고리즘과 자원제약 위반을 검출하는 판단알고리즘으로 구성되며, 연산의 배정 가능한 제어단계의 처음 또는 마지막 단계에 임시로 연산을 배정하여 스케줄링 해가 존재하는지를 평가한다. 만약 해를 발견할 수 없다면 이는 자원제약 위반에 의해 연산을 그 제어단계에 배정하는 것이 불가능함을 의미하기 때문에 그 제어단계를 제거하며, 모든 연산에 대하여 배정가능범위 축소가 없을 때까지 이 과정을 반복한다. 벤치마크에 대한 실험결과는 다른 방법들과 비교해서 개선된 스케줄링 결과를 보인다.

• 인터넷정보학회논문지
• /
• 제2권1호
• /
• pp.31-38
• /
• 2001

음소 단위로 구축된 음성 데이터는 음성인식과 음성합성 및 분석 등의 분야에서 매우 중요한 문제이다. 일반적으로 음소는 유성음과 무성음으로 구분된다. 이러한 유성음과 무성음은 많은 특징적 차이가 있지만, 기존의 음소 경계 검출 알고리즘은 이를 고려하지 않고 시간 축을 기준으로 이전 프레임과의 스펙트럼 비교만을 통하여 음소의 경계를 결정한다. 본 논문에서는 음소 경계 검출을 위하여 유성음과 무성음의 특징적 차이를 고려한 블록기반의 분류 알고리즘을 설계하였다. 분류 알고리즘을 사용하기 위한 스펙트럼 비교 방법은 MFCC(kel-Frequency Cepstrum Coefficient)를 기반으로 한 거리 측정 법을 사용하였고 유성음과 무성음의 구분은 에너지 영 교차율, 스펙트럼 비, 포만트 주파수를 이용하였다. 본 논문의 실험결과 3-4음절 고립단어를 대상으로 약 7%,의 정확도를 얻음으로써 기존의 음소 경계 검출 시스템보다 약 8%의 정확도 향상을 보였다.

• 한국멀티미디어학회논문지
• /
• 제16권4호
• /
• pp.483-492
• /
• 2013

SURF는 영상의 특징점을 추출하고 서술자를 생성하는 알고리즘으로 객체인식 및 추적, 파노라마 이미지 생성 등 여러 영상처리 시스템에 응용되고 있다. SURF 알고리즘은 영상의 크기, 회전, 시점 등의 변화에 강인한 특징을 갖지만 복잡하고 반복적인 연산이 많아 실시간 처리가 어렵다. 실제 PC(Pentium, 3.3GHz) 환경에서 1000개 정도의 특징점이 추출되는 VGA($640{\times}480$) 해상도의 영상을 이용하여 실험한 결과 특징점 추출 및 서술자 생성에 총 240ms 이상이 걸려 약 4frame/sec로 실시간 처리가 불가능한 것을 확인하였다. 본 논문에서는 SURF 알고리즘의 메모리 접근 패턴을 분석하여 라인 메모리를 효율적으로 구성해 메모리 사용을 최소화하고 반복적으로 수행되는 연산을 병렬처리 하는 방법으로 하드웨어를 설계하였다. 하드웨어 설계 검증 결과 Xilinx사의 Virtex5LX330 FPGA를 타겟으로 합성 시 101,348LUTs(66%)와 1,367KB의 내부 메모리를 사용하고, 100MHz 동작 클록에서 30 frame/sec로 실시간 처리가 가능함을 볼 수 있었다.

• 방송공학회논문지
• /
• 제13권3호
• /
• pp.299-309
• /
• 2008

본 논문에서는 OpenGL을 이용한 모델기반 3차원 다시점 영상의 객체 구현을 위한 구성과 각 모듈에 적용되는 기법을 제안한다. 한 장의 텍스쳐 이미지와 깊이 정보 영상을 가지고 다시점 객체를 생성하기 위해, 먼저 깊이 정보의 전처리 과정을 거친다. 전처리된 깊이 정보는 OpenGL 상에서의 일정 간격의 꼭지점 정보로 샘플링 되며, 깊이 정보를 z값으로 가지는 3차원 공간 좌표상의 점이다. 이 꼭지점 정보를 기반으로 텍스쳐 맵핑을 위한 다각형을 구성하기 위해 딜루이니 삼각화(Delaunay triangulations) 기법을 적용한다. 이렇게 구성된 다각형 위에 텍스쳐 이미지를 맵핑하여 OpenGL의 좌표 연산을 통해 시점을 자유롭게 조정할 수 있는 동영상 출력 가능한 객체를 만들게 된다.

• 대한의용생체공학회:의공학회지
• /
• 제20권4호
• /
• pp.427-433
• /
• 1999

본 논문에서는 고음질 음성부호화 및 압축, 음성인식 및 합성등의 성능개선에 있어서 중요한 파라메터인 피치정보를 실시간으로 검출하기 위해 연구를 수행하였다. 이를 위하여 변복조 스폿(spot) 전극을 적용한 새로운 EGG(Electroglottograph) 측정 시스템을 개발하여 이용한 안정된 피치검출 알고리즘을 연구하였다. 구체적으로 EGG 신호에 의한 성문 닫힘시점을 실시간으로 결정하여 EGG 기반의 피치궤적 알고리즘을 개발하였고, 음성신호만의 피치궤적 추적기와 성능비교를 수행하여 우월한 성능을 가짐을 보였다. 또한, EGG 신호를 이용한 음성분석을 수행하여 한국인에 있어서 성문의 다양한 진동신호 패턴의 측정 및 분석을 통해 한국인 음원의 모델과 성문신호 패턴에 대한 정량적인 해석을 하였다.

• 방송공학회논문지
• /
• 제22권3호
• /
• pp.339-349
• /
• 2017

본 논문에서는 비디오 클립에 있는 간판 영상을 다른 간판 영상으로 자연스럽게 교체하는 기법과 이를 수행하기 위한 어플리케이션을 제안한다. 영상에 있는 간판영역을 교체하기 위해서는 이를 추적하고, 간판의 형태변화를 알아내야 한다. 또한 전방 물체에 의하여 가려짐이 발생 했을 때에는 간판 영역만 교체될 수 있도록 가려진 영역을 추출하고, 자연스러운 합성을 위해서 색 보정을 수행하였다. 제안하는 어플리케이션은 알고리즘에 필요한 정보를 사용자로부터 입력받고, 필요한 기능을 설명함으로써 알고리즘이 실질적으로 구현되고 테스트해 볼 수 있는 전체 프로세스를 공개한다. 이는 다양한 미디어 매체에 활용될 수 있는데, 흔히 볼 수 있는 간접 광고를 제거할 수 있는 수단으로도 사용될 수 있고, 광고하고 싶은 영상에 다른 광고 영상을 삽입하여 홍보하는 새로운 광고모델로도 활용될 수 있다.

• International journal of advanced smart convergence
• /
• 제5권4호
• /
• pp.15-20
• /
• 2016

When a virtual sound source for 3D auditory system is reproduced by a linear loudspeaker array, listeners can perceive not only the direction of the source, but also its distance. Control over perceived distance has often been implemented via the adjustment of various acoustic parameters, such as loudness, spectrum change, and the direct-to-reverberant energy ratio; however, there is a neglected yet powerful cue to the distance of a nearby virtual sound source that can be manipulated for sources that are positioned away from the listener's median plane. This paper address the problem of generating binaural signals for moving sources in closed or in open environments. The proposed perceptual enhancement algorithm composed of three main parts is developed: propagation, reverberation and the effect of the head, torso and pinna. For propagation the effect of attenuation due to distance and molecular air-absorption is considered. Related to the interaction of sounds with the environment, especially in closed environments is reverberation. The effects of the head, torso and pinna on signals that arrive at the listener are also objectives of the consideration. The set of HRTF that have been used to simulate the virtual sound source environment for 3D auditory system. Special attention has been given to the modelling and interpolation of HRTFs for the generation of new transfer functions and definition of trajectories, definition of closed environment, etc. also be considered for their inclusion in the program to achieve realistic binaural renderings. The evaluation is implemented in MATLAB.

• 한국지능시스템학회논문지
• /
• 제18권1호
• /
• pp.100-108
• /
• 2008

본 논문에서는 이족로봇의 자연스러운 보행 패턴을 생성하기 위해 인간의 보행 회전력(torque)을 주파수 영역에서 분석하고 분석된 데이터를 이용하여 적응적으로 이족로봇의 보행패턴을 생성하는 기법을 제안한다. 인간의 보행 회전력은 시간영역에서 복잡한 형태를 가지므로 DCT(Discrete Cosine Transform)를 이용하여 주파수영역으로 변환시켜 분석한다. 주파수 영역에서 얻어진 보행 회전력의 특징을 이용하여 이족로봇의 sagittal plane에서의 보행패턴을 생성한다. 또한 이족로봇의 안정적이 보행 패턴을 생성하기 위하여 동적 평형 상태임을 판단할 수 있는 Zero Moment Point(ZMP)해석을 통해 frontal plane상의 보행패턴을 생성하여 3차원 공간상의 안정적이고 인간과 같이 자연스러운 보행 패턴을 생성했다.

• 한국전자거래학회지
• /
• 제19권1호
• /
• pp.43-61
• /
• 2014

본 연구는 공급망 운영에서 가장 기본적이고 필수적인 연구 분야인 공급자의 선정과 수요의 할당 문제를 해결하기 위한 방법으로 게임이론을 적용하였다. 특히, 가장 보편적으로 사용되고 있는 점진적 역경매 메커니즘을 비율적 형평성을 보장하는 구매 게임 방식과 공급망 전체 운영의 수익성이라는 관점에서 비교 분석하였다. 서로 다른 두 메커니즘의 정교한 비교 분석을 위한 전체 알고리즘을 제시하였으며, 구매게임을 이용한 공급자 선정 및 주문 배분의 최적해는 유전자 알고리즘을 통해 도출하였다. 전체 공급망의 수익성은 공급자와 구매자의 수익함수와 수익-비용 비율을 통해 평가하였다. 실제 현실의 공급망을 단순화한 모형을 바탕으로 본 연구에서 제안하는 방법이 전체 공급망의 수익성을 어떻게 향상시킬 수 있는 지를 간단한 실험과 통계 분석을 통해 설명하였다. 이를 통해 구매게임의 해가 역경매 방식에 비해 구매자의 수익성 감소를 통해 공급자와 구매자를 모두 포함하는 공급망 전체의 수익성을 크게 향상시킬 수 있음을 보였다.