• 한국통신학회논문지
• /
• 제32권6A호
• /
• pp.550-557
• /
• 2007

인과 관계에 대한 직관적인 개념으로 Bayesian Networks 알고리즘이나 트리 구조 추측 알고리즘 그리고 유전자 알고리즘을 사용하여 다양한 구조의 상황을 예측을 하게 된다. 하지만 이런 예측 알고리즘들을 상황인지 서비스 구현에 적용하기에는 실제 구현의 어려움과 실시간 환경에서 트레이닝 데이터 처리에서 오는 시간 지연 문제 등이 발생하게 된다. 이 때문에 특정 목적의 상황인지 시스템에서 이 알고리즘들이 어느 정도의 예측 정확도와 신뢰도를 가지고 상황 정보에 부합하는지 미지수이다. 따라서 본 논문에서는 기존의 예측 알고리즘과는 다른 접근 방식을 통해, 사용자의 습관이나 행동양식을 데이터베이스로 만들어 이를 고려함으로써 상황인지 시스템의 상황 정보와 부합되는 Flexible Window 기법을 이용한 위치 예측 알고리즘을 제안한다. 제안된 Flexible Window 기법을 이용한 위치 예측 알고리즘은 동일한 실험 조건 아래, Fixed Window 기법을 이용한 위치 예측 알고리즘보다 평균적으로 5.10% 더 우수한 성능을 보인다. 이 방식은 기하급수적으로 늘어나는 상황 정보를 감안했을 때 알고리즘 수행 시 처리 시간의 감소와 예측 정확도를 향상 시킬 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.257-258
• /
• 2006

In this paper, we address several issues in the real time implementation of MPEG-1 Layer II decoder on a fixed-point digital signal processor (DSP), especially TMS320C6416. There is a trade-off between processing speed and the size of program/data memory for the optimal implementation. In a view of the speed optimization, we first convert the floating point operations into fixed point ones with little degradation in audio quality, and then the look-up tables used for the inverse quantization of the audio codec are forced to be located into the internal memory of the DSP. And then, window functions and filter coefficients in the decoder are precalculated and stored as constant, which makes the decoder faster even larger memory size is required. It is shown from the real-time experiments that the fixed-point implementation enables us to make the decoder with a sampling rate of 48 kHz operate with 3 times faster than real-time on TMS320C6416 at a clock rate of 600 MHz.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.962-964
• /
• 1987

In this paper a virtual route pacing control mechanism is introduced to the flow control of M-hop virtual route in the packet data network. The results described in this paper show us a comparison of the relationship between the throughput and the time-delay with the variation of the parameter, the normalized applied load. for the fixed window size.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.1996-1999
• /
• 2003

Stereo matching is an important technique in the are of computer vision. There are already many theorems to find disparity map using stereo images. Usually, disparity is searched by using block matching. However block matching result in blocking effects caused by using fixed size window for computing pixel correlations. This paper suggests an efficient method to remove the blocking effect in stereo matching procedures.

• 대한전자공학회논문지SP
• /
• 제47권1호
• /
• pp.97-102
• /
• 2010

레이저 스펙클이란 간섭성을 가진 레이저 빛을 산란체에 쏘았을 때 반사되는 정보를 레이저 스펙클이라 한다. 이 레이저 스펙클의 가장 큰 특징은 현재 의학 기술로는 볼 수 없는 미세혈관 관찰이 가능하다는 것이다. 미세혈관 관찰을 위해서 레이저 스펙클 장치로 얻은 이미지를 영상처리 하는 과정이 필요하다. 이 논문은 공간적 방향으로 다양한 크기의 윈도우를 적용시키는 새로운 영상처리법을 제안하였다. 기존의 영상처리법 LASCA에서는 고정된 크기의 윈도우를 적용시켜 영상처리 하였다. 하지만 작은 크기의 윈도우를 적용하였을 경우 이미지의 공간 해상도가 좋아 혈관이 잘 보이는 장점이 있지만 스펙클 노이즈의 영향을 많이 받게되는 반면 큰 크기의 윈도우를 적용하였을 경우 노이즈 제거에는 큰 효과를 보지만 해상도가 낮아져 영상이 흐릿해지는 현상을 발견할 수 있다. 그래서 우리는 이 두가지 방법의 장점만 살리는 적응 윈도우 기법을 소개한다. 우리는 적응 윈도우 기법과 기존의 라스카 이미지를 비교하여 보일 것이며 적응 윈도우 기법을 이용해 영상의 화질을 높인 것을 보일 것이다.

• 한국통신학회논문지
• /
• 제34권8A호
• /
• pp.600-609
• /
• 2009

