• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.7
• /
• pp.411-421
• /
• 2002

In this Paper we propose a new Image analysis algorithm for microarray processing and a method to locate the position of the grid cell using the topology of the grid spots. Microarray is a device which enables a parallel experiment of 10 to 100 thousands of test genes in order to measure the gene expression. Because of the huge data obtained by a experiment automated image analysis is needed. The final output of this microarray experiment is a set of 16-bit gray level image files which consist of grid-structured spots. In this paper we propose one algorithm which located the address of spots (spot indices) using graph structure from image data and a method which determines the precise location and shape of each spot by measuring the inclination of grid structure. Several experiments are given from real data sets.

• Journal of Power System Engineering
• /
• v.14 no.3
• /
• pp.77-82
• /
• 2010

In general, the control valves are essential components in hydraulic systems. Structural changes within the valves remain a challenge because many parameters of valve tend to interact in terms of static and dynamic performance. Therefore, the valve characteristics is applied directly to the stability of hydraulic system. Inner structure of the valve which is used mainly in the industries is made up poppet type and spool type. This paper made a description of the method for numerical analysis and modeling of the valve with a built-in moving part of four-type. Based on the physical parameters of the valves, a numerical model of objected valve is developed using the bond graph method. It is to verified the results that the moving part of four-type has an effect on pressure and flow characteristics. Also, It is analyzed the results which has an effect on response characteristic by angular of poppet valve face and inertia variation of the valve with a built-in moving part. In the results, it is confirmed that the rising and settling time vary with the shape of moving part in valve.

• 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.

• The Journal of the Korea Contents Association
• /
• v.13 no.6
• /
• pp.9-19
• /
• 2013

In this paper, we develop a Spatio-Temporal graph as of a key component of our knowledge representation Scheme. We design an integrated representation scheme to depict not only present and past but future in parallel with the spaces in an effective and intuitive manner. An event in general occupies not only a space but a time. Hence a crucial premise for the simulation of virtual situations is to position events in the multi-dimensional context, that is, 3-D space extended by the temporal dimension. Furthermore an event tends to have physical, social and mental aspects intertwined. As a result we need diverse information structures and functions to model entities and relations associated with events and to describe situations in different stances or perspectives of the virtual agents. These structures and functions are implemented in terms of integrated and intuitive representation schemes at different levels such as Ontology View, Instance View, ST View, Reality View. The resulting multi-dimensional comprehensive knowledge structure accommodates multi-layered virtual world developing in the time to maximize the diversity of situations in the historical context. The viability of this knowledge representation scheme is demonstrated with a typical scenario applied to a simulator implemented based on the ST Graph. The virtual stage based on the ST graph can be used to provide natural contexts for situated learning or next-generation simulation games.

• Industry Promotion Research
• /
• v.9 no.2
• /
• pp.45-58
• /
• 2024

This study modelled the social network structure characteristics between Innopolis Start-ups located in Daejeon and Innopolis Start-ups' customers scattered across the country as a tendency of regional clustering among homogeneous technologies, and the observed values were included within the 95% confidence interval of the ERGM(Exponential Random Graph Model) analysis model. If both the research institute and the customer company are located in Yuseong-gu, Daejeon, the probability of being connected is about 13 times higher than if they are located in other administrative districts, and there is a strong tendency of connection between firms with the same technology with a negative value of assortment and homogeneity (0.1904), especially among the six technology sectors, with a P value of 0.035. There was a negative value (-0.0035) among firms not located in Yuseong-gu, with less clustering tendency. This confirms that Yuseong-gu, Daejeon, where the Daedeok Innopolis is located, is forming the centre of an innovation cluster.

• KIPS Transactions on Software and Data Engineering
• /
• v.1 no.3
• /
• pp.159-168
• /
• 2012

