• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.8
• /
• pp.418-425
• /
• 2005

3D surface reconstruction is to make the original geometry of 3D objects from 2D geometric information. Barequet's algorithm is well known and most widely used in surface reconstruction. It tiles matched regions first, then triangulates clefts using dynamic programming. However it takes considerably long processing time while manipulating complex model. Our method tiles a simple region that does not have branches along minimally distant vertex pairs at once. When there are branches, our method divides contour lines into a simple region and clefts. We propose a fast and simple method that calculates medial axes using a minimum distance in cleft region. Experimental results show that our method can produce accurate models than the previous method within short time.

• ETRI Journal
• /
• v.26 no.6
• /
• pp.520-534
• /
• 2004

As the density of memories increases, unwanted interference between cells and the coupling noise between bit-lines become significant, requiring parallel testing. Testing high-density memories for a high degree of fault coverage requires either a relatively large number of test vectors or a significant amount of additional test circuitry. This paper proposes a new tiling method and an efficient built-in self-test (BIST) algorithm for neighborhood pattern-sensitive faults (NPSFs) and new neighborhood bit-line sensitive faults (NBLSFs). Instead of the conventional five-cell and nine-cell physical neighborhood layouts to test memory cells, a four-cell layout is utilized. This four-cell layout needs smaller test vectors, provides easier hardware implementation, and is more appropriate for both NPSFs and NBLSFs detection. A CMOS column decoder and the parallel comparator proposed by P. Mazumder are modified to implement the test procedure. Consequently, these reduce the number of transistors used for a BIST circuit. Also, we present algorithm properties such as the capability to detect stuck-at faults, transition faults, conventional pattern-sensitive faults, and neighborhood bit-line sensitive faults.

• Genomics & Informatics
• /
• v.4 no.1
• /
• pp.33-39
• /
• 2006

Alternative splicing (AS) is an important mechanism of producing transcriptome diversity and microarray techniques are being used increasingly to monitor the splice variants. There exist three types of microarrays interrogating AS events-junction, exon, and tiling arrays. Junction probes have the advantage of monitoring the splice site directly. Johnson et al., performed a genome-wide survey of human alternative pre-mRNA splicing with exon junction microarrays (Science 302:2141-2144, 2003), which monitored splicing at every known exon-exon junctions for more than 10,000 multi-exon human genes in 52 tissues and cell lines. Here, we describe an algorithm to deduce the relative concentration of isoforms from the junction array data. Non-negative Matrix Factorization (NMF) is applied to obtain the transcript structure inferred from the expression data. Then we choose the transcript models consistent with the ECgene model of alternative splicing which is based on mRNA and EST alignment. The probe-transcript matrix is constructed using the NMF-consistent ECgene transcripts, and the isoform abundance is deduced from the non-negative least squares (NNLS) fitting of experimental data. Our method can be easily extended to other types of microarrays with exon or junction probes.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.9 no.1
• /
• pp.151-163
• /
• 2013

Recently the attention on digital hologram that is regarded as to be the final goal of the 3-dimensional video technology has been increased. Digital hologram is calculated by modeling the interference phenomenon between an object wave and a reference wave. The modeling for digital holograms is called by computer generated hologram (CGH) Generally, CGH requires a very large amount of calculation. So if holograms are generated in real time, high-speed method should be needed. In this paper, we analyzed CGH equation, optimized it for mapping general purpose graphic processing unit (GPGPU), and proposed a optimized CGH calculation technique for GPGPU by resource allocation and various experiments which include block size changing, memory selection, and hologram tiling. The implemented results showed that a digital hologram that has $1,024{\times}1,024$ resolution can be generated during approximately 24ms, using 1K point clouds. In the experiment, we used two GTX 580 GPGPU of nVidia Inc.

• Proceedings of the KSR Conference
• /
• 2008.11b
• /
• pp.897-904
• /
• 2008

The major objective of this study is to investigate the effective improvement plan for the curve sections in the conventional lines which the tilting train runs on. In order to the speed-up of conventional lines that have many curve lines, there needs a improvement construction of substructure such as the straight or double track work and so on. But in this case, it needs to have a plenty of the cost and the period. Therefore, the tilting train which provides the high-speed service effectively in curve tracks and is operating at abroad, was been studying to be suited to natural features. So, in this paper we investigate the improvement method at the sections only where need the extension of the transition curves, and the present status of them for the effective tiling train service using results which were examined on the preceding study which was the development of track system innovation technology for speed-up of them. And we look forward to playing a decisive role as reference material for the decision of the linear fitness in order to operate effectively on the conventional lines for the commercial service of the tilting train, on the basis of checking out the sufficient condition concerned in the track alignment and the velocity which are required in the railway construction rules and the design criteria.

