• Journal of the Korea Society of Computer and Information
• /
• v.16 no.9
• /
• pp.27-33
• /
• 2011

In this paper, we propose an efficient on-line handwritten digit recognition base on Convex-Concave curves feature which is extracted by a chain code sequence using Smith-Waterman alignment algorithm. The time sequential signal from mouse movement on the writing pad is described as a sequence of consecutive points on the x-y plane. So, we can create data-set which are successive and time-sequential pixel position data by preprocessing. Data preprocessed is used for Convex-Concave curves feature extraction. This feature is scale-, translation-, and rotation-invariant. The extracted specific feature is fed to a Smith-Waterman alignment algorithm, which in turn classifies it as one of the nine digits. In comparison with backpropagation neural network, Smith-Waterman alignment has the more outstanding performance.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.1_2
• /
• pp.10-18
• /
• 2004

Quadtree, which is a hierarchical data structure, is a very important data structure to represent binary images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related with quadtrees. The operations of unaligned linear quadtrees, which are operations among the linear quadtrees with different origin, are able to perform the translated or rotated images efficiently. And this operations requires alignment of the linear quadtrees. In this paper, we present an efficient algorithm to perform alignment of unaligned linear quadtrees, using three-dimensional $n{\pm}n{\pm}n$ processors on RMESH(Reconfigurable MESH). This algorithm has constant-time complexity by using efficient basic operations to route the locational codes of quardtree on the hierarchical structure of $n{\pm}n{\pm}n$ RMESH.

• Journal of Computing Science and Engineering
• /
• v.11 no.4
• /
• pp.121-129
• /
• 2017

Feature selection has been widely established as an efficient technique for microarray data analysis. Feature selection aims to search for the most important feature/gene subset of a given dataset according to its relevance to the current target. Unsupervised feature selection is considered to be challenging due to the lack of label information. In this paper, we propose a novel method for unsupervised feature selection, which incorporates embedded learning and $l_{2,1}-norm$ sparse regression into a framework to select genes in microarray data analysis. Local tangent space alignment is applied during embedded learning to preserve the local data structure. The $l_{2,1}-norm$ sparse regression acts as a constraint to aid in learning the gene weights correlatively, by which the proposed method optimizes for selecting the informative genes which better capture the interesting natural classes of samples. We provide an effective algorithm to solve the optimization problem in our method. Finally, to validate the efficacy of the proposed method, we evaluate the proposed method on real microarray gene expression datasets. The experimental results demonstrate that the proposed method obtains quite promising performance.

• Genomics & Informatics
• /
• v.18 no.1
• /
• pp.2.1-2.11
• /
• 2020

In this paper, we propose a new approach to detecting outliers in a set of segmented genomes of the flu virus, a data set with a heterogeneous set of sequences. The approach has the following computational phases: feature extraction, which is a mapping into feature space, alignment-free distance measure to measure the distance between any two segmented genomes, and a mapping into distance space to analyze a quantum of distance values. The approach is implemented using supervised and unsupervised learning modes. The experiments show robustness in detecting outliers of the segmented genome of the flu virus.

• International Journal of Highway Engineering
• /
• v.12 no.4
• /
• pp.71-78
• /
• 2010

The road safety depend on many road factors like vertical alignment, horizontal alignment and road cross section angle. These data are hardly to get with drawings, and the real data are differ from drawings because of road pavement overlay, etc. To get these data, so many time and cost are needed, moreover it is dangerous work in heavy traffic road. In this study we obtained the road safety data with RoSSAV(Road Safety Survey & Analysis Vehicle) of Korea Institute of Construction Technology in accordance with traffic flow, and make analysis of road safety with the vertical alignment, horizontal alignment and road cross section angle data. We derived the safety improvement method in Young-dong accident prone spot and described detail method in this paper.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.19 no.3
• /
• pp.245-251
• /
• 2001

Nowadays, the first design elements of horizontal alignment are very important things to extension or improvement of highway. When the design elements ale lost or damaged, it is necessary to recalculation. In this paper, an investigation is made on the method of representation of horizontal alignment as a result of design element using generalization method. The results show that northing calculated about 0.2∼5 meters and easting calculated about 1∼40 meters between calculated and design data. Because the maximum value is a very small compared to total horizontal alignment length. calculated data have been fined to presentation of observed highway.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.14 no.2
• /
• pp.181-188
• /
• 2011

A simulation technique, which simulate dynamic motion and communication environments of ship in the lab, is needed in order to reduce the testing cost when we evaluate the transfer alignment performance of shipboard INS. Hardware-In-the-Loop Simulation(HILS) can be used as an effective test method for those system because it can provide flexible and realistic simulation environments, various test scenario, and repeated test environment in the lab without additional cost and person. This paper presents the methods for implementing the real time HILS environment for testing transfer alignment performance of shipboard INS. It includes real time executive for controlling realtime simulation and calculating the ship motion, communication method for interfacing between the systems, and coordinate transformation method for converting real ship coordinate attitude data to lab coordinate attitude data.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.17 no.10
• /
• pp.930-937
• /
• 2005

The objective of this study is to investigate the heat transfer performance of flat plate finned-tube heat exchangers with large fin pitch. In this study, twenty-two heat exchangers were tested with a variation of fin pitch, number of tube row, and tube alignment. The heat transfer coefficient decreased with a reduction of the fin pitch and an increase of the number of tube row. The staggered tube alignment improved heat transfer performance more than $10\%$ compared to the inline tube alignment. A heat transfer correlation was developed from the measured data for flat plate finned-tubes with large fin pitch. The correlation yielded good predictions of the measured data with mean deviations of $3.6\%\;and\;6.4\%$ for the inline and staggered tube alignment, respectively.

• Journal of Advanced Marine Engineering and Technology
• /
• v.30 no.7
• /
• pp.800-807
• /
• 2006

This paper introduces the hull deflection analysis method by using the direct measurements. Accordingly, this paper demonstrates how the hull deflection data is obtained by the reverse calculations using the bending moments from the stain gauge and bearing reactions from jack-up method. Where the hull deflection data provided by this research is used for the shafting alignment calculations for identical or similar vessels, shafting failures due to hull deflections can be minimized. It will also save time and expenses associated finite element method to predict hull deflections.

• Spatial Information Research
• /
• v.10 no.3
• /
• pp.469-480
• /
• 2002

Nowadays, digital maps of 1:5,000 scale are used to plan and review far road alignment design. However, the updating and modifying period of digital maps is not so harmonious as topographical changes caused by rapid developments can be reflected in digital maps, the different areas between real surface and digital map can be found easily. This research is aimed to suggest that the use of high resolution satellite image is effective way to get latest topographical information for road alignment design about wide region. IKONOS satellite images were geometrically corrected, and the road alignment data previously designed by traditional procedure were overlapped on the satellite images. As a result, the satellite image maps clearly described wrong road alignment, and modification of road alignment could be accomplished adequately By these procedures, road alignment design was Improved in quality, and could be reasonable and economic design to prevent modification that would be happened in the next step of practical plan. For the geometric correction method of IKONOS images, Thin Plate Spline(TPS) transformation with large number of ground control points, as well as ortho rectification, was effective.