• Journal of KIISE:Software and Applications
• /
• v.27 no.5
• /
• pp.551-562
• /
• 2000

Content-based image retrieval system retrieves an image from a database using visual features. Among approaches to express visual aspects in queries, 'query by sketch' is most convenient and expressive. However, every 'query by sketch' system has the query imperfectness problem. GContent-based image retrieval system retrieves an image from a database using visual features. Among approaches to express visual aspects in queries, 'query by sketch' is most convenient and expressive. However, every 'query by sketch' system has the query imperfectness problem. Generally, the query image produced by a user is different from the intended target image. To overcome this problem, many image retrieval systems use the spatial relationships of the objects, instead of pixel coordinates of the objects. In this paper, a query-converting algorithm for an image retrieval system, which uses the spatial relationship of every two objects as an image feature, is proposed. The proposed algorithm converts the query image into a graph that has the minimum number of edges, by eliminating every transitive edge. Since each edge in the graph represents the spatial relationship of two objects, the elimination of unnecessary edges makes the retrieval process more efficient. Experimental results show that the proposed algorithm leads the smaller number of comparison in searching process as compared with other algorithms that do not guarantee the minimum number of edges.

• Journal of The Korean Association For Science Education
• /
• v.17 no.1
• /
• pp.75-83
• /
• 1997

The purpose of this study was to determine the strategies that middle school students used in solving problems concerning density and solubility. These were compared in the aspects of problem contexts for 42 students of varying logical reasoning ability, spatial ability, and learning approach. A coding scheme used consists of five categories: reading & organization, production, errors, evaluation, and strategy. Students' protocols were analyzed after intercoder agreement had been established to be .95. The results were as follows: 1. Students had more difficulties in reading and organizing the problems in everyday contexts than in scientific contexts. Students at the concrete-operational stage and / or surface approach were more likely to have difficulties in reading and organizing the problems than those at the formal-operational stage and / or deep approach. 2. Students tended to split up the solubility problems into sub-problems and to solve the density problem in everyday contexts in random manner. These were significantly correlated with the test scores concerning logical reasoning ability, spatial ability, and learning approach at the .1 level of significance. 3. Major errors in solving the density problems were to disregard the given information or generated and to use inappropriate information. Many errors in solving the solubility problems were found to be executive errors. The strategy to use the information given appropriately was positively related to students' logical reasoning ability, spatial ability, and learning approach. 4. More evaluation strategies were found in everyday contexts. Their strategies to grasp the meaning of answers and to check the math were significantly related to students' logical reasoning ability. 5. Students used the random trial-and-error strategy more than the systematic strategy and the systematic trial-and-error strategy, especially in everyday contexts. The strategies used by the students were significantly related to students' logical reasoning ability, spatial ability, and learning approach.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.05a
• /
• pp.141-143
• /
• 2010

This paper presents a problem of the existing encryption method using MLCA or complemented MLCA and propose a method to resolve this problem. With the existing encryption methods, the result of encryption is affected by the original image because of spatial redundancy of adjacent pixels. In this proposed method, we transform spatial coordinates of all pixels into encrypted coordinates. We also encrypt color values of the original image by operating XOR with pseudo-random numbers. This can solve the problem of existing methods and improve the levels of encryption by randomly encrypting pixel coordinates and pixel values of original image. The effectiveness of the proposed method is proved by conducting histogram, key space analysis.

• Journal of The Korean Association For Science Education
• /
• v.17 no.3
• /
• pp.313-321
• /
• 1997

The purpose of this study was to investigate the instructional effect of a four-stage problem solving approach visually emphasizing the molecular level of matter upon students' conceptions and problem solving ability. On the basis of the research results regarding molecular representation in learning chemistry, problem-solving instruction, and the effect of visual materials, the instructional strategy was developed while considering Korean educational situations. The treatment and control groups (2 classes) were selected from a girls' high school in Seoul and taught about stoichiometry, gas, liquid, solid, and solution for 13 weeks. For the treatment group, 52 charts were supplied in order to emphasize the molecular level of matter and/or 4 stage problem solving strategy-understanding, planning, solving, and reviewing. For the control group, traditional instruction was used. Before the instructions, the Group Assessment of Logical Thinking and the Spatial Ability Test were administered, and their scores were used as covariate and blocking variable, respectively. After the instructions, students' conceptions and problem solving ability were measured by the Chemistry Conceptions Test (CCT) and the Chemistry Problem Solving Ability Test (CPSAT), respectively. The results indicated that the CCT scores of the treatment group were significantly higher than those of the control group. The students in the treatment group also exhibited less misconceptions than those in the control group. However, there was not significant difference for the CPSAT scores. No interaction with students' spatial ability was found for both students' conceptions and problem solving ability. Educational implications are discussed.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1647-1651
• /
• 2009

