• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.5 no.1
• /
• pp.44-48
• /
• 2004

This paper proposes a phrase-based indexing system based on the phrase. the larger syntax unit than a single keyword. Early information retrieval systems with indexing system matching single keyword is simple and popular. But with single keyword matching it is very hard to represent the exact meaning of documents and the set of documents from retrieval is very large, therefore it can't satisfy the user of the information retrieval systems. Web documents include lots of syntactic errors, the natural language parser with high quality cannot be expected in Web. Partial trees, even not a full tree, from fully bottom-up parsing is still useful for extracting phrases, and they are much more discriminative than single keyword for index. It helps the information retrieval system enhance the efficiency and reduce the processing overhead, too.

• Korean Journal of Construction Engineering and Management
• /
• v.5 no.5 s.21
• /
• pp.151-162
• /
• 2004

Current methods for construction site modeling employ large, expensive laser range scanners that produce dense range point clouds of a scene from different perspectives. Days of skilled interpretation and of automatic segmentation may be required to convert the clouds to a finished CAD model. The dynamic nature of the construction environment requires that a real-time local area modeling system be capable of handling a rapidly changing and uncertain work environment. However, in practice, large, simple, and reasonably accurate embodying volumes are adequate feedback to an operator who, for instance, is attempting to place materials in the midst of obstacles with an occluded view. For real-time obstacle avoidance and automated equipment control functions, such volumes also facilitate computational tractability. In this research, a human operator's ability to quickly evaluate and associate objects in a scene is exploited. The operator directs a laser range finder mounted on a pan and tilt unit to collect range points on objects throughout the workspace. These groups of points form sparse range point clouds. These sparse clouds are then used to create geometric primitives for visualization and modeling purposes. Experimental results indicate that these models can be created rapidly and with sufficient accuracy for automated obstacle avoidance and equipment control functions.

• Journal of Power System Engineering
• /
• v.10 no.4
• /
• pp.139-146
• /
• 2006

In this paper vector code correlation(VCC) method and an algorithm to promote the image processing performance in building an effective measurement system using cameras are described for automatically berthing and controlling the ship equipped with side thrusters. In order to realize automatic ship berthing, it is indispensable that the berthing assistant system on the ship should continuously trace a target in the berth to measure the distance to the target and the ship attitude, such that we can make the ship move to the specified location. The considered system is made up of 4 apparatuses compounded from a CCD camera, a camera direction controller, a popular PC with a built in image processing board and a signal conversion unit connected to parallel port of the PC. The object of this paper is to reduce the image processing time so that the berthing system is able to ensure the safety schedule against risks during approaching to the berth. It could be achieved by composing the vector code image to utilize the gradient of an approximated plane found with the brightness of pixels forming a certain region in an image and verifying the effectiveness on a commonly used PC. From experimental results, it is clear that the proposed method can be applied to the measurement system for automatic ship berthing and has the image processing time of fourfold as compared with the typical template matching method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.11
• /
• pp.2169-2177
• /
• 2015

This paper proposes a new pattern matching module to overcome the increased runtime of previous algorithm using RAM, which was designed to overcome cost limitation of hash-based algorithm using CAM (Content Addressable Memory). By adopting Merge FSM algorithm to reduce the number of state, the proposed module contains state block and entry block to use in RAM. In the proposed module, one input string is compared with multiple entry strings simultaneously using entry block. The effectiveness of the proposed pattern matching unit is verified by executing Snort 2.9 rule set. Experimental results show that the number of memory reads has decreased by 15.8%, throughput has increased by 47.1%, while memory usage has increased by 2.6%, when compared to previous methods.

• Journal of KIISE:Software and Applications
• /
• v.37 no.12
• /
• pp.946-950
• /
• 2010

Many sentiment categorization systems based on machine learning methods use morphological analyzers in order to extract linguistic features from sentences. However, the morphological analyzers do not generally perform well in a customer review domain because online customer reviews include many spacing errors and spelling errors. These low performances of the underlying systems lead to performance decreases of the sentiment categorization systems. To resolve this problem, we propose a feature extraction method based on simple longest matching of Eojeol (a Korean spacing unit) and phoneme patterns. The two kinds of patterns are automatically constructed from a large amount of POS (part-of-speech) tagged corpus. Eojeol patterns consist of Eojeols including content words such as nouns and verbs. Phoneme patterns consist of leading consonant and vowel pairs of predicate words such as verbs and adjectives because spelling errors seldom occur in leading consonants and vowels. To evaluate the proposed method, we implemented a sentiment categorization system using a SVM (Support Vector Machine) as a machine learner. In the experiment with Korean customer reviews, the sentiment categorization system using the proposed method outperformed that using a morphological analyzer as a feature extractor.

• International conference on construction engineering and project management
• /
• 2011.02a
• /
• pp.213-220
• /
• 2011

In the current construction industry where various stakeholders take part, BIM Data exchange using standard format can provide a more efficient working environment for related staffs during the life-cycle of the building. Currently, the formats used to exchange the data from 3D-CAD application to structure energy analysis at the design stages are IFC, the international standard format provided by IAI, and gbXML, developed by Autodesk. However, because of insufficient data compatibility, the BIM data produced in the 3D-CAD application cannot be directly used in the energy analysis, thus there needs to be additional data entry. The reasons for this are as follows: First, an IFC file cannot contain all the data required for energy simulation. Second, architects sometimes write material names on the drawings that are not matching to those in the standard material library used in energy analysis tools. DOE-2.2 and Energy Plus are the most popular energy analysis engines. And both engines have their own material libraries. However, our investigation revealed that the two libraries are not compatible. First, the types and unit of properties were different. Second, material names used in the library and the codes of the materials were different. Furthermore, there is no material library in Korean language. Thus, by comparing the basic library of DOE-2, the most commonly used energy analysis engine worldwide, and EnergyPlus regarding construction materials; this study will analyze the material data required for energy analysis and propose a way to effectively enter these using semantic web's ontology. This study is meaningful as it enhances the objective credibility of the analysis result when analyzing the energy, and as a conceptual study on the usage of ontology in the construction industry.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.45 no.2
• /
• pp.1-9
• /
• 2008

