인터넷에 있는 방대한 양의 웹 페이지들을 분석하기 위해서는 웹 페이지에 내재된 정보를 추출하는 것이 필요하다. 본 논문에서는 웹 페이지로부터 정보를 추출하고 이를 XML 문서로 변환하여 다차원적으로 분석하는 방법을 제안한다. 웹 페이지로부터 정보를 추출하기 위하여 두 종류의 언어를 제안한다. 하나는 객체지향 모델에 의거하여 웹 정보 추출 규칙을 기술하기 위한 것이고, 다른 하나는 추출하고자 하는 정보를 찾기 위한 HTML 태그 패턴을 정규식으로 기술하기 위한 것이다. XML 문서에 대한 다차원 분석을 위하여 관계형 데이터에 대해 하는 것처럼 웨어하우스를 구축하고 이로부터 다양한 큐브를 생성하는 방법을 제안한다. 마지막으로 본 논문에서 제안한 방법을 미국특허 웹 페이지에 적용한 예를 통해 그 타당성을 보인다.

JPEG 알고리듬은 같은 크기의 영상이라도 영상의 복잡도에 따라 다른 크기의 압축된 파일이 생성된다. 따라서, 디지털 카메라와 같은 제한된 저장용량을 갖는 기기에서 추후에 저장될 수 있는 영상의 개수를 추정하기 어렵다. 이를 해결하기 위한 대표적인 JPEG 비트율 조절알고리듬은 양자화표를 조절하는 방식이다. 기존의 연구가 영상의 복잡성과 양자표의 관계를 선형적으로 보는 반면, 본 연구에서는 복잡성과 양자표의 조절에 정교한 통계적 모델을 적용하여, 목표가 되는 비트율을 얻을 수 있는 함수관계를 추출하여, 기존의 방식보다 개선된 비트율 조절결과를 얻을 수 있었다. 모의실험결과 제안한 방식이 목표 비트율과의 오차의 표준편차가 2배 이상 감소하는 결과를 얻었다.

환자의 신변보호를 위하여 의료 영상에 비인가 된 사용자의 접근을 제한하는 것은 필수적이다. 본 논문에서는 의료 영상의 접근 제어를 위한 관심 영역(ROI, Region of Interest) 기반의 선택적 암호 기법들을 제안한다. 첫 번째 제안 기법은 웨이블릿 서브밴드들 중 관심영역에 속한 계수의 비트를 랜덤하게 변경하여 암호화를 수행하며, 이미지의 압축과 암호화가 동시에 수행되고 암호화로 인한 압축률에 대한 손실이 적은 특징을 가진다. 두 번째 제안 기법은 안전성의 향상을 위하여 압축된 코드스트림의 관심 영역에 대칭키 기반 암호 알고리즘을 적용하며, 암호화 과정에서 압축률에 영향을 미치지 않는 특징이 있다. 또한 제안 기법들은 JPEG2000의 코드스트림 표준 디코더와 호환성을 제공한다.

기존의 배경 모델링 방법은 배경 모델의 반복적 갱신(recursive update)으로 인해 배경보다 객체가 더 자주 등장하는 혼잡한 환경에서는 정확한 배경 모델링을 생성하기 어려운 문제를 지니고 있다. 본 논문은 이러한 기존 방법의 문제를 해결하기 위해 기존의 혼합 Gaussian 모델을 기반으로 하는 적응적 배경 모델링 방법을 제안한다. 제안한 방법은 영상 내 전경 영역의 비율에 따라 배경 모델의 학습 비율을 적응적으로 조절한다. 따라서, 혼잡 상황에서는 배경 모델의 갱신을 억제하여 배경 모델을 잘 유지시키는 것이 가능하다. 실험을 통해 제안한 방법이 일반적인 상황의 영상에서는 기존 방법과 유사한 정확도를 보이지만 혼잡한 상황에서는 기존 방법과 비교하여 배경 제거를 효과적으로 수행하는 것을 확인하였으며, 또 정확도 측정 결과 혼잡한 상황의 영상에서 기존 방법과 비교하여 F 값이 5-10% 가량 향상함을 확인하였다.

