• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.286-295
• /
• 2003

공간 선택 질의에 사용되는 질의 윈도우로는 직사각형이 주로 사용된다. 하지만, 공간 선택 질의의 윈도우로는 직사각형이 아닌 일반적인 다각형 모양도 가능하며, 최근에는 GIS 등과 같은 응용 프로그램들이 성능 향상으로 인해 보다 많은 공간 데이터를 다룰 수 있게 됨에 따라, 여러 다양한 종류의 응용도 많이 등장하고 있다. 따라서, 직사각형뿐만 아니라 임의의 다각형 형태의 질의 윈도우에도 적합한 정제 단계 수행 전략에 대해 고려해 볼 필요가 있다. 이러한 전략으로는 기존의 공간 조인에서와 같이 plane-sweep 알고리즘을 이용하는 방법이 일반적이다. 하지만, 공간 데이터와 질의 윈도우의 특성을 관찰해보면, 일반적으로 질의 윈도우가 공간 데이터보다 훨씬 간단한 모양으로 구성되어 있음을 알 수 있으므로, 본 논문에서는 이러한 상황에 보다 적합한 정제 단계 수행 방법을 제시하고 있다. 실험을 통해 알 수 있듯이, 질의 윈도우를 구성하는 점의 개수가 약 20개 이하인 일반적인 경우에는, 본 논문에서 제시하는 새로운 방법이 기존의 방법보다 20% 정도 향상된 성능을 보이고 있다.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.501-509
• /
• 2002

기존 TCP가 이동 환경에 그대로 적용될 경우, 빈번하게 발생하는 핸드오프에 의한 패킷 손실에 대해 불필요한 폭주 제어 알고리즘을 수행함으로 인해 TCP의 성능 저하를 초래한다. 본 논문에서는 이동호스트의 핸드오프 발생 사실을 최대한 빨리 감지하기 위한 TCP-MD 방식과 핸드오프 시 등록 과정동안 송신측에서 전송을 중지하여 패킷 손실을 최소화하는 TCP-R 방식을 제안한다. 제안된 방식은 종단간 TCP 연결을 유지하며 이로 인해 기존망과 호환이 가능하도록 한다. 또한, 유선 구간에서는 기존 TCP의 수정없이 사용하고, 핸드오프 발생 사실을 알리기 위해 별도의 메시지 정의 없이, 단지 이동 호스트 내 TCP에서 Mobile IP 핸드오프 시 등록 관련 메시지를 이용함으로써 TCP 성능을 향상시킬 수 있고 구현이 단순하다는 장점이 있다. 다양한 환경에 대한 시뮬레이션을 수행하여 각 제안된 방식들을 적용할 경우 TCP의 성능을 크게 향상시킬 수 있음을 보였다.

• 한국정보통신학회논문지
• /
• 제9권7호
• /
• pp.1575-1581
• /
• 2005

최근에 콘크리트 구조물에 발생한 균열의 영향에 대한 관심이 커져 과거와 다르게 발생한 균열을 방치하기보다 보수를 통해 그 영향을 최소화시키고자 노력하고 있다. 본 논문에서는 콘크리트 표면 균열의 효율적인 측정을 위하여 점검자의 육안조사를 통한 수작업 대신 컴퓨터가 균열의 길이, 방향, 폭등의 특징을 자동으로 처리하는 화상처리 기법을 제안한다. 정확한 균열의 특징 추출을 위하여 빛의 영향을 보정할 수 있는 모폴로지 기법인 채움(Closing)연산을 적용하여 영상의 빛의 영향을 보정하고 Sobel 마스크를 적용하여 균열영상의 에지를 추출한 후, 반복 이진화를 적용하여 균열 영상을 이진화한다 그리고 이진화된 영상에서 잡음을 제거하기 위해 3${\times}$3 마스크를 이용하여 인접화소의 평균을 이용한 잡음 제거와 Glassfire Labeling 알고리즘을 이용한 잡음 제거를 각각 수행하여 균열의 에지를 추출하게 된다. 그리고 본 논문에서는 추출된 균열의 에지를 이용하여 균열의 특정부분의 길이, 방향, 폭을 자동으로 측정하는 표면 균열의 자동 처리 기법을 제안한다. 실험 결과에서는 제시된 방법이 균열의 검출에 효율적임을 나타내었고 검시자의 주관이 개입될 수 있는 가능성을 제거할 수 있는 가능성을 나타내었다.

