• 한국정보통신학회논문지
• /
• 제16권8호
• /
• pp.1789-1798
• /
• 2012

IEEE 802.15.4a 표준은 정확한 위치추정 서비스를 지원하기 위하여 time-of-arrival (TOA) 기반의 거리측정 기술을 제공한다. 특히, non-line-of-sight (NLOS) 상황은 TOA 기반의 위치인식에서 중요한 문제이고, IEEE 802.15.4a 네트워크의 성능에 심각한 영향을 끼칠 수 있다. 본 논문에서는 에너지 효율적인 낮은 복잡도의 위치추정 알고리즘을 제안한다. 제안한 알고리즘은 TOA 거리측정을 위해 순차적인 acknowledgment (ACK) 패킷을 이용하고 위치추정지역을 제한 할 수 있는 작은 사각 영역을 설정함으로써 위치를 추정한다. 패킷 교환으로 인한 메시지 오버헤드는 순차적 ACK 패킷을 이용하여 감소될 수 있다. 사각 영역 설정을 통하여 NLOS 환경에 있는 거리측정 값을 제거하고, 위치 추정의 영역을 제한함으로써 추정하는 연산 시간과 에너지를 줄일 수 있다. 시뮬레이션을 통해 에너지 소모와 추정 위치의 정확도 측면에서 제안한 알고리즘이 기존의 알고리즘 보다 좋은 성능을 보이는 것을 확인 하였다.

• 한국정보통신학회논문지
• /
• 제21권4호
• /
• pp.767-773
• /
• 2017

본 논문에서는 HEVC 부호기를 위한 효율적인 Intra Prediction Angular 모드 결정 하드웨어 설계를 제안한다. HEVC의 Intra Prediction은 현재 블록 주변의 재구성된 샘플들을 참조하여 현재 블록을 예측하는 방법이다. Intra Prediction에서는 1개의 DC 모드, 1개의 Planar 모드, 33개의 Angular 모드로 총 35개의 모드를 지원한다. HEVC의 Intra Prediction은 35개의 모드 중에서 최적의 모드를 결정한 후 예측하여 부호화 성능을 향상 시킨다. 그러나 35가지의 모드를 모두 처리하기 위해서는 많은 연산 복잡도와 처리시간이 요구된다. 그러므로 본 논문에서는 원본 영상 픽셀의 차이 값을 비교하여 Angular 모드를 효율적으로 결정하는 알고리즘을 적용한 하드웨어 설계를 제안하였다. 또한 효율적인 알고리즘의 사용을 통해 하드웨어 면적을 감소시켰다. 제안된 하드웨어 구조는 Verilog HDL로 설계하였으며, 65nm 공정으로 합성하였다. 합성 결과 14.9K개의 게이트로 구현되었고, 최대 동작 주파수는 2GHz이다.

• 한국통신학회논문지
• /
• 제31권11C호
• /
• pp.1071-1076
• /
• 2006

본 논문에서는 수화 인식을 위한 얼굴 및 손 추적시스템을 제안한다. 제안된 시스템은 검출 및 추적 단계로 구분된다. 검출 단계에서는 신호의 주체인 얼굴과 손에 위치한 피부 특징을 이용하였다. CbCr 공간에서의 타원 모델을 구성하여 피부 색상을 검출하고 피부 영역을 분할한다. 그리고 크기와 얼굴 특징을 이용하여 얼굴과 손 영역을 정의한다. 추적 단계에서는 동작 추정을 위하여 첫 번째 손 영역으로 예측된 다음의 손위치를 연산함으로써 두 번째 손의 영역을 유도해낸다. 그러나 갑작스런 움직임의 속도 변화가 있을 경우 연속된 프레임에서 추적된 위치는 부정확하였다. 이러한 점을 해결하고자 손 영역에 대하여 반복적인 재연산을 수행하여 적응적으로 영역을 찾음으로써 오차를 보정하도록 하였다. 실험 결과 제안된 방법은 기존의 방법보다 4%의 처리 시간이 증가된 반면, 예측 오차는 96.87%까지 감소시킬 수 있었다.

• 전자공학회논문지
• /
• 제49권12호
• /
• pp.265-274
• /
• 2012