이동 객체의 검출은 다양한 영상 감시 응용에 필수적인 중요한 기술이다. 그런데 이동 객체 검출 결과로 얻어진 전경 영상에는 그림자에 의한 색상 변화가 전경 영역으로써 함께 검출되는 경우가 쉽게 발생하며, 이러한 문제를 해결하기 위하여 이동 객체 검출은 흔히 그림자 제거와 함께 수행된다. 대부분의 그림자 제거 방법은 조명 변화발생시 색상의 조도 성분만 변화하며 색도 성분은 유지된다는 가정에 기반하여 색도 성분을 분리하여 표현하는 다양한 색상 공간을 통해 그림자 제거를 수행한다. 본 논문에서는 색도 성분을 분리하는 색상 공간 가운데 그림자 제거에 가장 적합한 색상 공간을 선택하고자 다양한 색상 공간 (YCbCr, HSI, 정규화된 rgb, Yxy, Lab, c1c2c3)을 비교하였다. 과거 그림자 제거에 있어서 다양한 색상 공간의 성능을 비교한 몇몇 연구가 있었으나, 기존 연구들은 각 논문에서 제안한 특정 그림자 제거 방법에 다양한 색상 공간을 적용하거나 임의의 임계값을 이용하여 각 색상 공간의 성능을 비교하였기 때문에, 각 색상 공간에서 조명 변화 발생에 따른 색상 왜곡을 정확히 측정하기 어려운 문제가 있었다. 본 논문에서는 이러한 기존 연구의 문제점을 피하고 각 색상 공간을 정확하게 비교하기 위하여 1) 서로 다른 조명 조건에 노출된 동일한 색상을 갖는 면의 경계에서 색도 성분의 기울기 값을 측정함으로서 조명 변화 발생 시 색도 성분의 변화 정도를 비교하였으며, 2) RoC 곡선을 통하여 임계치 설정의 문제를 피하면서 배경 제거 정확도를 비교하였다. 실험을 통하여 YCbCr 색상 공간과 정규화된 rgb 색상 공간이 비교대상으로 선택된 여러 색상 공간 가운데 가장 좋은 성능을 보이는 것을 확인하였다.

본 논문에서는 영상 볼륨 데이터의 내부 3차원 객체들을 표현하기 위하여 색상 전이함수와 불투명도 전이함수를 사용하였다. 대체로 전이함수에서 경계부분이 만나는 지점의 값 설정이 모호하므로 볼륨 렌더링의 대상이 되는 시각 객체를 구분하기 위하여 영상이 가지는 특징들과 각 객체들 사이의 분할방법으로 객체 경계의 특징값 추출에 역점을 두었다. 따라서 공간상의 영상 기울기 특징 값을 추출하였으며 GPU의 효율을 증대시켜서 다차원 전이함수를 생성하였다. 그러므로 이 함수들을 그래픽 하드웨어 기반에 3차원 질감사상의 객체 경계 가시화 방법을 수행함으로써 좋은 연구결과를 얻게 되었다.