• Proceedings of the KSR Conference
• /
• 2008.11b
• /
• pp.79-87
• /
• 2008

The major objective of this study is to investigate the effective maintenance system for the infrastructure on the conventional lines in which the tilting train runs. In order to the speed-up of conventional lines that have many curve lines, there needs a improvement construction of substructure such as the straight or double track work and so on. But in this case, it needs to have a plenty of the cost and the period. Therefore, the tilting train which provides the high-speed service effectively in curve tracks was developed. Besides, the efficiency prediction and the linear fitness of the existing conventional lines for a tiling train service were examined on the preceding study which was the development of track system innovation technology for speed-up of them. So, in this paper we propose the more effective maintenance method than the existing it in order to securing the high reliability and safety classified by the infrastructure, in analyzing foreign materials and the maintenance as well as the inspection cycle concerning domestic infrastructures of the track and the catenary etc. on the railway. And we look forward to playing a decisive role as reference material for the effective improvement of the existing maintenance about the infra on the conventional lines for the commercial service of the tilting train.

• Journal of the Korean Society for Computer Game
• /
• v.31 no.4
• /
• pp.137-144
• /
• 2018

In the past, mosaics were made by laying cloth on the floor and manually tiling the tiles. However, due to recent developments in technology, the data storage method has evolved from analog to digital, so that image representation and conversion can be realized through computer. Also, various expression techniques of mosaic are developed, and it is also used as a method of art representation in digital. There are various studies on the production process of mosaic. The proposed method is a crystallization mosaic that spreads spirally in real time and uses 3D quartz as a tile element. Although existing researches are mostly focused on the purpose of rendering images in more detail, this technique combines untried spiral drawing and crystallization, and attempts to explore new expression techniques in 3D space by attempting a new mosaic method in 3D space. 'Spiral Crystallization Photo', based on this technique, was selected as Top27 in MWU Award 18 and exhibited at Unite Seoul 2018.

• Advances in nano research
• /
• v.13 no.2
• /
• pp.199-206
• /
• 2022

We present the high-brightness large-area 10.1" in-cell polarizer display panel integrated with a wire grid polarizer (WGP) and metal reflector, from the initial design to final system development in a commercially feasible level. We have modeled and developed the WGP architecture integrated with the metal reflector in a single in-cell layer, to achieve excellent polarization efficiency as well as brightness enhancement through the light recycling effect. After the optimization of key experimental parameters via Taguchi method, the roll nanoimprint lithography employing a flexible large-area tiled mold has been utilized to create the 90 nm-pitch polymer resist pattern with the 54.1 nm linewidth and 5.1 nm residual layer thickness. The 90 nm-pitch Al gratings with the 51.4 nm linewidth and 2150 Å height have been successfully fabricated after subsequent etch process, providing the in-cell WGPs with high optical performance in the entire visible light regime. Finally we have integrated the WGP in a commercial 10.1" display device and demonstrated its actual operation, exhibiting 1.24 times enhancement of brightness compared to a conventional film polarizer-based one, with the contrast ratio of 1,004:1. Polarization efficiency and transmittance of the developed WGPs in an in-cell polarizer panel achieve 99.995 % and 42.3 %, respectively.

• Journal of Advanced Navigation Technology
• /
• v.5 no.2
• /
• pp.123-133
• /
• 2001

The existing visualization methods using the satellite images or map images require complicated preprocessing stages and a large amount of visual data to represent the 3-D terrain. This paper presents a 3-D visualization method for geographical information, which enables automatic generation of 3-D terrain. It is generated based, on contour information obtained from a numerical map. This paper also introduces a method that resolves the three main problems needed to visualize 3-D terrain from contour lines such as correspondence, tiling, and branching. The virtual contour line is defined to extend a distorted contour line to have a similar shape to the corresponding contour line that is used, to generate 3-D surfaces. It helps that 3-D terrain is represented exactly and in detail.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.11
• /
• pp.629-654
• /
• 2003

A new multiresolutional scheme that reconstructs a polygonal mesh from the set of contours is presented. In the first step, we apply a radial gradient method to extract the contours on the sampled slices from a volume data. After classifying the types of the edges on the contours, we represent the contour using the context-free grammar. The polygons between two neighboring contours are generated through the traversal of the derivation trees of the context-free grammar. The polygonal surface of the coarsest resolution is refined through the refinement of the contours, which is executed by casting more rays on the slices. The topologies between the polygonal surfaces of various resolutions are maintained from the fact that the radial gradient method preserves the topologies of the contours of various resolutions. The proposed scheme provides efficient computation and compression methods for the tiling procedure with the feature preservation.