• Journal of Korean Society of Transportation
• /
• v.27 no.1
• /
• pp.179-190
• /
• 2009

Travel time is one of the most important traffic parameters to evaluate operational performance of freeways. A variety of methods have been proposed to estimate travel times. One feasible solution to estimating travel times is to utilize existing loop detector-based infrastructure since the loops are the most widely deployed detection system in the world. This study proposed a new approach to estimate travel times for freeways. Inductive vehicle signatures extracted from the loop detectors were used to match vehicles from upstream and downstream stations. Ground-truthing was also conducted to systematically evaluate the performance of the proposed algorithm by recognizing individual vehicles captured by video cameras placed at upstream and downstream detection stations. A lexicographic optimization method vehicle reidentification algorithm was developed. Vehicle features representing the characteristics of individual vehicles such as vehicle length and interpolations extracted from the signature were used as inputs of the algorithm. Parameters associated with the signature matching algorithm were calibrated in terms of maximizing correct matching rates. It is expected that the algorithm would be a useful method to estimate freeway link travel times.

• Journal of Biomedical Engineering Research
• /
• v.20 no.2
• /
• pp.149-154
• /
• 1999

In anatomical aspects, magnetic resonance image offers more accurate information than other medical images such as X ray, ultrasonic and CT images. This paper introduces a method that segments and detects lesion for 2 dimensional axial MR brain images automatically. Image segmentation process consists of 2 stages. First stage extracts cerebrum region using thresholding and morphology. In the second stage, white matter, gray matter and cerebrospinal fluid in the cerebrum are extracted using FCM, We could improve processing time as removing uninterested region. Finally symmetry measure and anatomical Knowledge are used to detect lesion.

• Journal of Korea Multimedia Society
• /
• v.2 no.4
• /
• pp.400-408
• /
• 1999

This paper describes a method for making the "disparity pattern" which is basis of image matching with brightness difference; called disparity, between multiple model images, and an algorithm which recognizes hand shape by utilizing the pattern in measuring the distance between a input image and model images. The virtue of the algorithm is that only simple brightness difference calculated from multiple images by managing a whole image as the fundamental processing unit is patterned in two dimensional shape and then is used in the recognition process. Consequently, this method is very useful for other recognition algorithm requiring comparison of large scale image since correlation among multiple model images is applied simultaneously in recognition process.

• The Journal of the Korea Contents Association
• /
• v.16 no.7
• /
• pp.689-699
• /
• 2016

As the demand for LCD increases, the importance of inspection equipment for improving the efficiency of LCD production is continuously emphasized. The pattern inspection apparatus is one that detects minute defects of pattern quickly using optical equipment such as line scan camera. This pattern inspection apparatus makes a decision on whether a pixel is a defect or not using a single threshold value in order to meet constraint of real time inspection. However, a method that uses an adaptive thresholding scheme with different threshold values according to characteristics of each region in a pattern can greatly improve the performance of defect detection. To apply this adaptive thresholding scheme it has to be known that a certain pixel to be inspected belongs to which region. Therefore, this paper proposes a region matching algorithm that recognizes the region of each pixel to be inspected. The proposed algorithm is based on the pattern matching scheme with the consideration of real time constraint of machine vision and implemented through GPGPU in order to be applied to a practical system. Simulation results show that the proposed method not only satisfies the requirement for processing time of practical system but also improves the performance of defect detection.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.3
• /
• pp.141-147
• /
• 2011

This paper proposes an efficient two-stage fault prediction algorithm for fault detection and diagnosis of induction motors. In the first phase, we use a linear predictive coding (LPC) method to extract fault patterns. In the second phase, we use a dynamic time warping (DTW) method to match fault patterns. Experiment results using eight vibration data, which were collected from an induction motor of normal fault states with sampling frequency of 8 kHz and sampling time of 2.2 second, showed that our proposed fault prediction algorithm provides about 45% better accuracy than a conventional fault diagnosis algorithm. In addition, we implemented and tested the proposed fault prediction algorithm on a testbed system including TI's TMS320F2812 DSP that we developed.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.5
• /
• pp.411-419
• /
• 2013

Research on developing algorithms for building modeling such as extracting outlines of the buildings and segmenting patches of the roofs using aerial images or LiDAR data are active. However, utilizing information from the building model is not well implemented yet. This study aims to propose a scheme for search identical or similar shape of buildings by utilizing graph topology pattern matching under the assumptions: (1) Buildings were modeled beforehand using imagery or LiDAR data, or (2) 3D building data from digital maps are available. Side walls, segmented roofs and footprints were represented as nodes, and relationships among the nodes were defined using graph topology. Topology graph database was generated and pattern matching was performed with buildings of various shapes. The results show that efficiency of the proposed method in terms of reliability of matching and database structure. In addition, flexibility in the search was achieved by altering conditions for the pattern matching. Furthermore, topology graph representation could be used as scale and rotation invariant shape descriptor.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.5 no.2
• /
• pp.371-384
• /
• 2001

In these days, it is continuously increased to the intrusion of system in internet environment. The methods of intrusion detection can be largely classified into anomaly detection and misuse detection. The former uses statistical methods, features selection method in order to detect intrusion, the latter uses conditional probability, expert system, state transition analysis, pattern matching. The existing studies for IDS(intrusion detection system) use combined methods. In this paper, we propose a new intrusion detection algorithm combined both state transition analysis and association mining techniques. For the intrusion detection, the first step is generated state table for transmitted commands through the network. This method is similar to the existing state transition analysis. The next step is decided yes or no for intrusion using the association mining technique. According to this processing steps, we present the automated generation algorithm of the penetration scenarios.

• Journal of Korean Society of Environmental Engineers
• /
• v.29 no.8
• /
• pp.944-949
• /
• 2007

The profiles of on-line sensors such as DO, ORP and pH can provide useful information about pollutant removal reaction in sequencing batch reactor. For detection of denitrification completion, the nitrate hee point from ORP profile has been considered as a main indicator of denitrification completion. However, many researchers pointed out that the nitrate knee usually disappeared been the progress of denitrification is so fast and it makes the fault at detection of denitrification completion. In this paper, dynamic time warping(DTW) method and discriminant analysis were used to detect and isolate the profiles of two cases, denitrification completed and uncompleted. As the results, proposed methods can detect state of denitrification successfully.

• Journal of Korea Game Society
• /
• v.11 no.1
• /
• pp.47-57
• /
• 2011

Mobile based location-based service can normally be classified into four categories according to their dimensions of their screen layout: map-based, bird-eye view based, photo-based, and video-based. Specifically, video-based layout system combining AR technology has a appealing factor to users through the reality-based presence but normally requires sophisticated real-time image matching algorithms to represent the system. This paper provides a new location-based service by introducing mirror world to resolve the problem and implements its prototype. The proposed service does not need such algorithm and will effectively be useful for users to get the reality of the presence for any locations which is regardless of a user's real location.

• Journal of Advanced Navigation Technology
• /
• v.12 no.5
• /
• pp.494-501
• /
• 2008

In this paper, to merge whole 3D information of an occluded body from view point, the new image merging algorithm is introduced after obtaining images of body on the turn table from 4 directions. The two images represented by polygon meshes are merged using weight bipartite matching method with different weights according to coordinates and axes based on minimum distance since two images merged don't present abrupt variation of 3D coordinates and scan direction is one direction. To obtain entire 3D information of body, these steps are repeated 3 times since the obtained images are 4. This proposed method has advantage 200 - 300% searching time reduction rather than conventional branch and bound, dynamic programming, and hungarian method though the matching accuracy rate is a little bit less than these methods.