• Journal of KIISE:Databases
• /
• v.33 no.1
• /
• pp.1-11
• /
• 2006

It is possible to track the moving vehicle as well as to develop the location based services actively according to the progress of wireless telecommunication and GPS, to the spread of network, and to the miniaturization of cellular phone. To provide these location based services, it is necessary for an index technique to store and search too much moving object data rapidly. However the existing indices require a lot of costs to insert the data because they store every position data into the index directly. To solve this problem in this paper, we propose a buffer node operation and design a GU-tree(Group Update tree). The proposed buffer node method reduces the input cost effectively since the operation stores the moving object location data in a group, the buffer node as the unit of a non-leaf node. hnd then we confirm the effect of the buffer node operation which reduces the insert cost and increase the search performance in a time slice query from the experiment to compare the operation with some existing indices. The proposed tufter node operation would be useful in the environment to update locations frequently such as a transportation vehicle management and a tour-guide system.

• Korean Journal of Cognitive Science
• /
• v.25 no.3
• /
• pp.211-232
• /
• 2014

People search a certain object or a person so many time in a day. Besides the information about what the target is, perceptual information of the target can influence on the search process. In the current study, using an eye-tracker we aimed to examine whether the perceptual information of previewing target stimuli on the visual search process of the target and the task performance. Participants had to identify the previewing target stimulus presented in the middle of the screen, and then had to search the target among 8 items presented in a circle array, and had to decide whether the size of the target in the search display was same as that of the previewing stimulus. The experimental conditions were divided into 8 within-subject conditions by whether the search display was consisted of all the same size items or different size items (homogeneous search display vs. inhomogeneous search display), by the size of the preview target stimulus, and by the size of the target stimulus in the search display. Research hypothesis is that the size information of the previewing influence on the visual search process of the target and task performance when the items in the search display are in different sizes. In the results of behavioral data analysis, the reaction time showed the main effect of the search display, and the size of the target stimulus in the search display. and the interaction between the size consistency effect of target stimulus and the search display condition. In the results of analysis of eye-movement information, the Initial Saccade to Target Ratio measurement showed the interaction between the size consistency effect of target stimulus and the search display condition as the reaction time measurement did. That is, the size consistency effect of target stimulus only in the inhomogeneous search display condition indicated that participants searched the items in the same size as that of preview target stimulus. Post-hoc analyses revealed that the search and task performance in the inhomogeneous display condition were faster when the target size was consistent, but rather slower when the target size was inconsistent.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.10
• /
• pp.499-506
• /
• 2001

Terrain Following means that a mobile object, such a user's avatar, must follow terrain, remaining in contact with the ground at all times in virtual environments. This makes a virtual environment have the effects of gravity. Terrain Following is often done using collision detection: however this is inefficient, because general collision detection solves a problem that is inherently more complex than merely determining terrain contact points. Many virtual environments avoid the expense by utilizing a flat terrain with a constant altitude everywhere. This makes a terrain following trivial, but lacks realism. This paper provides as algorithm and a data structure for a terrain following using a neighboring area search as a way to search neighboring polygons. Because this algorithm uses a pre-processing step that stores the terrain polygons for calculating, it results in reducing overheads to workstations that is used to construct and maintain a virtual environment. Consequently, workstation can be used to apply not only a terrain following but also other things.

• The KIPS Transactions:PartD
• /
• v.9D no.5
• /
• pp.779-788
• /
• 2002

There are many technically difficult issues in searching multimedia data such as image, video and audio because they are massive and more complex than simple text-based data. As a method of searching multimedia data, a similarity retrieval has been studied to retrieve automatically basic features of multimedia data and to make a search among data with retrieved features because exact match is not adaptable to a matrix of features of multimedia. In this paper, data clustering and its indexing are proposed as a speedy similarity-retrieval method of multimedia data. This approach clusters similar images on adjacent disk cylinders and then builds Indexes to access the clusters. To minimize the search cost, the hashing is adapted to index cluster. In addition, to reduce I/O time, the proposed searching takes just one I/O to look up the location of the cluster containing similar object and one sequential file I/O to read in this cluster. The proposed schema solves the problem of multi-dimension by using clustering and its indexing and has higher search efficiency than the content-based image retrieval that uses only clustering or indexing structure.

• Journal of KIISE:Databases
• /
• v.35 no.4
• /
• pp.345-355
• /
• 2008

