• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.12B
• /
• pp.2349-2358
• /
• 1999

Object-based stereoscopic video coding scheme is presented in this paper. In conventional BMA based stereoscopic video coding for low bit rate transmission, image prediction errors such as block artifacts and mosquito phenomena are occurred. In order to reduce these errors, object based coding scheme is adopted. The proposed scheme consists of preprocessing, object extraction, and object update procedures. The preprocessing procedure extracts non-object regions having low reliability for motion and disparity estimation. This procedure prohibits extracting inaccurate objects. For the better prediction of left channel image, the disparity information is added to the object extraction. And the proposed algorithm can reduce the accumulated error through the object update procedure that detects newly emerging objects, merges objects that have the same object-disparity and object motion, and splits object which has large image prediction error. The experimental results show that the proposed algorithms improve the quality of the prediction without block artifacts and mosquito phenomena.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.1
• /
• pp.273-285
• /
• 2000

While page segmentation is an important step in document recognition, there haven's been many researches on it. More improvement is still needed on the segmentation of document elements in complicated or color documents. In this paper, I present a new page segmentation method which can segment pages with multiple columns, dotted lines, graphics, and photographs. I extract all connected components using contour following and combine them depending on the size and positional information of them. Separate text location is done for non-text color regions to extract possible text lines. To see the performance of the proposed method, experiments are done for 180 documents. Four commercial OCR programs are also tested and the proposed method showed the best result.

• Journal of the Korean association of regional geographers
• /
• v.22 no.4
• /
• pp.887-911
• /
• 2016

The empirical law that transverse dunes migrate inversely with their heights leads logically to the prediction that multiple dune ridges will converse to a single huge dune by merging. This contradicts the existence of the steady state dune fields on the Earth. The recent studies have emphasized dune collisions as a key mechanism to the stability of dunefield. The roles of wind shadow aspect ratio, however, have yet to be fully explored. This research aims to investigate the potential roles of wind shadow aspect ratio in the dynamical behaviors of transverse dune field. The simplified model is established for this, based upon allometric properties of transverse dunes, wind speedup on the stoss slope and sand trapping efficiency. The derived governing equations can be transformed to the zoning criteria and vector field for dune evolution. The dynamics analysis indicates that wind shadow aspect ratios do not produce convergent areas on the behavior space; rather, they just act as one of the factors that affect the trajectories of dune evolution. Though the model cannot represent the stability of dune field, but seem to produce a reasonable exponent for dune spacing-height relations.

• Journal of KIISE:Software and Applications
• /
• v.31 no.4
• /
• pp.420-438
• /
• 2004

Artificially or naturally contained texts in the natural images have significant and detailed information about the scenes. If we develop a method that can extract and recognize those texts in real-time, the method can be applied to many important applications. In this paper, we suggest a new method that extracts the text areas in the natural images using the low-level image features of color continuity. gray-level variation and color valiance and that verifies the extracted candidate regions by using the high-level text feature such as stroke. And the two level features are combined hierarchically. The color continuity is used since most of the characters in the same text lesion have the same color, and the gray-level variation is used since the text strokes are distinctive in their gray-values to the background. Also, the color variance is used since the text strokes are distinctive in their gray-values to the background, and this value is more sensitive than the gray-level variations. The text level stroke features are extracted using a multi-resolution wavelet transforms on the local image areas and the feature vectors are input to a SVM(Support Vector Machine) classifier for the verification. We have tested the proposed method using various kinds of the natural images and have confirmed that the extraction rates are very high even in complex background images.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.7
• /
• pp.488-498
• /
• 2007

This paper presents a novel approach for representing the spatio-temporal topology of the camera network with overlapping and non-overlapping fields of view (FOVs) in Ubiquitous Smart Space (USS). The topology is determined by tracking moving objects and establishing object correspondence across multiple cameras. To track people successfully in multiple camera views, we used the Merge-Split (MS) approach for object occlusion in a single camera and the grid-based approach for extracting the accurate object feature. In addition, we considered the appearance of people and the transition time between entry and exit zones for tracking objects across blind regions of multiple cameras with non-overlapping FOVs. The main contribution of this paper is to estimate transition times between various entry and exit zones, and to graphically represent the camera topology as an undirected weighted graph using the transition probabilities.

• Journal of Digital Convergence
• /
• v.11 no.2
• /
• pp.299-307
• /
• 2013

