• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.4
• /
• pp.430-436
• /
• 2014

Matrix-star and Half-Pancake graphs are modified versions of Star graphs, and has some good characteristics such as node symmetry and fault tolerance. This paper analyzes embedding between Matrix-star and Half-Pancake graphs. As a result, Matrix-star graphs $MS_{2,n}$ can be embedded into Half-Pancake graphs $HP_{2n}$ with dilation 5 and expansion 1. Also, Half Pancake Graphs, $HP_{2n}$ can be embedded into Matrix Star Graphs, $MS_{2,n}$ with the expansion cost, O(n). This result shows that algorithms developed from Star Graphs can be applied at Half Pancake Graphs with additional constant cost because Star Graphs, $S_n$ is a part graph of Matrix Star Graphs, $MS_{2,n}$.

• Journal of Broadcast Engineering
• /
• v.22 no.6
• /
• pp.850-853
• /
• 2017

In this paper, we propose an image analysis system based on omnidirectional image and object tracking image display using super wide angle camera. In order to generate spherical images, the projection process of converting from two wide-angle images to the equirectangular panoramic image was performed and the spherical image was expressed by converting rectangular to spherical coordinate system. Object tracking was performed by selecting the desired object initially, and KCF(Kernelized Correlation Filter) algorithm was used so that robust object tracking can be performed even when the object's shape is changed. In the initial dialog, the file and mode are selected, and then the result is displayed in the new dialog. If the object tracking mode is selected, the ROI is set by dragging the desired area in the new window.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.1034-1039
• /
• 2005

SALM(Simultaneous localization and mapping) and AI(Artificial intelligence) have been active research areas in robotics for two decades. In particular, localization is one of the most important tasks in mobile robot research. Until now expensive sensors such as a laser sensor have been used for mobile robot localization. Currently, the proliferation of RFID technology is advancing rapidly, while RFID reader devices, antennas and tags are becoming increasingly smaller and cheaper. So, in this paper, the smart floor using passive RFID tags is proposed and, passive RFID tags are mainly used for identifying location of the mobile robot in the smart floor. We discuss a number of challenges related to this approach, such as tag distribution (density and structure), typing and clustering. In the smart floor using RFID tags, the localization error results from the sensing area of the RFID reader, because the reader just knows whether the tag is in the sensing range of the sensor and, until now, there is no study to estimate the heading of mobile robot using RFID tags. So, in this paper, two algorithms are suggested to. The Markov localization method is used to reduce the location(X,Y) error and the Kalman Filter method is used to estimate the heading($\theta$) of mobile robot. The algorithms which are based on Markov localization require high computing power, so we suggest fast Markov localization algorithm. Finally we applied these algorithms our personal robot CMR-P3. And we show the possibility of our probability approach using the cheap sensors such as odometers and RFID tags for mobile robot localization in the smart floor

• Korean Journal of Remote Sensing
• /
• v.27 no.6
• /
• pp.637-651
• /
• 2011

This study presents a rule-based urban image classification method for time series analysis of changes in the vicinity of Asan-si and Cheonan-si in Chungcheongnam-do, using Landsat satellite images (1991-2006). The area has been highly developed through the relocation of industrial facilities, land development, construction of a high-speed railroad, and an extension of the subway. To determine the yearly changing pattern of the urban area, eleven classes were made depending on the trend of development. An algorithm was generalized for the rules to be applied as an unsupervised classification, without the need of training area. The analysis results show that the urban zone of the research area has increased by about 1.53 times, and each correlation graph confirmed the distribution of the Built Up Index (BUI) values for each class. To evaluate the rule-based classification, coverage and accuracy were assessed. When Optimal allowable factor=0.36, the coverage of the rule was 98.4%, and for the test using ground data from 1991 to 2006, overall accuracy was 99.49%. It was confirmed that the method suggested to determine the maximum allowable factor correlates to the accuracy test results using ground data. Among the multiple images, available data was used as best as possible and classification accuracy could be improved since optimal classification to suit objectives was possible. The rule-based urban image classification method is expected to be applied to time series image analyses such as thematic mapping for urban development, urban development, and monitoring of environmental changes.

• Journal of the Korea Computer Graphics Society
• /
• v.22 no.2
• /
• pp.1-10
• /
• 2016

The computational cost of clothing simulation and rendering is mainly depends on the type of mesh and its quality. Thus, quadrilateral meshes are generally preferred over triangular meshes for the reasons of accuracy and efficiency. This paper presents a method of quadrangulating sewing pattern based on the recursive geometry decomposition method. Herein, we proposed two simple improvements to the previous algorithms. The first one deals with the recursive geometry decomposition in which the physical domain is decomposed into simple and mappable regions. The second proposed algorithm deals with the vertex validation in which the invalid vertex classification can be validated.

• International Journal of Concrete Structures and Materials
• /
• v.7 no.3
• /
• pp.225-238
• /
• 2013

