• The Magazine of the IEIE
• /
• v.30 no.6
• /
• pp.608-614
• /
• 2003

최근 급증하는 디지털 멀티미디어 정보를 보호하기 위해 다양한 종류의 디지털 워터마킹 방법들이 개발되고 있다. 본 논문에서는 디지털 워터마킹의 기본 원리를 살펴보고, 삼각형 스트립(triangle strip)을 이용한 삼차원 모델에 대한 연성 워터마킹 (fragile watermarking) 방법을 제안한다. 사용자 키(key) 값으로 생성된 이진 무작위 시퀀스는 배타적 논리합(exclusive OR) 연산을 통해 이진 워터마크 시퀀스와 결합한 후, 꼭지점 좌표(vertex coordinates)를 변동시켜 삼각형 스트립에 삽입된다. 컴퓨터 모의 실험을 통해, 제안한 워터마킹 방법이 무작위 잡음 첨가(additive random noise), 이동, 회전, 비례 축소(scaling), 폴리곤 간략화(polygon simplification), 기하 정보 압축 (geometry compression) 등과 같은 삼차원 모델에 대한 다양한 공격을 검출할 수 있으며 변조된 위치를 표시할 수 있다는 것을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.367-369
• /
• 2005

모델 체킹에서 모델의 크기가 커질수록 검사해야 할 상태 공간이 지수적으로 증가하는 것을 상태폭발문제라고 부르며, 이 문제를 해결하기 위해 추상화 기법이 사용된다. 본 논문에서는 네모라이즈 게임을 대상으로 추상화 기법을 적용하여 게임 모델의 상태 공간을 줄설 기존 방법으로 풀지 못했던 게임을 풀었다. 이 게임은 한붓그리기처럼 출발지부터 이동가능한 모든 지점을 한번만 거쳐, 목적지까지 가는 경로를 찾아내는 도달성 게임이다. 이 게임은 Esterel 언어로 모델링 되었다. Esterel은 동기적 언어로써 게임을 유한상태모델로 모델링하고 관련 모델 체커인 Xeve를 사용하여 모델을 검사한다. Xeve는 모델 체킹 후 특정 출력신호를 방출하기 위한 입력신호들의 시퀀스를 생성해준다. 이 시퀀스가 게임의 해답인 경로가 되는데 Xes라는 시뮬레이터를 통해 실제 정확한 해답인지를 확인한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.304-306
• /
• 2004

최근 몇 년간 일어난 전산 네트워크의 폭발적인 확산은 전산 시스템에 대한 침입과 피해 또한 증가하는 부작용을 낳았다. 그에 따른 대책 방안으로 침입 탐지 시스템에 대한 관심과 연구가 증가하고 있다. 본 논문에서는 네트워크 상에서 이동하는 정보를 수집하여 HMM으로 모델링한 후, 외부 또는 내부 네트워크에서의 비정상적인 행위를 탐지하는 침입 탐지 시스템을 제안한다. 전처리를 거친 네트워크 패킷 시퀀스들은 forward-backward 절차와 Baum-Welch 재평가식을 이용하여 정상행위로 모델링 된다. 이렇게 구축된 모델을 사용하여 forward 절차를 통해 판정하려는 시퀀스가 정상 행위에서 생성되었을 확률을 계산하며 이 값을 임계값과 비교하여 정상행위 여부를 판별한다. 실험 결과 제안한 침입 탐지시스템이 다양한 침입을 적절히 탐지하는 것을 확인할 수 있었다

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.769-771
• /
• 2001

침입의 궁극적 목표는 루트 권한의 획득이라고 할 수 있는데 최근 유행하고 있는 버퍼플로우(Buffer Over flow)등이 대표적이다. 최근 날로 다양화되는 이런 침입방법들에 대응하기 위해 비정상행위 탐지기법 연구가 활발한데 대표적인 방법으로는 통계적 기법과 전문가시스템, 신경망 등을 들 수 있다. 본 논문에서 제안하는 침입탐지시스템은 권한 이동 관련 이벤트의 추출 기법을 이용하여 Solaris BSM 감사 기록에서 추출된 정보 이벤트들을 수집한 후 은닉 마르코프 모델(HMM)로 모델링하여 정상행위 모델들을 만든다. 추론 및 판정시에는 이미 만들어진 정상행위 모델을 사용하여 새로 입력된 사용자들의 시퀀스를 비교 평가하고, 이를 바탕으로 정상 권한이동과 침입시의 권한이동의 차이를 비교하여 침입여부를 판정한다. 실험결과 HMM만을 사용한 기존 시스템에 비해 유용함을 알 수 있었다.

• Journal of Internet Computing and Services
• /
• v.10 no.5
• /
• pp.79-93
• /
• 2009