• 한국통신학회논문지
• /
• 제35권5B호
• /
• pp.794-800
• /
• 2010

디지털 선박에서는 선박 내의 각종 센서로부터 측정된 디지털 데이터에 대한 정확하고 에너지 효율적인 관리가 필요하다. 센서 네트워크에서 대용량의 입력 스트림 데이터 전체를 데이터베이스에 모두 저장하여 한꺼번에 처리하는 것은 효율적이지 못하다. 본 논문에서는 디지털 선박 내 센서 네트워크의 에너지 효율성과 정확성을 고려하여 여러 센서에서 지속적으로 들어오는 다차원 스트림 데이터의 처리 성능을 높이고자 한다. 디지털 선박 내에 다수 개의 센서(온도, 습도, 조도, 음성 센서)를 배치하고 효율적인 입력 스트림 처리를 위해서 슬라이딩 윈도우 기반으로 질의를 처리하고 Mjoin 방법으로 다중 질의 계획을 수립한 후 SVM 알고리즘을 통해 저장 데이터를 축소하는 효율적인 처리 기법을 제안한다. 분류된 데이터들 중 필요하지 않는 데이터는 자동으로 데이터베이스에서 삭제되고 유효한 데이터는 디지털 선박 모니터링 시스템에 이용하였다. 35,912개의 데이터 집합을 사용하여 실험한 결과 실제 입력되는 데이터보다 저장 공간의 18.3%를 축소함으로써 효과적임을 보였다.

• 대한전자공학회논문지SP
• /
• 제48권3호
• /
• pp.106-111
• /
• 2011

본 논문은 H.264나 MPEG4등, 다양한 영상압축 코덱을 지원할 수 있는 ME ASIP의 전용 IME 명령어와 재구성 가능한 하드웨어 구조를 제안한다. 제안하는 전용의 명령어와 하드웨어 가속기는 HD급의 고화질 영상을 지원할 수 있는 성능을 가지고 있다. 제안하는 IME명령어는 다수의 병렬 연산과 패턴 정보를 이용한 연산기 제어를 통하여 전역탐색을 비롯한 각종 고속 탐색 알고리즘을 지원한다. 제안한 하드웨어 구조는 256개의 Processor Elements로 구성되어 있는 Processor Element Group (PEG) 하나당 77,860 게이트를 가진다. 16개의 PEG로 구성된 ASIP은 160MHz의 동작 주파수를 가지고 있으며, HD급 1080p의 해상도를 가지는 영상을 실시간으로 동작 시킬 수 있다.

• 전자공학회논문지
• /
• 제51권2호
• /
• pp.220-226
• /
• 2014

본 논문에서는 Passive RFID system으로 구성된 Smart Floor 환경에서 다 개체 로봇의 효율적인 영역 탐색 방법을 제안한다. 연구에서 사용된 Passive RFID system 은 RF 안테나의 인식 범위 내에 있는 RF 태그에 사용자가 원하는 정보를 저장하고 읽을 수 있다. 본 연구에서는 명시적인 위치정보를 저장한 RF 태그를 바닥에 매설한 Smart Floor 라는 환경을 구축하였고, 로봇에 설치되어 있는 안테나를 통하여 태그로부터 받아들인 위치정보를 논문에서 제안하는 방법으로 가공하여 모바일 로봇의 위치를 추정함과 동시에 Smart Floor 내의 다른 로봇에게 자신의 이동 흔적을 남김으로써 기존 탐색 기법에 비해 전체 영역 탐색 시간을 단축하여 효율을 높였다. 본 논문에서는 Smart Floor 환경을 활용하여 모바일 로봇의 효율적인 이동 알고리즘을 제안한다.