In this study, a two-layer feed-forward neural network was constructed and applied to determine a mapping associating mix design and testing factors of cement-nano silica (NS)-rice husk ash ternary blended concrete samples with their performance in conductance to the water absorption properties. To generate data for the neural network model (NNM), a total of 174 field cores from 58 different mixes at three ages were tested in the laboratory for each of percentage, velocity and coefficient of water absorption and mix volumetric properties. The significant factors (six items) that affect the permeability properties of ternary blended concrete were identified by experimental studies which were: (1) percentage of cement; (2) content of rice husk ash; (3) percentage of 15 nm of $SiO_2$ particles; (4) content of NS particles with average size of 80 nm; (5) effect of curing medium and (6) curing time. The mentioned significant factors were then used to define the domain of a neural network which was trained based on the Levenberg-Marquardt back propagation algorithm using Matlab software. Excellent agreement was observed between simulation and laboratory data. It is believed that the novel developed NNM with three outputs will be a useful tool in the study of the permeability properties of ternary blended concrete and its maintenance.

• Korean Journal of Remote Sensing
• /
• v.33 no.4
• /
• pp.423-436
• /
• 2017

This paper presents a deep learning-based road segmentation framework from very high-resolution orthophotos. The proposed method uses Deep Convolutional Autoencoders for end-to-end mapping of orthophotos to road segmentations. In addition, a set of post-processing steps were applied to make the model outputs GIS-ready data that could be useful for various applications. The optimization of the model's parameters is explained which was conducted via grid search method. The model was trained and implemented in Keras, a high-level deep learning framework run on top of Tensorflow. The results show that the proposed model with the best-obtained hyperparameters could segment road objects from orthophotos at an average accuracy of 88.5%. The results of optimization revealed that the best optimization algorithm and activation function for the studied task are Stochastic Gradient Descent (SGD) and Exponential Linear Unit (ELU), respectively. In addition, the best numbers of convolutional filters were found to be 8 for the first and second layers and 128 for the third and fourth layers of the proposed network architecture. Moreover, the analysis on the time complexity of the model showed that the model could be trained in 4 hours and 50 minutes on 1024 high-resolution images of size $106{\times}106pixels$, and segment road objects from similar size and resolution images in around 14 minutes. The results show that the deep learning models such as Convolutional Autoencoders could be a best alternative to traditional machine learning models for road segmentation from aerial photographs.

• Korean Institute of Interior Design Journal
• /
• v.21 no.2
• /
• pp.35-45
• /
• 2012

The development of digital media made the change of architectural paradigm from tectonic to the surface and pattern. This means the transition to the new kind of materiality and the resurrection of ornament. This study started as an aim to apply biological pattern to architectural design from the new perception of pattern. Architectural patterns in the early era appeared as ladders, steps, chains, trees, vortices. But since 21st century, we can find patterns in nature like atoms and molecular structures, fluid forms of dynamics and new geometrical pattern like fractal and first of all biological patterns like viruses and micro-organisms, Voronoi cells, DNA structure, rhizomes and various hybrids and permutations of these. Pattern became one of the most important elements and themes of contemporary architecture through the change of materiality and resurrection of ornament with the new perception of surface in architecture. One of the patterns that give new creative availability to the architectural design is biological pattern which is self-organized as an optimum form through interaction with environment. Biological patterns emerge mostly as self-replicating patterns through morphogenesis, certain geometrical patterns(in particular triangles, pentagons, hexagons and spirals). The architectural application methods of biological patterns are direct figural pattern of organism, circle pattern, polygon pattern, energy-material control pattern, differentiation pattern, parametric pattern, growth principle pattern, evolutionary ecologic pattern. These patterns can be utilized as practical architectural patterns through the use of computer programs as morphogenetic programs like L-system, MoSS program and genetic algorithm programs like Grasshoper, Generative Components with the help of computing technology like mapping and scripting.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.12
• /
• pp.665-682
• /
• 2007

Line drawing is a widely used style in non-photorealistic rendering because it generates expressive descriptions of object shapes with a set of strokes. Although various techniques for line drawing of 3D objects have been developed, line drawing of 2D images has attracted little attention despite interesting applications, such as image stylization. This paper presents a robust and effective technique for generating line drawings from 2D images. The algorithm consists of three parts; filtering, linking, and stylization. In the filtering process, it constructs a likelihood function that estimates possible positions of lines in an image. In the linking process, line strokes are extracted from the likelihood function using clustering and graph search algorithms. In the stylization process, it generates various kinds of line drawings by applying curve fitting and texture mapping to the extracted line strokes. Experimental results demonstrate that the proposed technique can be applied to the various kinds of line drawings from 2D images with detail control.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.10
• /
• pp.2676-2683
• /
• 2009

The objective of this thesis is to improve the quality of a software product based on the enhancement of a software design quality using a better error detecting method. Also, this thesis is based on a software design method called as MOA(Methodology for Object to Agents) which uses an ontology based ODES(A Method based on Ontology for Detecting Errors in the Software Design) model as a common information model. At this thesis, a new format of error detecting method was defined. The method is implemented during a transformation process from UML model to ODES model using a ODES model, a Inter-View Inconsistency Detection technique and a combination of ontologic property of consistency framework and related rules. Transformation process to ODES model includes lexicon analysis and meaning analysis of a software design using of multiple mapping table at algorithm for the generation of ODES model instance.