센서 네트워크 관련 여러 연구 중 대표적인 것이 센서 노드로 클러스터를 구성하여 센서 노드의 에너지효율을 높이는 것이다. 그러나 기존의 연구는 센서에서 취득한 환경정보에 의한 센서 노드의 동작을 고려하지 않았다. 따라서 센서 노드는 환경정보와 무관하게 TDMA 스케줄을 설정하고 에너지 비효율적으로 동작했다. 본 논문에서는 다양한 응용 환경에 유연하게 적용할 수 있는 클러스터 기반 에너지 효율적인 스케줄링 기법을 제안했다. 이 기법은 환경정보인 응용 계층에서 취득한 정보를 하위 MAC 계층에 반영하여 클러스터의 스케줄을 설정하게 된다. 응용 계층의 정보는 클러스터 헤드에서 감지한 데이터와 비교하여 유사성 정도에 따라 스케줄링을 계획한다. 유사성 결과에 따라서 데이터 전송을 결정하게 되므로 환경의 특징 반영이 가능하고 에너지 효율적인 동작이 가능하다. 제안된 기법이 클러스터를 이용한 대표적인 방법인 LEACH 및 LEACH-C 프로토콜과 비교하여 에너지 효율적인 측면에서 우수함을 시뮬레이션을 통하여 보였다.

휴대 기기의 보급 확대에 따라 작은 배터리의 사용 시간 연장을 위해 배터리의 전력 관리 기법이 필요하다. 기존의 전력 관리 기법들은 전압 변경에 따른 오버헤드를 고려하지 않거나 부분적으로 고려하였다. 따라서 전압 변경 오버헤드는 개인용 멀티미디어 시스템의 실시간 태스크의 스케줄을 보장 못하는 경우가 발생할 수 있다. 본 논문은 전압 변경 오버헤드를 고려하면서 시스템의 이용률 정보를 바탕으로 사용 가능한 주파수의 개수와 연속된 주파수 사이의 간격을 조절하여 소비 전력을 줄이는 전력 관리 알고리즘을 제안한다. 본 알고리즘은 주파수 변경 회수를 줄여 기존의 CC RT-DVS 방법과 smoothing 방법에 비해 10에서 25%정도 소비 전력을 절감할 수 있다.

플래시 메모리는 비휘발성, 저전력, 빠른 입출력, 충격에 강함 등과 같은 많은 장점으로 임베디드 시스템에 많이 사용되고 있다. 그렇지만 제자리 덮어쓰기가 불가능하고 블록의 지움 횟수 제약이 있으며, 지움 연산을 페이지 단위로 해야 한다는 단점이 있다. 이러한 제약을 극복하기 위해 YAFFS와 RFFS와 같은 NAND플래시 파일 시스템이 제안되었다. YAFFS는 마운트 과정에서 필요한 데이터들을 얻기 위해 전체 플래시 메모리를 읽어야 하기에 마운트 시간이 느려진다. 따라서 빠른 마운트를 위해 필요한 모든 블록의 정보와 메타 데이터를 관리하는 RFFS 파일시스템이 제안되었다. 하지만 메타 데이터를 관리하기 위한 연산으로 인하여 파일시스템에 부담을 증가 시킨다. 본 논문에서는 위와 같은 문제점 해결을 위하여 최소한의 메타데이터를 이용하여 빠른 부팅 및 복구를 제공 할 수 있는 NAND 플래시 파일 시스템을 제안한다. 그리고 실험을 통해 마운트 및 복구 성능 향상과 시스템에 부하가 없음을 보인다.

이동 애드혹 네트워크는 이동 호스트들만으로 이루어진 자율적인 네트워크로 그 활용 범위가 점차 다양한 분야로 확대되어 활발한 연구가 진행되고 있다. 그러나 이동 애드혹 네트워크는 무선 링크의 취약성과 중심이 되는 기반 구조의 부재로 인해 모든 네트워킹을 구성하고 있는 노드들의 협력에 의존하고 있어 일반 네트워크 보다 보안 측면에서 훨씬 심각한 위험에 노출되어 있다. 따라서 본 논문에서는 클러스터 기반으로 구성되는 계층적 이동 애드혹 네트워크 구조를 사용하여 중심이 되는 기반 구조의 부재를 해결하고 각 계층 노드 간 상호인증을 통하여 보안 취약점을 개선하여 신뢰할 수 있는 노드들만이 통신에 참여할 수 있도록 하는 클러스터 기반 동적 인증 기법을 제안한다. 제안된 기법이 이동 애드혹 네트워크의 보안 취약점을 보완하고 신뢰성이나 확장성 측면에 있어서 기존의 기법보다 우수함을 시뮬레이션을 통해 확인하였다.

