• 한국통신학회논문지
• /
• 제37B권9호
• /
• pp.787-794
• /
• 2012

가시광 무선 통신 기술은 LED와 PD를 이용한 차세대 무선 통신 기술로서, LOS 통신 채널 확보의 용이성과 저렴한 인프라 구축 비용의 장점을 토대로 실내 측위 시스템 개발에 활발한 연구가 진행되고 있다. 하지만 기존 가시광 무선 통신 기반 측위 시스템은 복잡한 측위 계산 및 별도의 센서 설치에 따른 구축 비용이 증가하는 문제가 발생하였다. 이에 본 논문에서는 실내 가시광 무선 통신 환경에 TDoA 측위 기법을 적용하여 별도의 장치 없이 측위 시스템 구축이 가능한 VLC-TDoA 시스템을 제안한다. 또한 측위 시스템 운용에 필요한 LED 패널 제어 절차 및 단말기의 파일럿 신호 인식 방법을 제안한다. 이와 더불어 모의실험을 토대로 VLC-TDoA 측위 시스템의 측위 가능성 및 파일럿 신호 인식 방법에 따른 측위 오차를 분석하였다.

• 대한전자공학회논문지SP
• /
• 제42권3호
• /
• pp.15-22
• /
• 2005

객체 중심점에서 움직임을 추정하여 빠르게 이동하는 객체의 윤곽선을 추적 할 수 있는 알고리듬을 제안하였다. 방사상 표현(radial representation) 방식을 적용하여 객체 중심점에서만 블록정합 (block matching) 알고리듬으로 움직임을 추정하여 적은 계산량으로 객체 움직임을 추정함으로써 객체 윤곽선을 추적하였다. 객체의 움직임을 추정함으로써 프레임 간 객체의 움직임이 객체 중심에서 윤곽까지 거리 이상 빠르게 이동하는 객체도 추적할 수 있다. 에너지 수렴 과정에서 기울기 영상과 차영상(difference image)을 에너지 함수로 함께 사용함으로 복잡한 배경 등에도 강건하도록 하였다. 실험 결과 움직임이 빠른 객체와 복잡한 배경 속의 객체도 실시간으로 강건하게 추적함을 확인하였다.

• 대한전자공학회논문지SP
• /
• 제40권4호
• /
• pp.237-247
• /
• 2003

움직임 예측은 화질을 유지하면서 영상을 낮은 비트율로 부호화하는 중요한 기술이다. 일반적인 전역 탐색 방법을 사용하면 많은 계산량이 요구된다. 이전의 많은 고속 움직임 예측 방법들은 탐색점의 수를 줄이는데 초점을 두고 있기 때문에 움직임 백터 예측의 정확도가 낮다. 그러므로 본 논문에서는 주위 볼록간의 시공간적 상관관계를 이용하는 새로운 움직임 예측 방법을 제안한다. 신뢰할 수 있는 예측 움직임 벡터(Reliable Predicted Motion Vector : RPMV)를 정의한 후 전역 탐색 방법과 결과를 비교하여 RPMV의 성능을 검증한다. 검증된 RPMV 의 크기와 방향을 이용하는 새로운 움직임 백터 예측 방법을 제안한다. 실험을 통해 제안된 방법을 현재까지 제안된 방법 중 효율적인 것으로 알려진 Nearest Neighbor 방법과 비교하였을 때 약 l1∼14% 정도 속도 향상이 있었다.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.253-260
• /
• 2004

본 논문에서는 정수 웨이블릿 변환(Integer Wavelet Transform)과 선형 예측(Linear Prediction)을 이용한 Hybrid 무손실 오디오 부호화 알고리즘을 제안하였다. 제안된 부호화기는 입력된 신호를 적당한 프레임으로 분할 후, 정수 웨이블릿 변환과 정수 예측기를 사용하여 입력된 오디오 신호내의 상관관계(Correlation)를 제거하였다. 그리고 신호내의 상관이 제거된 신호를 엔트로피 부호화(Entropy Coding) 하였다. 엔트로피 부호화기로는 정수 입력원의 특성에 따라 최적의 압축 효율을 갖는 옵션을 선택적으로 처리하는 Adaptive Golomb-Rice 부호화기법을 이용하였다. 제안된 부호화 방식은 모든 연산을 정수 연산으로 가능케 하므로 기존의 실수를 사용하는 연산과 비교하여 연산 속도의 개선과 시스템의 복잡성을 낮추어 고속처리 및 저전력화가 가능하다. 또한 각 프레임은 독립적으로 부호화되고, 부호화된 데이터는 프레임헤더와 바이트 단위로 정렬이 되도록 데이터 포맷을 설계하여, 압축 부호화된 데이터의 이동, 찾기, 편집이 편리하도록 하였다.

