• Journal of KIISE:Databases
• /
• v.34 no.5
• /
• pp.409-419
• /
• 2007

Database community focuses on the similar music retrieval systems for music database when a humming query is given. One of the approaches is converting the midi data to time series, building their indices and performing the similarity search on them. Queries based on humming can be transformed to time series by using the known pitch detection algorithms. The recently suggested algorithm, scaled and warped matching, is based on dynamic time warping and uniform scaling. This paper proposes Humming BIRD(Humming Based sImilaR mini music retrieval system) using sliding window and center-aligned scaled and warped matching. Center-aligned scaled and warped matching is a mixed distance measure of center-aligned uniform scaling and time warping. The newly proposed measure gives tighter lower bound than previous ones which results in reduced search space. The empirical results show the superiority of this algorithm comparing the pruning power while it returns the same results.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.2
• /
• pp.49-62
• /
• 2008

This paper proposes an indoor location positioning system for the image recognition based LBS. The proposed system is a vision-based location positioning system that is implemented the augmented reality by overlaying the location results with the view of the user. For implementing, the proposed system uses the pattern matching and location model to recognize user location from images taken by a wearable mobile PC with camera. In the proposed system, the system uses the pattern matching and location model for recognizing a personal location in image sequences. The system is estimated user location by the image sequence matching and marker detection methods, and is recognized user location by using the pre-defined location model. To detect marker in image sequences, the proposed system apply to the adaptive thresholding method, and by using the location model to recognize a location, the system can be obtained more accurate and efficient results. Experimental results show that the proposed system has both quality and performance to be used as an indoor location-based services(LBS) for visitors in various environments.

• Journal of Korean Society for Geospatial Information Science
• /
• v.3 no.2 s.6
• /
• pp.213-220
• /
• 1995

Map Matching is the method for correcting the current position from dead reckoning in Car Navigation System. In this paper, we proposed the new map matching algorithm that can correct the positioning error caused by sensors and digital map data around the cross road area. To do this, first we set the error boundary of the cross road area by combining the relative error of moving distance and the absolute error of road length, second, we find out the starting point of turning within the determined error boundary of the cross point area, third, we compare the turning angle of the car to the angle of each possible road, and the last, we decide the matched road. We used wheel sensor as a speed sensor and used optical fiber gyro as a directional sensor, and assembled the sensors to the notebook computer. We testified our algorithm by driving the Daejeon area-which is a part of south Korea-as a test area. And we proved the efficiency by doing that.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.446-449
• /
• 2011

최근 이동통신, 초고속 인터넷 등 유무선 통신 네트워크 기술 발전에 따라서 정보가정기기 기반의 홈네트워크 서비스는 비약적인 발전을 하고 있다. 특히, 이기종기기간 QOS(Quality of Service)를 보장해줄 수 있는 UPnP(Universal Plug and Play) 기반 기술은 다양한 홈네트워크 서비스 개발에 적용되어지고 있다. 홈네트워크 환경 구축 시 이기종기기간 데이터 교환 및 서비스 전환을 위해서는 홈네트워크 상에 구성되어져 있는 모든 디바이스들을 등록, 연결, 삭제 할 수 있는 관리 기능은 매우 중요한 요소이다. 이에 본 논문에서는 홈네트워크 환경에서 모바일에이전트를 사용하여 자동적으로 디바이스를 탐색하고 상호 연결 할 수 있으며 UPnP 기기가 설치된 공간에서 이동형 서비스를 연속적으로 제공할 수 있는 자동화된 디바이스 매칭 방법을 제안하였다. 모바일에이전트는 홈네트워크 환경에 구성되어져 있는 UPnP Device를 주기적으로 검색하고 탐색하는 기능을 가지고 있다. 또한 Device간의 신뢰성 있는 서비스를 위해 모바일에이전트는 사용자의 Device와 서비스 Device의 연관성을 분석한다. 그리고 가장 유사도가 높은 Device에게 서비스를 연결하는 서비스로그 정보 링크 동작을 수행한다. 그럼으로써 사용자는 서로 다른 서비스 환경에서도 자신의 서비스를 시간, 공간의 제약 없이 연속적으로 제공받을 수 있다.

• Journal of Internet Computing and Services
• /
• v.12 no.3
• /
• pp.89-99
• /
• 2011