본 논문에서는 IP 기반 무선 액세스 망들이 혼재하는 환경에서 이동 노드의 핸드오버 후에도 멀티미디어 응용의 서비스품질(QoS)을 지속적으로 제공할 수 있는 신호 프로토콜을 제안한다. RSVP 기반의 기존 QoS신호 프로토콜들은 이동 노드(Mobile Node)의 핸드오버 시 이중 자원예약으로 인해 자원 낭비를 초래할 수 있으며, 신속한 자원 예약/해제가 이루어지지 않아 이동망 환경에 사용되기에는 적합하지 않다. 본 논문에서 제안된 신호 프로토콜은 이동 노드가 접속하게 되는 새로운 액세스 망에서 멀티미디어 응용이 요구하는 자원을 신속하게 예약함으로써 끊김없는 QoS를 제공하며, 또한 이중 자원예약 문제를 해결하여 자원 낭비를 방지한다. 본 논문에서는 제안된 신호 프로토콜의 설계 및 구현 구조를 제시하고, 구현된 신호 프로토콜을 테스트베드에 탑재하여 측정한 성능을 분석한다. 성능 분석 결과, 이동 노드가 이전의 액세스 망에서 새로운 액세스 망으로 접속된 후에도 구현된 신호 프로토콜을 사용한 자원예약을 통해 멀티미디어 응용의 QoS가 제공되는 것을 확인하였다.

이동통신의 발달과 함께 모바일을 통한 VOD 서비스의 요구는 빠르게 증가하고 있다. 모바일 VOD 서비스는 언제, 어디서든 비디오 정보를 쉽게 액세스할 수 있는 편리함과 교육, 연예, 비즈니스와 같은 많은 어플리케이션 영역에서 유용하게 사용되고 있다. 그러나 모바일 시스템의 특성상 클라이언트의 빈번한 이동과 끊어짐으로 원활한 VOD 서비스를 제공하기에는 많은 어려움이 존재하고 있다. 다수의 클라이언트들에게 보다 안정적인 VOD 서비스를 제공하기 위한 방법으로 브로드캐스팅 전송 기법의 중요성이 강조되고 있으며 특히 주기적 브로드캐스팅 기법에 대한 연구가 활발히 진행되어 왔다. 본 논문에서는 모바일 환경에서 적은 대역폭 자원을 이용하여 다수의 클라이언트들에게 효율적인 VOD 서비스를 위한 방법으로 기존의 세그먼트 크기에 의해 결정되었던 채널 할당 방법을 무선 중계기를 이용하여 정규채널 그룹과 보조채널 그룹으로 나누고 정규채널에서는 정규 스트림을 전송하고 보조채널에서는 정규 스트림을 받기 위해 발생되는 초기 서비스 지연 시간을 줄이기 위해 첫 번째 세그먼트를 반복 전송함으로써 서버 대역폭 요구량 감소와 초기 서비스 지연 시간을 줄일 수 있는 기법을 제안하고 있다. 제안된 기법을 통하여 서버 대역폭 요구량은 30% 이상 절감시킬 수 있었으며 줄어든 초기 서비스 지연 시간 또한 성능분석을 통해 밝힌다.