• 대한전자공학회논문지TC
• /
• 제40권12호
• /
• pp.27-37
• /
• 2003

다양한 실시간 멀티미디어 서비스들을 전송하는 DWDM(Dense-Wavelength Division Multiplexing) 기반의 차세대 인터넷에서는 DWDM망의 다양한 QoS(Quality of Service) 파라미터들을 복합적으로 고려하는 QoS RWA(Routing and Wavelength Assignment) 방식으로의 접근이 요구되어진다. 그러나 일반적으로 다중 제약조건을 만족하는 최적의 경로를 찾는 것은 NP-complete한 문제로서, 파장 연속성가지 고려해야 하는 DWDM 망에서는 QoS RWA 분야에 대한 연구가 아직 미비한 실정이다. 따라서 본 논문에서는 QoS RWA 수행하기 위한 방안으로 flooding 기법을 확장하여 경로 설정에 대한 계산과 구현을 간소화시킨 QPR(Qualified Path Routing) 알고리즘을 제안한다. 또한 QPR 알고리즘을 기반으로 광신호 품질, 광자원(파장), 생존성 및 파장 연속성까지 고려하여 차등적인 QoS 지원하는 QoS-based RWA 알고리즘을 제안하며, 블록률, 라우팅 오버헤드 및 생존성 측면의 성능 평가를 통해 제안된 알고리즘들의 효율성을 검증하였다.

• 한국통신학회논문지
• /
• 제24권8A호
• /
• pp.1218-1226
• /
• 1999

BCJR 알고리즘을 바탕으로 한 슬라이딩 윈도우 BCJR 알고리즘은 Turbo code의 복호시 격자 종결이 필요 없으며 적은 메모리를 사용한다는 장점이 있지만, BCJR 알고리즘보다 더 많은 계산량을 필요로 하며 적합한 윈도우 길이에 대한 연구 결과가 없다는 단점이 있다. 이 논문에서는 슬라이딩 윈도우 BCJR 알고리즘의 장점을 유지하면서 계산량을 줄이고 그 성능을 개선시킬 수 있는 효율적인 슬라이딩 윈도우 BCJR 알고리즘을 제안한다. 먼저 적합한 윈도우 길이를 선택하기 위한 지침을 제시하고 윈도우의 이동폭과 길이를 적절히 선택하면 기존의 슬라이딩 윈도우 방식보다 계산량을 줄이면서 성능은 향상시킬 수 있음을 확인하였다. 구속장 길이가 3인 부호화기에서 BER이 10-4일 때, 제안한 알고리즘을 사용하면 기존의 슬라이딩 윈도우 방식보다 더 적은 계산량으로 0.1dB 정도의 이득을 얻을 수 있다.

• 한국통신학회논문지
• /
• 제32권4C호
• /
• pp.401-410
• /
• 2007

본 논문에서는 비젼 카메라와 다중 객체 추적 방법을 이용한 실시간 수질 감시 시스템을 제안하였다. 제안된 시스템은 기존의 센서 방식의 감시 시스템과 달리 비젼 카메라를 이용해 객체를 개별적으로 분석한다. 비젼 카메라를 이용한 시스템은 영상에서 개별 객체를 분리해 내는 방법과, 연속하는 두 프레임간의 상관관계에 의해서 다수의 객체를 추적하는 방법으로 구성된다. 실시간 처리를 위해 비모수 예측을 사용하여 배경 영상을 생성하고 이를 이용해 객체를 추출한다. 비모수 예측을 이용하면 연산량을 줄이는 동시에 비교적 정확하게 객체를 추출 할 수 있다. 다중 객체 추적 방법은 개별 객체가 움직이는 방향, 속도 및 가속도를 이용해 다음 움직임을 예측하고 이를 기반으로 추적을 수행하였다. 또한 추적 성공률을 향상시키기 위해 예외처리 알고리즘을 적용하였다. 다양한 환경에서 실험한 결과 제안한 시스템은 처리 시간이 짧고 정확하게 다중 객체를 추적할 수 있어 실시간 수질 감시 시스템에 사용이 가능함을 확인하였다.

