• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.477-484
• /
• 2008

연쇄 살인과 같은 강력 범죄의 심각성이 사회적 이슈가 되면서 이에 대한 효과적인 과학 수사의 필요성이 증가되고 있다. 특히, 연쇄 범죄 데이타에 대한 공간 분석을 통해 범죄자의 거점 위치를 예측하는 지리적 프로파일링과 미래에 발생될 범행 장소의 위치, 즉 기존 범행에 이어 일어날 다음 범행 위치 예측에 관한 연구가 활발하다. 그러나, 이와 관련된 기존 연구는 물리적인 거리에 대한 통계적 기법을 적용하거나 단순한 공간적 분석만을 적용하므로 낮은 예측 정확도를 보이는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하고 보다 효과적인 연쇄 범죄 수사를 지원하는 방법으로써 연쇄 범죄 발생에 대한 공간적 시간적 분포 특성에 따른 시공간 패턴을 기반으로 다양한 시공간 분석을 적용하는 거점 위치 예측 기법과 다음 범행 위치 예측 기법을 제안한다. 제안 기법은 중심축을 따라 나타나는 선형 분포의 연쇄 범죄에서도 정확도 높은 예측이 가능하고, 다수의 서로 다른 군집들에 대해 각 군집내 범행에 대한 지역적 예측과 대상 영역의 모든 범행에 대한 전역적 예측이 가능하다. 또한 방향 패턴을 활용하여 다음 범행 위치 예측 정확도도 개선하였다.

• 한국인터넷방송통신학회논문지
• /
• 제11권1호
• /
• pp.109-113
• /
• 2011

최근 유비쿼터스 컴퓨팅 환경이 발전함에 따라 교통(u-Transport), 복지(u-Care), 문화(u-Fun), 환경(u-Green), 산업(u-Business), 행정(u-Government), 도시(u-City) 뿐만 아니라 사용자의 위치와 다양한 공간 정보를 제공하는 u-GIS가 유비쿼터스 컴퓨팅 환경의 핵심 요소 기술로 대두되고 있다. 이에 본 논문에서는 모바일 장치에서 시공간 데이타를 효율적으로 처리 및 관리할 수 있는 모바일 시공간 질의 처리 시스템을 개발하였다. 모바일 시공간 질의 처리 시스템은 OpenGIS "Simple Features Specification for SQL"에서 명시하는 공간 데이타 타입과 공간 연산자를 확장하여 시공간 데이타 타입과 시공간 연산자를 제공하고 시공간 데이타 특성을 고려한 산술 연산 코딩 압축 기법을 제공하고 모바일 시공간 질의 처리 시스템과 u-GIS 서버 사이에서 시공간 데이타 수입/수출의 성능 향상을 위한 데이타 캐슁 기능을 지원한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권11호
• /
• pp.1092-1101
• /
• 2003

대부분의 3차원 캐릭터 애니메이션에서는 모션 캡쳐 장비를 통해서 포착된 동작 데이타를 이용하여 다양한 지형상에서 캐릭터가 걷는 동작을 표현한다. 이러한 동작 포착 데이타는 실제 사람과 같이 움직이는 동작들을 자연스럽게 표현할 수 있으나, 만약 다양한 지형에 대한 움직이는 동작이 표현할 경우, 지형의 유형에 따라 모든 동작을 캡쳐하여야 하고, 얻어진 동작 데이타를 다른 유형의 캐릭터에 적용할 경우 동작 데이타를 다시 얻거나 기존 동작 데이타를 재편집해야 하는 어려움이 있다. 따라서 본 연구에서는 적은 매개변수들을 사용하여 평지면, 경사면, 계단면 그리고 굴곡면 등 다양한 지형에서의 적응적인 걷는 동작을 생성하기 위한 방법과 골반과 이동하는 다리의 움직임 제적을 산출하는 방법을 제안한다. 이 방법에서는 캐릭터의 신장이나 걷는 속도, 걸음폭 등의 매개변수들을 조절하여 다양한 걸음걸이를 생성할 수 있으며 역운동학(Inverse Kinematics) 개념을 적용하여 관절들의 위치나 각도를 산출하고 관절의 이동 궤적을 계산하기 위해 큐빅 스플라인 곡선을 활용한다.

• 전자공학회논문지C
• /
• 제35C권10호
• /
• pp.38-47
• /
• 1998