기존의 IEEE 802.11 DCF(Distributed Coordination Function)와 같은 전통적인 CSMA(carrier sense multiple access) 프로토콜은 네트워크 규모가 커짐에 따라서 성능의 급격한 감쇠와 전송 지연 증가를 초래한다. 이러한 문제를 효과적으로 해결하기 위하여 본 논문에서는 무선 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 커지는 경쟁 윈도우(contention window) 내에서 일반 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform)확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 시뮬레이션을 통하여 제안한 프로토콜이 802.11 MAC 표준에 비하여 전송 지연이 감소함을 보여 전송 지연에 민감한 실시간 무선 센서 네트워크의 최적 지연 한계점(best latency bound)을 충족시키는 프로토콜임을 입증한다.

• 정보처리학회논문지C
• /
• 제16C권3호
• /
• pp.373-382
• /
• 2009

본 논문에서는 실시간 유비쿼터스 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 변하는 경쟁 윈도우(contention window) 내에서 균등 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 센서 데이터의 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform) 확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 제안한 방법의 성능을 입증하기 위하여 256개의 센서가 배치된 센서 네트워크 모델을 기반으로 ns-2를 이용하여 시뮬레이션을 시행하고, 전체 센서에 발생하는 전송 평균 지연 시간이 기존의 802.11 MAC 표준에 비하여 유비쿼터스 센서 네트워크의 최적 지연 한계점(best latency bound)에 가깝게 나타남을 확인한다.

• 한국컴퓨터정보학회논문지
• /
• 제7권4호
• /
• pp.52-58
• /
• 2002

본 논문은 가변 탐색창을 이용하여 실시간으로 객체를 추적하는 방법에 대해 기술한다. 동영상에서 실시간 객체 추적은 카메라를 이용한 감시 시스템에 필요한데, 감시 대상 환경에 따라 효율성이 크게 좌우된다. 먼저 입력영상과 배경영상의 차를 이용하여 객체의 위치를 탐지하는데, 이를 위해서 객체의 윤곽선과 무게중심을 추출한다. 그리고 객체의 크기와 위치로부터 설정한 가변 탐색창을 이용하여 탐지된 객체의 움직임을 추적한다. 이 때 배경영상과 카메라는 고정된 환경으로 제한한다. 제안 방법의 실험 결과 초당 17-23 프레임으로 기존의 객체 추적 방법들의 평균 10-14 프레임보다 빠른 처리 속도를 나타내었다.

• 전기전자학회논문지
• /
• 제7권2호
• /
• pp.288-298
• /
• 2003

통신 경로 상에 위치한 인접 노드간의 오류 제어를 위해 window-controlled selective repeat ARQ 방식을 고려한다. 이 방식에서 전송될 패킷은 순환적 그리고 순차적으로 순차 번호를 부여받는다. 한편 송신 노드는 이전 window에 소속된 모든 패킷에 대해 긍정적 응답을 받을 때까지 새 window에 소속된 패킷을 전송할 수 없으며, 이러한 전송의 연기로 인해 throughput 및 지연 성능의 저하가 야기된다. 본 논문에서는 지연 성능을 향상시키기 위한 방안으로 프레임 내에서 순차 번호를 중복 사용하는 부수적 방식을 고려한다. 이러한 중복 규칙을 고정형, 임의형, 적응형으로 분류하여 범주별 중복 규칙을 제시하고 각 중복 규칙에 따른 지연 성능을 평가한다. 계량적 분석 결과로부터 순차 번호를 중복 부여하여 (특히 ADR-T2의 도입으로) 평균 패킷 지연 시간을 효과적으로 줄일 수 있음을 관찰한다. 또한 이러한 지연 성능의 개선은 국지적으로 최적인 window 크기를 만족할 수 있는 확률의 증가에 기인함을 규명한다.

• 대한전자공학회논문지TC
• /
• 제43권11호
• /
• pp.149-158
• /
• 2006

IEEE 802.11x 무선 랜 기반 유무선 통합 네트워크에서 고정 호스트인 데스크톱 PC와 이동 호스트인 PDA 간 다운스트림 성능을 개선할 수 있는 방안을 제안하였다. 성능 차가 뚜렷한 이기종 단말기간 데이터 전송시 다운스트림은 업스트림에 비해 수신시간이 최대 20% 느리다. 그 이유는 송신단의 패킷 전송률에 비해 수신단의 패킷 처리율이 낮아 혼잡 윈도우 크기가 수시로 변하고, 이에 따라 컨트롤 패킷이 증가하기 때문이다. 본 논문에서는 이러한 성능 저하를 완화시키기 위한 2가지 방안을 제시하였다. 먼저 PDA의 응용 계층 버퍼 크기를 증가시키면, 소켓 수신 버퍼의 처리 속도가 개선되어 혼잡 윈도우 변화율을 낮출 수 있다. 그러나 파일 액세스 시간은 버퍼 크기와 상관없이 거의 일정하였다. 버퍼 크기를 32,768바이트로 설정했을 경우 512바이트일 경우에 비해 수신시간을 32%정도 단축할 수 있었다. 또 다른 개선 방안은 송신자의 패킷간 전송 지연 시간을 설정하는 것이다. 송신단의 패킷 전송 간격을 5ms 로 지정하였을 때 수신시간을 최대 7% 단축시킬 수 있었다.