Relation in the new IT environment, such as the SNS, Cloud, Web3.0, has become an important factor. And these relations generate a transaction. However, existing relational database and graph database does not processe graph structure representing the relationships and transactions. This paper, we propose the technique that can be processed concurrently graph structures and transactions in a scalable complex network system. The proposed technique simultaneously save and navigate graph structures and transactions using the Topic Maps data model. Topic Maps is one of ontology language to implement the semantic web(Web 3.0). It has been used as the navigator of the information through the association of the information resources. In this paper, the architecture of the proposed technique was implemented and design using Cassandra - one of column type NoSQL. It is to ensure that can handle up to Big Data-level data using distributed processing. Finally, the experiments showed about the process of storage and query about typical RDBMS Oracle and the proposed technique to the same data source and the same questions. It can show that is expressed by the relationship without the 'join' enough alternative to the role of the RDBMS.

• The KIPS Transactions:PartD
• /
• v.13D no.1 s.104
• /
• pp.117-124
• /
• 2006

Hardware and software codesign framework called PeaCE(Ptolemy extension as a Codesign Environment) was developed. It allows to express both data flow and control flow which is described as fFSM which extends traditional finite state machine. While the fFSM model provides lots of syntactic constructs for describing control flow, it has a lack of their formality and then difficulties in verifying the specification. In order to define the formal semantics of the fFSM, in this paper, firstly the hierarchical structure in the model is flattened and then the step semantics is defined. As a result, some important bugs such as race condition, ambiguous transition, and circulartransition can be formally detected in the model.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.47 no.2
• /
• pp.176-189
• /
• 2024

Vertical takeoff and landing (VTOL) is a core feature of unmanned aerial vehicles (UAVs), which are commonly referred to as drones. In emerging smart logistics, drones are expected to play an increasingly important role as mobile platforms. Therefore, research on last-mile delivery using drones is on the rise. There is a growing trend toward providing drone delivery services, particularly among retailers that handle small and lightweight items. However, there is still a lack of research on a structural definition of the VTOL drone flight model for multi-point delivery service. This paper describes a VTOL drone flight route structure for a multi-drone delivery service using rotary-wing type VTOL drones. First, we briefly explore the factors to be considered when providing drone delivery services. Second, a VTOL drone flight route model is introduced using the idea of the nested graph. Based on the proposed model, we describe various time-related attributes for delivery services using drones and present corresponding calculation methods. Additionally, as an application of the drone route model and the time attributes, we comprehensively describe a simple example of the multi-drone delivery for first-come-first-served (FCFS) services.

• The Journal of the Korea Contents Association
• /
• v.17 no.12
• /
• pp.1-10
• /
• 2017

Open data has received a lot of attention from around the world. The Korean government is also making efforts to open government data. However, despite the quantitative increase in public data, the lack of data is still pointed out. This paper proposes a method to improve data sharing and utilization by semantically linking public data. First, we propose a knowledge model for expressing administrative districts and their semantic relationships in Korea. An administrative district is an administrative unit that divides the territory of a nation, which is a unit of politics, according to the purpose of the state administration. The knowledge model of the administrative district defines the structure of the administrative district system and the relationship between administrative units based on the Local Autonomy Act. Second, a knowledge graph of the administrative districts is introduced. As a reference information to link public open data at a semantic level, some characteristics of a knowledge graph of administrative districts and methods for linking heterogeneous public open data and improving data quality are addressed. Finally, some use cases are addressed for interlinking between the knowledge graph of the administrative districts and public open data. In particular, national administrative organisations are interlinked with the knowledge graph, and it demonstrates how the knowledge graph can be utilised for improving data identification and data quality.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.329-329
• /
• 2000

In this paper, a spindle system using an electromagnetic exciter is proposed to compensate a spindle disturbance such as unbalance and machining force etc A spindle compliance can be readily varied with a disturbance which is generated by the interact ion between the spindle / workpiece structure and the cutting process dynamics. The varied compliance is one of the major constraints that deteriorates the surface quality of workpiece. This paper suggests a compliance compensation by using the EME in the proposed spindle system. To compensate the varied compliance, firstly a spindle system modeling was conducted by using the bond graph. Then the model is simulated by numerical analysis method and an optimal EME position is determined to compensate a disturbance effectively through simulation, which makes the bearing load to be minimized