게임이나 가상현실공간에서의 경로 계획은 자율적으로 움직이는 캐릭터들의 수가 많아짐에 따라 그 비중이 높아지고 있다. 로드맵 방식이란 이동 가능한 경로를 나타내는 지도를 사전에 제작하여 경로를 계획하는데 이용하는 방법을 말하며 높은 품질의 경로를 제공할 수 있다는 장점이 있다. 그렇지만 로드맵이 한번 정해지면 모든 캐릭터가 하나의 지도 위에서 움직이기 때문에 크기가 다른 캐릭터들의 특성이 반영되지 못하는 단점이 있다. 본 논문에서는 캐릭터별로 자신의 크기에 맞는 로드맵을 가지고 경로 계획에 각자 이용할 수 있는 효율적인 방법을 제안한다. 이 방법은 캐릭터의 수에 관계없이 전체 지도는 가시성 그래프를 응용하여 1회만 생성하고, 캐릭터의 크기에 따라 이동 가능한 경로를 점진적으로 추가하는 방식으로 제안되기 때문에 효율적이다. 시뮬레이션을 통해 개별 로드맵 방식으로 얻을 수 있는 효과를 보여주며 이때 수반되는 트레이드오프를 분석한다.

컴파일러의 구성 방법론은 파싱 기법의 정립과 자동화 도구의 개발을 통해 많은 발전을 이루었으며, 이를 통해 다양한 컴파일러를 효과적으로 제작할 수 있는 환경이 마련되었다. 특히, 최근에는 임베디드/모바일 기기의 사용과 콘텐츠 산업이 활성화되고 있으며, 이에 따라 각 시스템과 콘텐츠에 적합한 컴파일러 개발 요구가 늘어나고 있다. 컴파일러의 모듈화와 자동적인 구성을 통해 이러한 수적인 요구는 해결되고 있지만, 개발도구로서의 컴파일러를 최적화하기 위해서는 경험적인 방법론의 사용과 이에 따른 매우 큰 비용이 필요하다. 본 논문에서는 LR 파서의 특징을 분석하여, 불필요한 reduce 행동을 경감할 수 있는 파싱기법을 제시한다. 개선된 파싱 기법은 파싱과정에서 lookahead/상태 정보와 도달 가능한 리덕션 골의 정보를 이용하여 연속적인 reduce를 하나의 reduce로 변환하여 효율성을 높인다. 또한, 임베디드 ANSI C컴파일러의 전단부에 적용하여 실제 모바일 콘텐츠 대한 파싱 성능을 분석하였다.

서비스지향 컴퓨팅 시스템은 시스템의 기능적 단위인 서비스들을 재사용함으로 해서 개발 시간과 노력을 줄이는 특성 때문에 분산 환경이 일반화 되면서 더욱 중요하게 부각되고 있다. 서비스의 재사용은 서비스들 간의 느슨한 결합에 의하여 효과적으로 이루어질 수 있다. 그러나 상속 및 포함 관계와 같은 객체지향 시스템의 강한 연관 관계들은 객체들 간에 강한 결합을 생성한다. 상속 관계와 포함 관계가 없는 컴포넌트 기반의 시스템은 컴포넌트들 간에 느슨한 결합을 생성한다. 그리하여 컴포넌트 인터페이스들에 의해서 제공된 기능을 사용해서 실시간에 서비스지향 시스템의 서비스를 실현한다. 따라서 컴포넌트기반 시스템은 기능적 서비스 단위들을 효율적으로 제공하기 위하여 서비스지향 컴퓨팅 시스템으로 확장될 필요가 있다. 또한, 서비스지향 컴퓨팅 시스템을 지원하는 기존의 방법들은 서비스 계층의 명확한 분류 및 서비스 계층에 따른 명확한 서비스 식별 가이드라인 그리고 서비스 계층 간의 매핑 방법을 제시하지 않고 있다. 따라서 본 논문에서는 비즈니스 관점의 서비스와 구현 관점의 서비스를 계층으로 나누어 분류하고 서비스 식별 가이드라인 및 각 계층의 서비스들 간의 매핑을 제안한다. 즉, 우리는 서비스 계층과 다양한 크기의 서비스 식별 방법을 연구하고, 각 계층의 서비스들 간의 매핑 방법을 도출한다. 이를 기반으로 기존 컴포넌트 기반 시스템을 서비스 지향 컴퓨팅 시스템으로 확장할 수 있다.