본 논문에서는 레이더와 비전센서 융합 기반의 움직임추정을 이용한 전방차량 검출 및 추적 방법을 제안한다. 제안하는 방법은 움직임추정을 통하여 레이더로 관측한 타겟의 부정확한 횡방향 위치를 보정할 뿐만 아니라 자차의 거동에 따른 자차-지면 간의 기하학적 관계 변화에 적응적으로 전방차량을 검출하고 추적한다. 또한 연산량 부담이 적은 특징점기반의 움직임추정 방법을 사용하여 차량을 검증하는 과정의 수행 횟수 감소를 도모하였다. 제안하는 움직임추정 방법으로 보정한 타겟이 기존의 방법에 비해 높은 시간적 일관성(temporal consistency)을 가지고 전방차량을 추적하는 것은 물론 다양한 도로환경에서 강건하게 전방차량을 검출하는 것을 실험을 통해 입증하였다.

• 한국정보기술응용학회:학술대회논문집
• /
• 한국정보기술응용학회 2002년도 추계공동학술대회 정보환경 변화에 따른 신정보기술 패러다임
• /
• pp.407-411
• /
• 2002

삼치 시퀀스(temary sequence)는 -1, 0, 1의 3 가지 값으로만 구성되어 있는 디지털 코드이다. 따라서 디지털 하드웨어로 구현이 편리하다는 장점이 있다. 본 시퀀스는 환형 자기상관함수(circular/periodic autocorrelation function)가 이상적으로 나타나는 특징을 가지고 있다. 하지만 본 시퀀스를 이용해 송신기와 수신기사이의 통신 채널 특성을 긴 시간 구간에 걸쳐서 파악하고자 상호상관법을 사용하기 위해서는 환형이 아니라 선형적인 자기상관함수(linear/aperiodic autocorrelation function) 특성이 요구된다. 따라서 본 고에서는 삼치 시퀀스의 비이상적인 선형 자기상관함수를 개선시키기 위해 주파수 영역에서 역필터링과 쓰레쉬홀딩 연산을 결합한 방법과 특이치분해(SVD)방법을 제안하며 잡음이 있는 상황에서 그 성능을 평가하고자 한다. 제안한 방법은 시뮬레이션 결과 역필터링 방법은 신호대잡음비가 30dB인 경우 최대 부엽 레벨이 l1dB 감소했고 SVD 방법도 유사한 결과를 보였으나 잡음에 좀 더 약하며 특이치값의 세밀한 조정이 필요하였다.

• 한국컴퓨터정보학회논문지
• /
• 제9권4호
• /
• pp.77-83
• /
• 2004

본 논문에서는 입력된 음성의 음소단위로 추출된 에너지 파라미터를 이용하여 에너지를 라벨링(energy labeling)하고 라벨링된 값에 따라 입력 음성을 그룹화하였다. 그리고 동적패턴정합 수행 시 입력된 실험음성에서 검출된 에너지의 크기에 따라 선택된 라벨의 그룹 내에서 DTW를 수행시켜 처리시간을 단축시켜 저가형 프로세서에서도 고속으로 동작할 수 있게 하고자 하였다. 본 논문의 음성 라벨링 단계는 음성의 구간 검출 및 에너지 파라미터의 추출 단계에서 정확한 파라미터의 검출을 전제로 하기 때문에 이를 보완하기 위해 피치의 주기에 따른 가변윈도우를 사용하였다. 피치주기를 먼저 구하고 그 주기에 200 프레임에서 300프레임 사이에서 윈도우의 크기를 결정함으로써 윈도우의 영향이 제거된 에너지를 구하는 방법을 제안하였다. 실험결과 제안된 방법이 약 $25\%$ 정도의 연산량을 감소시켰다.

• 한국공간정보시스템학회 논문지
• /
• 제10권1호
• /
• pp.15-28
• /
• 2008

유비쿼터스 센서 네트워크(USN) 환경에서 사용자 중심의 서비스를 하기 위해서는 영역 질의 처리가 필수적이다. In-network 질의에서 영역 질의를 처리하는 방법으로 R-tree를 이용하는 방법이 선호되었다. 유비쿼터스 센서 네트워크 환경하에서는 센서의 수명이 전체 네트워크의 수멍을 좌우하기 때문에 질의가 전달될 센서를 정확하게 선별할 수 있어야 한다. 그러나, R-tree를 이용한 방법은 질의 영역과 MBR(Minimum Boundary Rectangle) 간의 교집합 연산에 의해 센서를 선별하기 때문에 실제 센서가 없는 영역임에도 불구하고 센서 값 측정을 요청하는 메시지를 전달하게 된다. 이러한 문제를 해결하기 위해 본 논문에서는 기지국의 미들웨어에 트라이 구조 쿼드 트리를 구축하여 이를 이용하여 정확하게 질의 영역에 포함되는 센서 노드들에게만 질의를 전달한다. 이 기법은 질의 수행시 R-tree를 이용한 방법보다 응답 시간이 늦어지지만, 필요한 센서 노드에만 정확히 질의를 전달하기 때문에 USN의 전력 소모를 감소시키는 장점이 있다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2002년도 추계공동학술대회
• /
• pp.407-411
• /
• 2002