The payload signature-based traffic classification system has to deal with large amount of traffic data, as the number of internet-based applications and network traffic continue to grow. While a number of pattern-matching algorithms have been proposed to improve processing speedin the literature, the performance of pattern matching algorithms is restrictive and depends on the features of its input data. In this paper, we studied how to optimize the search space in order to improve the processing speed of the payload signature-based traffic classification system. Also, the feasibility of our design choices was proved via experimental evaluation on our campus traffic trace.

• Journal of Korea Spatial Information System Society
• /
• v.4 no.1 s.7
• /
• pp.27-37
• /
• 2002

Ideas providing an optimal car route using current traffic condition, maintaining the current location and the history of driven route of a car in the main central office, in where GPS signals transmitted from the driving cars are received, have been proposed. Since GPS signals occurred in certain time interval instead of all GPS signals are transmitted from the car due to the cost of transmission, an algorithm that is able to recover the missing GPS signals is required. In this paper, an efficient algorithm, which finds the driven route and the current location of a car fast, is proposed. To verify the efficiency of the proposed algorithm, it is applied to the various real GIS map and it turns out to be very effective.

• Journal of Korean Society for Geospatial Information Science
• /
• v.18 no.2
• /
• pp.93-97
• /
• 2010

This paper presents the improved KLT(Kanade-Lucas-Tomasi) of registration of Image sequence captured by camera mounted on unmanned helicopter assuming without camera attitude information. It consists of following procedures for the proposed image registration. The initial interested points are detected by characteristic curve matching via dynamic programming which has been used for detecting and tracking corner points thorough image sequence. Outliers of tracked points are then removed by using Random Sample And Consensus(RANSAC) robust estimation and all remained corner points are classified as inliers by homography algorithm. The rectified images are then resampled by bilinear interpolation. Experiment shows that our method can make the suitable registration of image sequence with large motion.

• Korean Journal of Remote Sensing
• /
• v.37 no.5_1
• /
• pp.1163-1175
• /
• 2021

In autonomous driving, road markings are an essential element for object tracking, path planning and they are able to provide important information for localization. This paper presents an approach to update and measure road surface markers with HD maps as well as matching using inverse perspective mapping. The IPM removes perspective effects from the vehicle's front camera image and remaps them to the 2D domain to create a bird-view region to fit with HD map regions. In addition, letters and arrows such as stop lines, crosswalks, dotted lines, and straight lines are recognized and compared to objects on the HD map to determine whether they are updated. The localization of a newly installed object can be obtained by referring to the measurement value of the surrounding object on the HD map. Therefore, we are able to obtain high accuracy update results with very low computational costs and low-cost cameras and GNSS/INS sensors alone.

• The KIPS Transactions:PartD
• /
• v.8D no.5
• /
• pp.623-630
• /
• 2001

Recently, Internet solution market is focused on competition in Electronic Commerce (EC) rather than necessity and effectiveness of EC. In this paper, we propose a policy-oriented matching agent system that makes EC market active. We can pursue diverse promotion since policies are objects, and we can formulate, carry out, pursue, and evaluated a policy consistently on the proposed solution since our solution is integrated into merits of rule-based system and operation space (release post). There are three important points of the implementation. It is component-based structure that fits to be a basic platform for EC. It is connected with other system easily, so it can help marketing. Marketing.

• KIPS Transactions on Software and Data Engineering
• /
• v.4 no.10
• /
• pp.465-472
• /
• 2015

We propose a novel plane detection in disparity space and evaluate its performance. Our method simplifies and makes scenes in disparity space easily dealt with by approximating various surfaces as planes. Moreover, the approximated planes can be represented in the same size as in the real world, and can be employed for obstacle detection and camera pose estimation. Using a stereo matching technique, our method first creates a disparity image which consists of binocular disparity values at xy-coordinates in the image. Slants of disparity values are estimated by exploiting a line simplification algorithm which allows our method to reflect global changes against x or y axis. According to pairs of x and y slants, we label the disparity image. 4-connected disparities with the same label are grouped, on which least squared model estimates plane parameters. N plane models with the largest group of disparity values which satisfy their plane parameters are chosen. We quantitatively and qualitatively evaluate our plane detection. The result shows 97.9%와 86.6% of quality in our experiment respectively on cones and cylinders. Proposed method excellently extracts planes from Middlebury and KITTI dataset which are typically used for evaluation of stereo matching algorithms.