SIFT is popularly used in computer vision application such as object recognition, motion tracking, and 3D reconstruction among various shape descriptors. However, it is not easy to apply SIFT into the image similarity search as it is since it uses many high dimensional keypoint vectors. In this paper, we present a SIFT based image similarity search method using an edge image pyramid and an interesting region detection. The proposed method extracts keypoints, which is invariant to contrast, scale, and rotation of image, by using the edge image pyramid and removes many unnecessary keypoints from the image by using the hough transform. The proposed hough transform can detect objects of ellipse type so that it can be used to find interesting regions. Experimental results demonstrate that the retrieval performance of the proposed method is about 20% better than that of traditional SIFT in average recall.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.1
• /
• pp.68-79
• /
• 2011

This paper focuses on the opinion information extraction and analysis system through Web mining that is based on statistics collected from Web contents. That is, users' opinion information which is scattered across several websites can be automatically analyzed and extracted. The system provides the opinion information search service that enables users to search for real-time positive and negative opinions and check their statistics. Also, users can do real-time search and monitoring about other opinion information by putting keywords in the system. Proposing technique proved that the actual performance is excellent by comparison experiment with other techniques. Performance evaluation of function extracting positive/negative opinion information, the performance evaluation applying dynamic window technique and tokenizer technique for multilingual information retrieval, and the performance evaluation of technique extracting exact multilingual phonetic translation are carried out. The experiment with typical movie review sentence and Wikipedia experiment data as object as that applying example is carried out and the result is analyzed.

• The Journal of the Korea Contents Association
• /
• v.9 no.9
• /
• pp.9-17
• /
• 2009

RFID (Radio Frequency Identification) is a next generation technology that will replace barcode. RFID can identify an object by reading ID inside a RFID tag using radio frequency. However, because a RFID tag replies its unique ID to the request of any reader through wireless communication, it is vulnerable to attacks on security or privacy through wiretapping or an illegal reader's request. The RFID authentication protocol has been studied actively in order to solve security and privacy problems, and is used also in tag search. Recently, as the number of tags is increasing in RFTD systems and the cost of data collection is also rising, the importance of effective tag search is increasing. This study proposed an efficient search method that solved through ta9 group the problem of large volume of database computation in Miyako Ohkubo's hash chain mechanism, which meets requirements for security and privacy protection. When we searched first the group of tags with access rate of 5 or higher in a database with 100,000 records, search time decreased by around 30%.

• Journal of the Korean Geotechnical Society
• /
• v.25 no.9
• /
• pp.93-100
• /
• 2009

A core procedure of the direct search method used in this study is optimizing a difference between objective function and real displacement and correcting unknown variables. Because the research procedure comes from back-analyzing of the unknown variable of each layer, back-analyzing results need an additional optimization to minimize interferential effects of unknown variables. Therefore, the direct search method Is used to obtain optimized solutions without a partial differentiation of an objective function. The object of this research is developing the back analysis technique for multi-unknown variables by modeling the soil including underground structure Into upper and lower layer. In order to minimize interferent errors, repeated back analysis is performed and applicability on the real tunnel is examined. Consequently, the multi-layer analysis model is more precise in describing the real behavior of underground structure. It shows the validity of back analysis far multi-layer model which is the understructure placed on multi-layer boundaries.

• The KIPS Transactions:PartB
• /
• v.12B no.6 s.102
• /
• pp.671-678
• /
• 2005

In this paper, we suggest an algorithm that allows us to extract the important obbject from motion pictures and then replace the background with arbitrary images. The suggested technique can be used not only for protecting privacy and reducing the size of data to be transferred by removing the background of each frame, but also for replacing the background with user-selected image in video communication systems including mobile phones. Because of the relatively large size of image data, digital image processing usually takes much of the resources like memory and CPU. This can cause trouble especially for mobile video phones which typically have restricted resources. In our experiments, we could reduce the requirements of time and memory for processing the images by restricting the search area to the vicinity of major object's contour found in the previous frame based on the fact that the movement of major object is not wide or rapid in general. Specifically, we detected edges and used the edge image of the initial frame to locate candidate-object areas. Then, on the located areas, we computed the difference image between adjacent frames and used it to determine and trace the major object that might be moving. And then we computed the contour of the major object and used it to separate major object from the background. We could successfully separate major object from the background and replate the background with arbitrary images.

• Journal of the Korean Society for information Management
• /
• v.29 no.4
• /
• pp.123-142
• /
• 2012

To develop an intelligent search engine to help users retrieve information effectively, various methods, such as Semantic Web, have been used, An effective retrieval method of such methods uses ontology technology. In this paper, we built National R&D ontology after analyzing National R&D Information in NTIS and then implemented National R&D Knowledge Map to represent and retrieve information of the relationship between object and subject (project, human information, organization, research result) in R&D Ontology. In the National R&D Knowledge Map, center-node is the object selected by users, node is subject, subject's sub-node is user's favorite query in National R&D ontology after analyzing the relationship between object and subject. When a user selects sub-node, the system displays the results from inference engine after making query by SPARQL in National R&D ontology.