삼치 시퀀스(ternary sequence)는 -1, 0, 1의 3가지 값으로만 구성되어 있는 디지털 코드이다. 따라서 디지털 하드웨어로 구현이 편리하다는 장점이 있다 본 시퀀스는 환형 자기상관함수(circular/periodic autocorrelation function)가 이상적으로 나타나는 특징을 가지고 있다. 하지만 본 시퀀스를 이용해 송신기와 수신기사이의 통신 채널 특성을 긴 시간 구간에 걸쳐서 파악하고자 상호상관 법을 사용하기 위해서는 환형이 아니라 선형적인 자기상관함수(linear/aperiodic autocorrelation function) 특성이 요구된다 따라서 본 고에서는 삼치 시퀀스의 비 이상적인 선형 자기상관함수를 개선시키기 위해 주파수 영역에서 역 필터링과 쓰레쉬홀딩 연산을 결합한 방법과 특이치분해(SVD)방법을 제안하며 잡음이 있는 상황에서 그 성능을 평가하고자 한다. 제안한 방법은 시뮬레이션 결과 역 필터링 방법은 신호대잡음비가 30㏈인 경우 최대 부엽 레벨이 11㏈ 감소했고 SVD 방법도 유사한 결과를 보였으나 잡음에 좀 더 약하며 특이치 값의 세밀한 조정이 필요하였다.

• 한국정보통신학회논문지
• /
• 제7권7호
• /
• pp.1462-1470
• /
• 2003

정보통신의 발달과 인터넷의 확산으로 인해 정보보안의 필요성이 증대되면서 다양한 암호알고리즘이 개발되어 활용되고 있다. 이와 더불어 암호 공격 기술도 발전하여서, 공격에 강한 알고리즘에 대한 연구가 활발하게 진행되고 있다. Substitution Permutation Networks(SPN)등의 블록 암호알고리즘에서 교환계층의 선형변환행렬이 Maximum Distance Separable(MDS) 코드를 생성하면 차분공격과 선형공격에 강한 특성을 보인다. 본 논문에서는 선형변환행렬이 MDS 코드를 생성하는가를 판단하는 새로운 알고리즘을 제안한다. 선행변환행렬의 입력코드는 GF(2$^n$)상의 원소들로 이들을 변수로 해석할 수 있다. 하나의 변수를 다른 변수들의 대수식으로 변환하고 대입하여 변수를 하나씩 소거한다. 변수가 하나이고 모든 계수가 ‘0’이 아니면 선형변환 행렬은 MDS 코드를 생성한다. 본 논문에서 제안한 알고리즘은 기존의 모든 정방부분행렬이 정칙인지를 판단하는 알고리즘과 비교하여 곱셈 및 역수 연산수를 많이 줄임으로서 수행 시간을 크게 감소 시켰다.

• 한국정보통신학회논문지
• /
• 제15권5호
• /
• pp.1155-1163
• /
• 2011

본 논문에서는 깊이 맵(depth map)에 대한 효율적인 부호화를 위하여 전처리 기법을 제안한다. 현재 3차원 비디오 부호화(3D video coding : 3DVC)에 대한 표준화가 진행 중에 있지만 아직 깊이 맵의 부호화 방법에 대한 표준은 확정되지 않은 상태이다. 제안하는 기법에서는 먼저 입력된 깊이 맵의 히스토그램 분포를 가우시안 혼합모델(Gaussian mixture model : GMM) 기반의 EM(expectation maximization) 군집화 기법을 이용하여 분리한다. 분리된 히스토그램을 기반으로 깊이 맵을 여러 개의 레이어로 분리하게 된다. 분리된 각각의 레이어에서 배경과 객체의 포함여부에 따라 다른 조건의 민쉬프트 필터(mean shift filter)를 적용한다. 결과적으로 영상내의 각 영역 경계는 최대한 살리면서 영역내의 화소 값에 대해서는 평균 연산을 취하여 부호화시 효율을 극대화 하고자 하였다. 다양한 실험영상에 대하여 제안한 기법을 적용한 깊이 맵을 부호화하여 비트율(bit rate)이 감소하고 부호화 시간도 다소 줄어드는 것을 확인 할 수 있었다.