• 한국통신학회논문지
• /
• 제33권3C호
• /
• pp.219-233
• /
• 2008

스케줄링의 목적은 입력 작업(DAG)에 대한 스케줄 결과 길이를 최소화하는 것이다. 이런 스케줄링 문제는 잘 알려진 '정해진 시간 내에 해결하기 어려운 문제(NP-complete)'이며 최적의 스케줄링 결과 값을 얻기 위해서는 휴리스틱으로 해결해야 한다. 선후 관계의 제약을 갖는 노드들의 스케줄링을 효율적으로 수행하기 위해 부모 노드와 이질 프로세서에 대한 정보를 고려하는 TANH(the Task duplication based scheduling Algorithm for Network of Heterogeneous systems), GDL, BIL, TDS과 같은 많은 알고리즘이 제안되었다. 본 논문은 기존의 TANH 스케줄링에서 나타나는 여러 개의 부모 노드와 이질 프로세서에 대한 다양한 경우를 충분히 고려하지 못한 점을 보안하여 향상된 스케줄링을 수행할 수 있는 DTSC (Duplication based Task Scheduling with Communication Cost in Heterogeneous Systems)알고리즘을 제안하였다. 제안된 알고리즘의 성능은 기존 TANH, GDL 알고리즘과 비교하였으며, 스케줄링의 성능 향상을 보여 주었다.

• 한국통신학회논문지
• /
• 제37권8C호
• /
• pp.711-720
• /
• 2012

본 논문에서는 운전자 졸음 인식 시스템의 구현 방법과 그에 따른 결과를 소개한다. 영상 입력 장치로는 시중에 판매되는 웹캠 카메라를 사용하였다. 얼굴 검출 방법으로는 Haar 변환 기법을 이용하였으며, 다양한 조명 환경에 강건하게 적응하도록 조명정규화를 수행하였다. 조명정규화를 거친 얼굴 영상은 특징값 추출에 용이하다. 조명정규화를 통한 눈 후보영역은 인체측정학 정보를 이용하여 후보 영역을 줄인 이후에 PCA와 Circle Mask의 혼합 모델을 적용했다. 위 방법을 통해 차량 내부의 복잡한 조명 환경 속에서 강건히 눈 영역을 추출한다. 검출된 눈 영역은 고해상도의 조명 정규화 영상과 간단한 연산을 통하여 졸음 여부를 판별한다. 졸음 상태가 1단계로 판단 될 경우에는 통합 모니터링 인터페이스에서 운전자에게 경고음을 울리며 2단계일 경우에는 CAN(Controller Area Network)를 통하여 안전벨트를 진동하게 함으로써 운전자에게 경고를 준다. 본 논문에서 제안하는 졸음 인식 시스템은 낮은 계산 복잡도를 만족하는 동시에 높은 인식률을 보여준다. 실험 결과 차량 내에서 97%의 인식률이 나타났다.

• 한국통신학회논문지
• /
• 제32권11A호
• /
• pp.1197-1205
• /
• 2007

Adaptive K-best 검출 방식은 MIMO system을 위해 제안된 알고리즘이다. 제안된 방식은 각 K-best 단계에서 Zero-Forcing(ZF) 추정치의 신뢰도의 정도를 기반으로 하여, 생존 path들의 개수인 K값을 바꾸는 방식이다. 고정된 K값을 사용하는 K-best 방식의 치명적인 단점은 잘못된 ZF 추정치에 의해 발생하는 불완전한 간섭 제거로 인해 올바른 path임에도 일시적으로 그 거리가 K개의 최소 path 거리들 보다 더 커질 수 있다. 잘못된 ZF 추정치가 발생된 경우에는, path들 간의 거리들이 뚜렷하게 다르지 않다는 것을 관찰을 통해 발견하였다. 본 논문에서는 ZF 추정치의 신뢰도를 나타내는 지표로, 최소값을 갖는 path의 거리와 두 번째 최소값을 가지는 path 거리의 비를 사용한다. 최소값을 가지는 두 path의 거리의 비를 근거로, K값을 적절하게 선택하는 제안된 방식은 기존의 고정된 K값을 사용하는 K-best 방식에 비해, 확연히 개선되었음을 보여준다. 제안된 방식은, 큰 K값을 사용하는 방식에 비해 평균 계산양은 매우 작으면서, 큰 K값을 사용한 방식의 성능을 가진다.