• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.477-484
• /
• 2008

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

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.1
• /
• pp.109-113
• /
• 2011

Recently, according to the development of ubiquitous computing, the u-GIS which not only used in u-Transport, u-Care, u-Fun, u-Green, u-Business, u-Government, and u-City but also used to provides various spatial information such as the location of user is being the core technology of the ubiquitous computing environment. In this paper, we implemented an mobile spatio-temporal Query Processing Systems for handling the Spatio-Temporal Data in mobile equipment.The mobile spatio-temporal Query Processing Systems provides the spatio-temporal data type and the spatio-temporal operator that is expanded by the spatial data type and the spatial operator from OepenGIS "Simple Feature Specification for SQL". It supports arithmetic coding compression techniques that is considered with a spatio-temporal data specific character. It also provides the function of data cashing for improving the importation and exportation of the spatio-temporal data between a embedded spatio-temporal DBMS and u-GIS server.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.35C no.10
• /
• pp.38-47
• /
• 1998

The syntactic analysis for the practical machine translation should be able to analyze a long sentence, but the long sentence analysis is a critical problem because of its high analysis complexity. In this paper a sentence segmentation method is proposed for an efficient analysis of a long sentence and the method of determining optimal sentence segmentation positions using statistical information and genetic learning is introduced. It consists of two modules: (1) decomposable position determination which uses lexical contextual constraints acquired from a training data tagged with segmentation positions. (2) segmentation position selection by the selection function of which the weights of parameters are determined through genetic learning, which selects safe segmentation positions with enhancing the analysis efficiency as much as possible. The safe segmentation by the proposed sentence segmentation method and the efficiency enhancement of the analysis are presented through experiments.

• Journal of KIISE:Software and Applications
• /
• v.30 no.11
• /
• pp.1092-1101
• /
• 2003

Most of 3D character animation adjusts the gait of their characters for various terrains, using motion capture data through the motion capture equipments. This motion capture data can be naturally presented as real human motions, which are to be adjusted according to the various types of terrain. In addition, there would be a difficulty applying motion capture data for other characters in which the motion data will be captured again or edited for the existing motion data. Therefore, this paper proposes a method that is to generate walking motion for various terrains, such as flat, inclined plane, stair, and irregular face, and a method that is to calculate the trajectory of the swing leg and pelvis. These methods are able to generate various gaits controlled by the parameters of body height, walking speed, stride, etc. In addition, the positions and angles of joint can be calculated by using inverse kinematics, and the cubic spline will be used to calculate the trajectory of the joint.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• 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 서버들로부터 공간 데이터를 접근할 수 있다.

• Journal of KIISE:Software and Applications
• /
• v.32 no.1
• /
• pp.41-49
• /
• 2005

In this Paper, we Propose an automatic lung registration technique using local distance propagation for correcting the difference between two temporal images by a patient's movement in abdomen CT image obtained from the same patient to be taken at different time. The proposed method is composed of three steps. First, lung boundaries of two temporal volumes are extracted, and optimal bounding volumes including a lung are initially registered. Second, 3D distance map is generated from lung boundaries in the initially taken volume data by local distance propagation. Third, two images are registered where the distance between two surfaces is minimized by selective distance measure. In the experiment, we evaluate a speed and robustness using three patients' data by comparing chamfer-matching registration. Our proposed method shows that two volumes can be registered at optimal location rapidly. and robustly using selective distance measure on locally propagated 3D distance map.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.1
• /
• pp.19-27
• /
• 2007

Entering the 21st century, the demand on information service via mobile devices is skyrocketing along with the popularization of computers and mobile communication devices and the rapid development of wireless communication technology. In particular, as mobile device service such as LBS and Telematics becomes highlighted, the management of mobile devices is ever more drawing attention. However, since there is no fixed standard on geographical space data, many commercialized monitoring systems do not use common geographical space data but independent geographic information. Furthermore, as it is impossible to save location information of each mobile device by integrating such information after acquiring them, it is difficult to trace management. Therefore, in this paper, geographic data with DXF. DWG and SHP format, which are commonly used files, were created and visualized by GML format, OGC standard advice. And then, TMS(Trace Monitoring System of Mobile Device) that can trace and manage information after acquiring and saving space information that show the movement of users was implemented.

• Journal of KIISE:Databases
• /
• v.34 no.4
• /
• pp.304-314
• /
• 2007

Content Based Image Retrieval (CBIR) is to store and retrieve images using the feature description of image contents. In order to support more accurate image retrieval, it has become necessary to develop features that can effectively describe image contents. The commonly used low-level features, such as color, texture, and shape features may not be directly mapped to human visual perception. In addition, such features cannot effectively describe a single image that contains multiple objects of interest. As a result, the research on feature descriptions has shifted to focus on higher-level features, which support representations more similar to human visual perception like spatial relationships between objects. Nevertheless, the prior works on the representation of spatial relations still have shortcomings, particularly with respect to supporting rotational invariance, Rotational invariance is a key requirement for a feature description to provide robust and accurate retrieval of images. This paper proposes a high-level feature named 8AB (8 Angular Bin) that effectively describes the spatial relations of objects in an image while providing rotational invariance. With this representation, a similarity calculation and a retrieval technique are also proposed. In addition, this paper proposes a search-space pruning technique, which supports efficient image retrieval using the 8AB feature. The 8AB feature is incorporated into a CBIR system, and the experiments over both real and synthetic image sets show the effectiveness of 8AB as a high-level feature and the efficiency of the pruning technique.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.6
• /
• pp.397-401
• /
• 2007

Recent applications on continuous queries on moving objects are extended quickly to various parts. These applications need not only 2-dimensional space data but also high-dimensional space data. If we use previous index for overlapped continuous range queries on high-dimensional space data, as the number of continuous range queries on a large number of moving objects becomes larger, their performance degrades significantly. We focus on stationary queries, non-exponential increase of storage cost and efficient processing time for large data sets. In this paper, to solve these problems, we present a novel query indexing method, denoted as PAB(Projected Attribute Bit)-based query index. We transfer information of high-dimensional continuous range query on each axis into one-dimensional bit lists by projecting technique. Also proposed query index supports incremental update for efficient query processing. Through various experiments, we show that our method outperforms the CES(containment-encoded squares)-based indexing method which is one of the most recent research.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.06a
• /
• pp.53-56
• /
• 2001

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