실용적인 기계번역 시스템을 위한 구문 분석은 긴 문장의 분석을 허용하여야 하는데 긴 문장의 분석은 높은 분석의 복잡도 때문에 매우 어려운 문제이다. 본 논문에서는 긴 문장의 효율적인 분석을 위해 문장을 분할하는 방법을 제안하며 통계 정보와 유전자 학습에 의한 최적의 문장 분할 위치 결정 방법을 소개한다. 문장 분할 위치의 결정은 분할 위치가 태그된 훈련 데이타에서 얻어진 어휘 문맥 제한 조건을 이용하여 입력문장의 분할 가능 위치를 결정하는 부분과 여러 개의 분할 가능 위치 중에서 안전한 분할을 보장하고 보다 많은 분석의 효율 향상을 얻을 수 있는 최적의 분할 위치를 학습을 통해 선택하는 부분으로 구성된다. 실험을 통해 제안된 문장 분할 위치 결정 방법이 안전한 분할을 수행하며 문장 분석의 효율을 향상시킴을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.88-90
• /
• 2001

최근 웹 확산에 따른 일반인들의 인터넷 이용이 급증하였고 이에 따른 정보 기술도 빠르게 변화하고 있다. GIS 분야에서도 시대의 흐름에 맞춰 지리정보 데이타를 웹상에서 제공하는 웹 GIS 분야가 등장하게 되었다. 그러나, 상호 이질적인 지리정보 데이타를 웹 기반 분산 환경에서 서비스하기 위해 표준 인터페이스와 각각의 웹 서비스 모델을 정의한 통합 시스템이 요구되고 있다. OGC(OpenGIS Consortium)에서는 기존 OpenGIS(Open Geodata Interoperabillty Specification)의 상호운용성을 웹 환경에서 지원하고, 또한 상호이질석인 지리정보의 접근을 위해 새로운 웹 맵 서버인터페이스 구현 명세(Web Map Server Interface Implementation Specification)를 제안하였다. 웹 맵 서버 인터페이스 구현 명세는 웹상에서 공간 질의를 처리하기 위안 URL 컴포넌트를 정의하고 있으며, URL 형식의 클라이언트 질의를 수행한 결과를 웹 브라우저에서 이미지 포맷으로 지리정보를 제공한다. 본 논문에서는 OGC가 최근 제안한 XML(eXtendible Markup Language)기반의 표준 공간 데이터 포맷인 GML(Geography Markup Language)과 웹 맵 서버 인터페이스를 이용해 분산된 지리정보 데이터를 웹 브라우서를 통하여 서비스할 수 있는 웹 맵 서버를 설계 및 구현하였다. 따라서 클라이언트는 본 논문에서 개발한 웹 맵 서버를 통하여 별도의 응용 프로그램을 개발하지 않고도 다양한 GIS 시버들의 종류와 위치에 관계없이 표준 인터페이스를 통해 이를 GIS 서버들로부터 공간 데이터를 접근할 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권1호
• /
• pp.41-49
• /
• 2005

본 논문에서는 동일 환자에 대하여 시간차론 두고 촬영한 복부 CT 영상에서 환자의 움직임에 따른 두 영상 간 차이를 보정하기 위하여 지역적 거리전파를 이용한 자동 폐 정합 방법을 제안한다. 본 제안방법은 다음과 같은 세 단계로 구성된다 첫 번째, 일련의 두 볼륨데이타에서 폐 경계를 추출한 후, 폐를 포함하는 최적경계볼륨을 생성하여 초기정합을 수행한다 두 번째, 초기에 촬영한 볼륨데이타에서 지역적 거리전파를 이용하여 폐 경계로부터 3차원 거리맵을 생성한다. 세 번째, 선택적 거리 측정을 통해 두 경계간에 거리차이가 최소인 위치로 영상을 정합한다. 실험으로 3명의 환자 데이타에 대하여 영상정합을 하였고, 기존의 챔퍼매칭 정합 방법과 수행속도와 견고성 측면에서 비교 평가하였다. 본 제안방법은 지역적 거리전파를 사용하여 생성된 3차원 거리맵을 이용한 선택적 거리측정을 통하여 최적의 위치로 빠르고 견고하게 정합된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권1호
• /
• pp.19-27
• /
• 2007