The aim of this paper is the improvement of identification performance and the reduction of computational quantities in the face recognition system based on SIFT-Grid. Firstly, we propose a composition method of integrated template by removing similar SIFT keypoints and blending different keypoints in variety training images of one face class. The integrated template is made up of computation of similarity matrix and threshold-based histogram from keypoints in a same sub-region which divided by applying SIFT-Grid of training images. Secondly, we propose a computation method of similarity for identify of test image from composed integrated templates efficiently. The computation of similarity is performed that a test image to compare one-on-one with the integrated template of each face class. Then, a similarity score and a threshold-voting score calculates according to each sub-region. In the experimental results of face recognition tasks, the proposed methods is founded to be more accurate than both two other methods based on SIFT-Grid, also the computational quantities are reduce.

• Journal of Advanced Navigation Technology
• /
• v.13 no.4
• /
• pp.551-558
• /
• 2009

Most of clustering schemes focusing on the energy efficiency have only a cluster head in each cluster, thus the energy consumption of cluster head in a cluster can rapidly increase. To reduce the energy consumption, recently, the dual-layered clustering which is separated a cluster ranges into two parts, i.e., data aggregation layer and data transmission layer, based on a sensor equipped with geographical positioning system (GPS), was proposed. However, the logical regions existing within the dual-layered clustering range can not distinguish efficiently. This scheme leads to many messages collision and transmission delay among member nodes. In this paper, to solve these problems, we propose a separated dual-layered routing scheme using the position information and the cluster radius. Proposed scheme clearly distinguish the dual-layered clustering range and gets the balanced number of member nodes in each cluster. Therefore, the proposed routing scheme could prolong the overall network life time about 10% compared to the previous two layered clustering scheme and LEACH.

• Polymer(Korea)
• /
• v.30 no.2
• /
• pp.175-181
• /
• 2006

Hybrid process of thermally-induced phase separation and stretching was developed for the preparation of microporous polypropylene hollow fiber membranes. Precursor for stretching was prepared by using soybean oil as a diluent and benzoic acid as a nucleating agent far the sphenlite control and it was stretched far the micrporous hollow fiber membrane. The effects of stretching ratio and deformation rate for stretching process were investigated. Increase of stretching ratio resulted in the greater pore size with nonuniform size distribution. Higher deformation rate also increaser the pore size with uniform size distribution. Stretching ratio was closely related with the orientation of polymer chain and increased the mechanical strength of the fiber. Increase of deformation rate had little effects on the orientation of crystalline phase, and decreased the orientation of amorphous phase which caused the decrease of tensile strength of the fiber and broke the micro-fibrils connecting spherulites to form a circular pore shape.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.5
• /
• pp.25-34
• /
• 2010

By introducing additional nodes called Steiner points, the problem of Steiner Minimum Tree whose length can be shorter than Minimum Spanning Tree and which connects all input terminal nodes belongs to Non-Polynomial Complete domain. Though diverse heuristic methods can be applied to the problem, most of them may meet serious pains in computing and waiting for a solution of the problem with numerous input nodes. For numerous input nodes, an efficient PTAS approximation method producing candidate unit steiner trees with portals in most bottom layer, merging them hierarchically to construct their parent steiner trees in upper layer and building swiftly final approximation Steiner tree in most top layer is suggested in this paper. The experiment with 16,000 input nodes and designed 16 unit areas in most bottom layer shows 85.4% execution time improvement in serial processing and 98.9% in parallel processing comparing with pure Steiner heuristic method, though 0.24% overhead of tree length. Therefore, the suggested PTAS Steiner tree method can have a wide range applications to build a large scale approximation Steiner tree quickly.

• Tunnel and Underground Space
• /
• v.15 no.2 s.55
• /
• pp.145-156
• /
• 2005

MODFLOW, 3-D finite difference code, is widely used to model groundwater flow and has been used to assess the effect of excavations on the groundwater system due to construction of subways and mountain tunnels. The results of numerical analysis depend on boundary conditions, initial conditions, conceptual models and hydrogeological properties. Therefore, its accuracy can only be enhanced using more realistic and field oriented input parameters. In this study, SA(simulated annealing) was used to integrate hydraulic conductivities from a few of injection tests with geophysical reference images. The realizations of hydraulic conductivity random field are obtained and then groundwater flows in each geostatistically equivalent media are analyzed with a numerical simulation. This approach can give probabilistic results of groundwater flow modeling considering the uncertainty of hydrogeological medium. In other words, this approach makes it possible to quantify the propagation of uncertainty of hydraulic conductivities into groundwater flow.