In this paper, to extract object regions in stereo image, we propose an enhanced algorithm that extracts objects combining both of brightness information and disparity information. The approach that extracts objects using both has been studied by Ping and Chaohui. In their algorithm, the segmentation for an input image is carried out using the brightness, and integration of segmented regions in consideration of disparity information within the previously segmented regions. In the regions where the brightness values between object regions and background regions are similar, however, the segmented regions probably include both of object regions and background regions. It may cause incorrect object extraction in the merging process executed in the unit of the segmented region. To solve this problem, in proposed method, we adopt the merging process which is performed in pixel unit. In addition, we perform the bi-directional stereo matching process to enhance reliability of the disparity information and supplement the disparity information resulted from a single directional matching process. Further searching for disparity is decided by edge information of the input image. The proposed method gives good performance in the object extraction since we find the disparity information that is not extracted in the traditional methods. Finally, we evaluate our method by experiments for the pictures acquired from a real stereoscopic camera.

• KIPS Transactions on Software and Data Engineering
• /
• v.1 no.1
• /
• pp.43-54
• /
• 2012

This paper presents a new localization technique of an UGV(Unmanned Ground Vehicle) by matching ortho-edge images generated from a DSM (Digital Surface Map) which represents the 3D geometric information of an outdoor navigation environment and 3D range data which is obtained from a LIDAR (Light Detection and Ranging) sensor mounted at the UGV. Recent UGV localization techniques mostly try to combine positioning sensors such as GPS (Global Positioning System), IMU (Inertial Measurement Unit), and LIDAR. Especially, ICP (Iterative Closest Point)-based geometric registration techniques have been developed for UGV localization. However, the ICP-based geometric registration techniques are subject to fail to register 3D range data between LIDAR and DSM because the sensing directions of the two data are too different. In this paper, we introduce and match ortho-edge images between two different sensor data, 3D LIDAR and DSM, for the localization of the UGV. Details of new techniques to generating and matching ortho-edge images between LIDAR and DSM are presented which are followed by experimental results from four different navigation paths. The performance of the proposed technique is compared to a conventional ICP-based technique.

• Journal of Aerospace System Engineering
• /
• v.16 no.4
• /
• pp.60-67
• /
• 2022

An Electro-Optical Tracking System (EOTS) is an electric optical system with EO/IR cameras, laser sensors, and an IMU. The EOTS calculates coordinates of targets, using attitude and acceleration measured by the IMU. In particular for an armed aircraft, the performance of the weapon system depends on how quickly and accurately it acquires the target coordinates. The IMU should be operated after alignment is complete, to meet the coordinate accuracy required by the weapon system so the initial stabilization time of the IMU should be reduced, by quickly measuring the attitude and acceleration. Alignment is the process of determining the initial attitude by resolving the attitude error of the IMU, and the IMU of mission equipment such as an airborne EOTS, uses velocity matching based on the velocity from GPS/INS for aircraft navigation. In this paper, a method is presented to improve the transfer alignment performance of the airborne EOTS, by maneuvering aircraft and the mission equipment. First, the performance factor of the alignment was identified, as a heading error through the velocity matching model and simulation results. Then acceleration maneuvers and attitude changes were necessary, to correct the error. As a result of flight tests applied to an EOTS on a OOO aircraft system, the transfer alignment performance was improved as the duration time was decreased, by more than five times when the aircraft accelerated by more than 0.2g and the EOTS was moving until 6.7deg/s.

• Korean Journal of Remote Sensing
• /
• v.34 no.6_2
• /
• pp.1165-1178
• /
• 2018

Collapse of an Antarctic ice shelf and its flow velocity changes has the potential to reduce the restraining stress to the seaward flow of the Antarctic Ice Sheet, which can cause sea level rising. In this study, variations in ice velocity from 2000 to 2017 for the Nansen Ice Shelf in East Antarctica that experienced a large-scale collapse in April 2016 were analyzed using Landsat-7 Enhanced Thematic Mapper Plus (ETM+) and Landsat-8 Operational Land Imager (OLI) images. To extract ice velocity, image matching based on orientation correlation was applied to the image pairs of blue, green, red, near-infrared, panchromatic, and the first principal component image of the Landsat multispectral data, from which the results were combined. The Landsat multispectral image matching produced reliable ice velocities for at least 14% wider area on the Nansen Ice Shelf than for the case of using single band (i.e., panchromatic) image matching. The ice velocities derived from the Landsat multispectral image matching have the error of $2.1m\;a^{-1}$ compared to the in situ Global Positioning System (GPS) observation data. The region adjacent to the Drygalski Ice Tongue showed the fastest increase in ice velocity between 2000 and 2017. The ice velocity along the central flow line of the Nansen Ice Shelf was stable before 2010 (${\sim}228m\;a^{-1}$). In 2011-2012, when a rift began to develop near the ice front, the ice flow was accelerated (${\sim}255m\;a^{-1}$) but the velocity was only about 11% faster than 2010. Since 2014, the massive rift had been fully developed, and the ice velocity of the upper region of the rift slightly decreased (${\sim}225m\;a^{-1}$) and stabilized. This means that the development of the rift and the resulting collapse of the ice front had little effect on the ice velocity of the Nansen Ice Shelf.