21세기에 들어서면서 컴퓨터 및 이동 통신장치의 대중화와 무선 통신 기술의 급속한 발전으로 인해 이동체를 통한 정보 서비스 요구가 급증하고 있다. 이중 LBS, Telematics 등과 같은 이동체 위치중심의 서비스가 부각되기 시작하면서 이동체 관리에 대한 관심도 나날이 증가하고 있다. 하지만 지리 공간 데이타에 대한 표준이 정해지지 않아, 상용화된 많은 모니터링 시스템들은 공통된 지리 공간 데이터를 사용하지 않고 독자적인 지리 정보를 사용하고 있다. 또한, 각각의 이동체의 위치 정보를 획득하여 통합 저장하지 못하므로 추적 관리를 하는 데 어려움이 있다. 따라서 본 논문에서는 많이 통용되는 파일인 DXF, DWG, SHP 포맷의 지리 데이타를 이용하여 OGC의 표준 권고안인 GML 포맷으로 생성하여 가시화하고, 사용자의 이동 공간 정보를 획득한 후 저장하여 통합 추적 관리할 수 있는 TMS(Trace Monitoring System of Mobile Device)을 구축한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권4호
• /
• pp.304-314
• /
• 2007

내용 기반 영상 검색(CBIR)은 영상 내용의 특성 기술을 이용하여 영상을 저장하고 검색하는 기법이다. 좀더 정확한 영상 검색을 지원하기 위하여 영상 내용을 좀 더 효과적으로 기술할 수 있는 특성의 개발이 필요하게 되었다. 현재 주로 사용되고 있는 낮은 레벨의 색상, 질감, 형태 등의 특성은 인간의 인지와 직접적으로 연관이 되지 않으며, 여러 개의 객체가 포함되어 있는 영상은 잘 기술하지 못한다는 단점을 가진다. 이러한 단점을 보완하기 위하여 영상 검색 분야의 연구는 높은 레벨의 특성에 대한 연구로 진행되게 되었다. 높은 레벨의 특성은 좀 더 인간의 인지와 유사한 형식으로 영상을 기술하며, 대표적인 특성으로는 객체간의 위치 관계 표현 등이 있다. 하지만 객체간의 위치 관계 표현에 대한 이전의 연구들은 회전된 영상은 검색하지 못한다는 단점이 있다. 하지만 회전 불변(rotation invariant)은 정확한 영상 검색을 위한 특성 기술에 있어 중요하다. 본 논문에서는 객체간의 위치 관계를 효과적으로 표현하기 위한 높은 레벨의 특성인 8AB(8 Angular Bin)라는 새로운 기법을 제안한다. 8AB 기법은 회전 불변을 지원한다. 제안한 기법을 이용한 유사도 계산 및 검색 기법 역시 제안되었다. 또한 본 논문에서는 검색 시간을 단축하기 위한 검색 공간 축소 기법을 제안하였다. 이러한 기법들을 이용하여 실제 데이타와 합성 데이타를 사용한 실험을 행하여 제안된 기법의 유효성 및 검색 공간 축소 기법의 성능을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제13권6호
• /
• pp.397-401
• /
• 2007

이동객체에 대한 연속 범위 질의(Continuous Range Query)의 응용프로그램이 급속도로 확장되면서 이차원정보를 넘어서 고차원 공간 데이타에 대한 처리를 요구하고 있다. 만약 고차원 데이타에 대한 중첩되어지는 연속 범위 질의의 정보를 기존의 색인으로 구성한다면 객체의 수와 질의의 수가 증가함에 따라 질의처리성능이 저하된다. 본 논문은 이러한 문제점을 해결하기 위하여 PAB(Projected Attribute Bit)-기반의 질의색인방법을 제안한다. 제안하는 기법은 성능향상을 위하여 질의의 정보를 각 속성 축에 투영이라는 작업을 통하여 고차원의 데이타를 1차원 정보들로 변환하고 이러한 정보를 비트단위로 구성하였다. 또한 제안하는 질의색인은 보다 효율적인 질의의 처리를 위하여 점진적인 갱신(Incremental Update)을 지원한다. 다양한 성능평가 및 분석을 통하여 제안하는 방법이 최근에 연구된 CES-기반의 질의색인 기법보다 더 나은 확장성(Scalability)을 가짐을 입증한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 춘계학술발표논문집
• /
• pp.53-56
• /
• 2001

이미지 데이타베이스에서 이미지의 객체에 대한 모양 정보는 효율적인 유사성 검색을 위해 매우 중요하다. 본 논문에서는 객체의 지역적인 모양 특징 정보를 이용한 유사성 검색 방안을 제안한다. 이 검색 방안은 사용자의 질의를 이용하여 각 이미지 객체에 대하여 부분 검색 및 전체 검색을 지원한다. 이 때, 유사성 검색을 위해 사용되는 객체의 모양 특징은 지역 특징을 지닌 (거리 r, 각도 $\theta$)의 집합으로 표현되며 같은 객체에 대하여 위치 변화, 크기 변화, 회전시 항상 일정한 값을 지닌다.