For developing the location based service which is individualized and specialized according to the characteristic of the users, the spatio-temporal pattern mining for extracting the meaningful and useful patterns among the various patterns of the mobile object on the spatio-temporal area is needed. Thus, in this paper, as the practical application toward the development of the location based service in which it is able to apply to the real life through the pattern mining from the huge historical data of mobile object, we are proposed STOMP(using Frequency of sequence and Weight) that is the new mining method for extracting the patterns with spatial and temporal constraint based on the problems of mining the optimal moving pattern which are defined in STOMP(F)[25]. Proposed method is the pattern mining method compositively using weighted value(weights) (a distance, the time, a cost, and etc) for our previous research(STOMP(F)[25]) that it uses only the pattern frequent occurrence. As to, it is the method determining the moving pattern in which the pattern frequent occurrence is above special threshold and the weight is most a little bit required among moving patterns of the object as the optimal path. And also, it can search the optimal path more accurate and faster than existing methods($A^*$, Dijkstra algorithm) or with only using pattern frequent occurrence due to less accesses to nodes by using the heuristic moving history.

• Journal of KIISE:Databases
• /
• v.34 no.1
• /
• pp.84-97
• /
• 2007

Selectivity estimation techniques in query optimization have been used in commercial databases and histograms are popularly used for the selectivity estimation. Recently, the techniques for spatio-temporal databases have been restricted to existing temporal and spatial databases. In addition, the selectivity estimation techniques focused on time-series data such as moving objects. It is also impossible to estimate selectivity for range queries with a time interval. Therefore, we construct two histograms, CMH (current multidimensional histogram) and PMH (past multidimensional histogram), to estimate the selectivity of multidimensional sequence data in spatio-temporal databases and propose effective selectivity estimation methods using the histograms. Furthermore, we solve a problem about the range query using our proposed histograms. We evaluated the effectiveness of histograms for range queries with a time interval through various experimental results.

• KIISE Transactions on Computing Practices
• /
• v.20 no.11
• /
• pp.567-572
• /
• 2014

In recent years, computing and networking technologies have been developed, and the communication equipments have become smaller and the mobility has increased. In addition, the demand for easily-operated speech recognition has increased. This paper proposes method of recognizing the Korean phoneme 'ㅏ'. A phoneme is the smallest unit of sound, and it plays a significant role in speech recognition. However, the precise recognition of the phonemes has many obstacles since it has many variations in its pronunciation. This paper proposes a simple and efficient method that can be used to recognize a Korean vowel 'ㅏ'. The proposed method is based on the common features that are extracted from the 'ㅏ' waveform sequences, and this is simpler than when using the previous complex methods. The experimental results indicate that this method has a more than 90 percent accuracy in recognizing 'ㅏ'.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.2
• /
• pp.344-352
• /
• 2003

An effective algorithm for implementation of which detects moving object from image sequences. predicts the direction of it. and drives the camera in real time is proposed. In static camera, for robust motion detection from a dynamic background scene, the proposed algorithm performs statistical modeling of moving objects and background, and trains the statistical modeling of moving objects and background, and trains the statistical feature of background with the initial parts of sequence which have no moving objects. Active camera moving objects are segmented by following procedure, an improved order adaptive lattice structured linear predictor is used. The proposed algorithm shows robust object tracking results in the environment of static or active camera. It can be used for the unmanned surveillance system, traffic monitoring system, and autonomous vehicle.

• Journal of Digital Contents Society
• /
• v.7 no.1
• /
• pp.9-14
• /
• 2006

In this paper, we propose the algorithm that automatically measures the height of the object to move on the base plane by using the geometric information. To extract a moving object from images, we use the difference image and morphology operation. The top and bottom point of an object are extracted by the histogram vertical projection in the extracted region. The two points, top and bottom, are used for measuring the height. Given the vanishing line of the ground plane, the vertical vanishing point, and at least one reference height in the scene; then the height of any point from the ground may be computed by specifying the image of the point and the image of the vertical intersection with the ground plane at that point. Through a confidence valuation of the height to be measured, we confirmed similar actual height and result in the simulation experiment.

• Geophysics and Geophysical Exploration
• /
• v.2 no.3
• /
• pp.149-153
• /
• 1999

The study was performed as a part of 3-D exploration project of the South Con Son basin, where Korea National Oil Co. (KNOC) and SHELL Company are performing joint operation. In the structurally complex area, seismic facies or lap-out patterns, which are usually the tools for the conventional seismic stratigraphy developed by Exxon Group (Vail et at., 1977), are not easily identifiable. Therefore, stratigraphic informations are mainly extracted from seismic attribute maps of each sequence or systems tracts, and isopach maps in correlation with the stratigraphic information from the wells. The attribute maps of the sequence or systems tract boundaries and isopach map describe the variations of paleodepositional environments. The shape of the attribute maps of the boundaries is a reasonable description of the shape of the paleodepositional surface. With other maps such as isopach and structural maps, the variations of the parasequences in the systems tracts can be projected using the surface attribute maps. The reflection intensity attribute at each sequence or system tract boundary can be related to lithology, facies or porosity distributions. The azimuth attribute of source rock sequence can be used to identify the hydrocarbon migration patterns into the prospects. The overall risks of reservoir rocks, cap rocks, structure and hydrocarbon migrations were computed using the results of the study.