The uncertainty or imprecision associated with vague parameters and weighting sets, reduces the ability to decide what alternative is better for a particular location. To efficiently reduce the effect of imprecision frequently arising in available information, fuzzy theory has been used to improve consideration of imprecision in a Multi-Criteria Decision Analysis (MCDA) problem. Fuzzy logic offers a way to represent and handle imprecision present in continuous real world applications. A GIS implementing fuzzy set theory, (referred to in this paper as the "Spatial Fuzzy Approach") enables decision makers to express imprecise concepts associated with geographic data and provides decision makers the ability to have even more definition and discrimination in terms of the best alternatives for a particular spatial location. This study is focused on addressing questions pertaining to the methodology of floodplain analysis using GIS and Spatial Fuzzy MCDA to evaluate flood damage reduction alternatives. The issues will be examined in a case study of the Suyoung River Basin in Pusan, Korea.

• 한국정보통신설비학회:학술대회논문집
• /
• 2007.08a
• /
• pp.366-370
• /
• 2007

This paper discusses a most suitable wireless communications system for subway trains on condition that a geo-spatial video system is implemented in subway trains. Geo-spatial video system for subway trains refers to the device that can transfers the images captured by cameras within a subway station building or in and around a subway track to on coming trains wirelessly, which allows the operator in operating room to monitor the state of a platform and a subway track, the flow of passengers, and the condition of passengers getting on and off. To minimize the problem, secure civil safety and prevent accidents and calamity from occurring, a geo-spatial video system for subway trains has been increasingly introduced. The wireless communications systems for GVS for subway trains involve HF(High Frequency), IR(Infra Red), M/W(Micro Wave), wireless LAN approaches. Each has its own strengths/weaknesses, and different vendors have different technology.

• IE interfaces
• /
• v.14 no.4
• /
• pp.394-402
• /
• 2001

In this study, we deal a spatial scheduling system for the block painting process in the shipbuilding industry. In general, the spatial scheduling for the block painting process is a very complicated task. Because spatial allocation of each block in blasting and painting cells is considered simultaneously. Thus the spatial scheduling for the block painting process is the problem of planning and control of operation, which arises in shipyard. This system is developed for blocks to meet the delivery date given by the shipyard production planning system, to maximize space utilization of blasting and painting cells and to balance workload among working teams. And it has been tested using actual scheduling data from a shipyard and successfully applied in a paint shop in a shipbuilding company.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.151-153
• /
• 2001

Feature Simplification is an essential method for multiple representations of spatial features in GIS. However, spatial features re various, complex and a alrge size. Among spatial features which describe spatial information. linear feature is the msot common. Therefore, an efficient linear feature simplification method is most critical for spatial feature simplification in GIS. This paper propose an original method, by which the problem of linear feature simplification is mapped into the signal processing field. This method avoids conventional geometric computing in existing methods and exploits the advantageous properties of wavelet transform. Experimental results are presented to show that the proposed method outperforms the existing methods and achieves the time complexity of O(n), where n is the number of points of a linear feature. Furthermore, this method is not bound to two-dimension but can be extended to high-dimension space.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.354-356
• /
• 2003

The study of pedestrian behavior covers wide topics, including way finding, choice and decision make, as well as spatial cognition and environmental perception. To address the problem, simulation is now put forward as suitable technique and method for analyzing human spatial behavior. In the paper we present a development architecture for simulating tracking pedestrian in a distributed environment. We introduce and explore the potential of using mobile agent-enabled distributed implementation model as a tool for development and implementation of the simulation. Three kinds of mobile agents are designed for implementation of managing and querying data of pedestrian. Finally, simulation result of JR 10,000 passengers’ movement is developed and implemented as a case study.

• ETRI Journal
• /
• v.43 no.2
• /
• pp.272-287
• /
• 2021

This article presents a multi-dimensional spatial pattern analysis of crime events in San Francisco. Our analysis includes the impact of spatial resolution on hotspot identification, temporal effects in crime spatial patterns, and relationships between various crime categories. In this work, crime prediction is viewed as a classification problem. When predictions for a particular category are made, a binary classification-based model is framed, and when all categories are considered for analysis, a multiclass model is formulated. The proposed crime-prediction model (HotBlock) utilizes spatiotemporal analysis for predicting crime in a fixed spatial region over a period of time. It is robust under variation of model parameters. HotBlock's results are compared with baseline real-world crime datasets. It is found that the proposed model outperforms the standard DeepCrime model in most cases.