• 한국전자통신학회논문지
• /
• 제6권2호
• /
• pp.231-236
• /
• 2011

이진화 알고리즘은 영상인식, 영상 분석 등 다양한 영상 처리 분야의 전처리 과정으로 자주 적용되고 있다. 영상 이진화는 임계치의 설정에 따라 처리 성능이 좌우되므로 영상처리부분에서 매우 중요하다고 할 수 있다. 대부분의 기존 이진화 방법은 배경과 물체의 명도차이가 큰 경우에는 히스토그램이나 픽셀의 평균값을 이용하여 양호한 임계치를 얻을 수 있으나, 배경과 물체의 밝기 차이가 크지 않은 경우에는 적절한 임계치를 얻기 어렵다. 따라서 본 논문에서는 차량 번호판을 이진화 하기 위해 차량 영상의 명도를 2구간으로 구분하고 각각의 구간에 퍼지 소속 함수를 적용하여 영상을 이진화하는 개선된 퍼지 이진화 방법을 제안하고자 한다. 제안된 이진화 방법의 성능을 평가하기 위하여 차량번호판 영상에 적용한 결과, 기존의 이진화 방법들보다 효율적인 것을 확인하였다.

• 한국정보통신학회논문지
• /
• 제16권10호
• /
• pp.2095-2100
• /
• 2012

본 논문에서는 위치인식기반 WPAN 시스템에서 송수신 안테나간의 상관관계가 존재하는 MIMO-OFDM 환경인 경우 채널의 페이딩에 의한 영향을 완화시키고 통신링크 성능향상과 신뢰성을 증대시킬 수 있는 CS(channel sounding) 기법을 제안하며, 또한 본 논문에서는 sounding신호를 통해 채널 전파특성을 측정하여 CS기법으로 추정오차가 최적화된 송신단과 수신단간의 채널 전파특성을 측정한다. 이 제안된 기법을 통해 수신단에서 간단한 연산을 통하여 채널 용량을 증가 시켜 주며, 송신단에서 채널의 정보를 이용하여 최적의 전력 할당 할 수 있고, 채널 용량의 증가를 얻을 수 있게 된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.367-370
• /
• 2015

본 논문은 자동차 자율주행에 필요한 신호등 신호의 검출 성능을 개선시키는 방법을 제안한다. 일반적인 교통신호등 검출연구는 색상 임계치, 템플릿 매칭, 학습기 기반 등의 방법을 사용한다. 그러나 조도 차이로 인한 인식률 저하와 느린 처리속도 문제가 있다. 제안한 방법은 형태학적 전처리 후 검출마스크를 통해 교통신호등 영역검출 및 인식을 제안한다. 먼저 영상을 조도에 강건하게 하기 위해 입력 영상을 YCbCr로 변환하고, Y채널에서 수평에지 성분을 추출한다. 그 후 신호등의 형태학적 특징을 이용하여 영역을 검출한다. 마지막으로 색상을 이용하여 신호등을 검출한다. 제안 방법을 다양한 환경에서 적용하여 기존 알고리즘보다 검출율과 처리 속도가 향상되었음을 확인하였다.

• 한국통신학회논문지
• /
• 제30권5B호
• /
• pp.274-286
• /
• 2005

본 논문에서는 이동 에드 혹 네트워크에서 효율적인 전력 사용 및 신뢰성 있는 데이터 전송을 보장하는 연결형 dominating set 기반의 라우팅 프로토콜을 제안하였다. 연결형 dominating set 기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선네트워크의 특성상 병목으로 인한 충돌 및 지연 등을 야기 시킬 가능성이 크다. 따라서 본 논문에서는 노드의 잔여전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하면서도 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.