• Journal of Korea Multimedia Society
• /
• v.9 no.2
• /
• pp.139-150
• /
• 2006

A schematic map is a special purpose map which is generated to recognize it's objects easily and conveniently via simplifying and highlighting logical geometric information of a map. To manufacture the schematic map with road, label and icon, we must generate simplified route map and replace many geometric objects. Performing a give task, however, there are an amount of overlap areas between geometric objects whenever we process the replacement of geometry objects. Therefore we need replacing geometric objects without overlap. But this work requires much computational resources, because of the high complexity of the original geometry map. We propose the schematic map generation system whose map consists of icons and label. The proposed system has following steps: 1) eliminating kinks that are least relevant to the shape of polygonal curve using DCE(Discrete Curve Evolution) method. 2) making an evenly distributed route using CVT(Centroidal Voronoi Tessellation) and Grid snapping method. Therefore we can keep the structural information of the route map from CVT method. 3) replacing an icon and label information with collision avoidance algorithm. As a result, we can replace the vertices with a uniform distance and guarantee the available spaces for the replacement of icons and labels. We can also minimize the overlap between icons and labels and obtain more schematized map.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.5_6
• /
• pp.297-304
• /
• 2004

In this paper, a mesh simplification algorithm based on wavelet transform and 2D planar sampling is proposed for efficient handling of 3D objects in computer applications. Since 3D vertices are directly transformed with wavelets in conventional mesh compression and simplification algorithms, it is difficult to solve tiling optimization problems which reconnect vertices into faces in the synthesis stage highly demanding vertex connectivities. However, a 3D mesh is sampled onto 2D planes and 2D polygons on the planes are independently simplified in the proposed algorithm. Accordingly, the transform of 2D polygons is very tractable and their connection information Is replaced with a sequence of vertices. The vertex sequence of the 2D polygons on each plane is analyzed with wavelets and the transformed data are simplified by removing small wavelet coefficients which are not dominant in the subjective quality of its shape. Therefore, the proposed algorithm is able to change the mesh level-of-detail simply by controlling the distance of 2D sampling planes and the selective removal of wavelet coefficients. Experimental results show that the proposed algorithm is a simple and efficient simplification technique with less external distortion.

• Journal of Korea Multimedia Society
• /
• v.5 no.4
• /
• pp.458-467
• /
• 2002

There has been proposed many simplification algorithms for effectively decreasing large-volumed polygonal surface data. These algorithms apply their own cost function for collapse to one of fundamental simplification unit, such as vertex, edge and triangle, and minimize the simplification error occurred in each simplification steps. Most of cost functions adopted in existing works use the error estimation method based on distance optimization. Unfortunately, it is hard to define the local characteristics of surface data using distance factor alone, which is basically scalar component. Therefore, the algorithms cannot preserve the characteristic features in surface areas with high curvature and, consequently, loss the detailed shape of original mesh in high simplification ratio. In this paper, we consider the vector component, such as surface orientation, as one of factors for cost function. The surface orientation is independent upon scalar component, distance value. This means that we can reconsider whether or not to preserve them as the amount of vector component, although they are elements with low scalar values. In addition, we develop a simplification algorithm based on half-edge collapse manner, which use the proposed cost function as the criterion for removing elements. In half-edge collapse, using one of endpoints in the edge represents a new vertex after collapse operation. The approach is memory efficient and effectively applicable to the rendering system requiring real-time transmission of large-volumed surface data.

• Korean Journal of Microbiology
• /
• v.51 no.4
• /
• pp.389-397
• /
• 2015

Dongchun, one of the representative streams in urban area, is a downstream that is connected to Hogyechun, Bujeonchun, Jeonpochun, Danggamchun, and Gayachun as its upstream. Hogyechun has been mostly covered with concrete structures for decades, causing sewage pollution from the upstream, overflow of the downstream region and other serious pollution that gave rise to many civil complaints from the residents nearby. In this study, we analyzed 3 stations, including control station for water quality and malodor changes of Hogyechun after applying the microbial augmentation (BM-2) for a few months including the rainy season. Amounts (g/h) of DO in the middle site (Middle) and the downstream site (Borim) increased by 1.7 times compared with the upstream site (Chuhae) after augmentation for about 2 months. Amounts (g/h) of COD and $NO_3{^-}N$ decreased by 2 and 1.7 times, respectively, in the middle and downstream sites while SS increased by 7.5 and 22 times in the middle and downstream sites, respectively. Moreover, odor removal efficiencies at the middle and downstream sites were 65% and 19%, respectively, indicating the microbial activity in reduction of malodor in the polluted stream. The dominant microbial species of the sampling sites were Hydrogenophaga caeni, Sphaerotilus natans, Acidovorax radicis, Acidovorax delafieldii, and Cloacibacterium rupense. Densities of the two species Sphaerotilus natans and Acidovorax delafieldii were significantly increased in the middle site after augmentation which possessed potential odor removal and denitrification activity, respectively. Potential pathogens (e.g., Arcobacter cryaerophilus) were also removed from the middle site after the implementation.

• The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
• /
• v.22 no.4
• /
• pp.172-186
• /
• 2017

Current study is a part of the efforts to assess the estuarine barrage effects on the coastal ecosystem induced by the Si flux changes. Surface sediments from Seomjin and Nakdong estuary and sediment cores from Nakdong estuary was analysed to investigate the effect of estuarine barrage on the distribution of grain size, organic matter (loss on ignition: LOI) and biogenic silica (BSi). The samples of Seomjin estuary were collected in March, 2015 and those of Nakdong estuary were collected in November, 2014. Generally, the longitudinal distribution of grain size, LOI and BSi in Seomjin estuary, natural estuary, was gradually changed. However mud (silt and clay), LOI and BSi increased from station mid-estuary where tide reaches year-round. The distribution of grain size, LOI and BSi in Nakdong estuary, however, were entirely different between inside and outside of estuarine barrage. The mud percentage and LOI were low and consistent in inside of the barrage except R05, inside of right gate, yet those of outside of the barrage were higher and varied by adjacent sluices. Mud, LOI and BSi of ND1 and ND2 decreased immediately after the construction of Nakdong estuarine barrage due to disturbance of sediment and decrease of sediment supply. To exclude the physical effects by the barrage, BSi excess ($BSi_{exc}$) was calculated using regression equation of BSi-LOI and BSi-mud of Seomjin estuary. $BSi_{exc}$ of Seomjin estuary decreased gradually from upper estuary to lower estuary. $BSi_{exc}$ of Nakdong estuary were positive in inside of the barrage and negative in outside of the barrage. BSi retention and shift of species composition of diatom by the barrage would affect $BSi_{exc}$ distribution. Before the construction of Nakdong estuarine barrage, $BSi_{exc}$ of ND2 was negative and consistent owing to high mud sedimentation. After the construction, $BSi_{exc}$ of ND2, however, fluctuated due to continuous disturbance of sediment due to construction of Eulsuk bridge and East gate.

• The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
• /
• v.10 no.1
• /
• pp.19-30
• /
• 2005

To investigate the seasonal distribution and grazing impacts of benthic protozoa in mud flat, their abundance, biomass and grazing rates of benthic protozoa were evaluated at interval of two or three month in Gangwha Island from April, 2002 to April, 2004. Heterotrophic flagellates and ciliates accounted for an average 98% of benthic protozoa biomass. Abundance and carbon biomass of heterotrophic flagellates ranged from $0.2{\times}10^5$ to $5.9{\times}10^5\;cells\;cm{-3}$ and from 0.02 to $9.2\;{\mu}gC\;cm^{-3}$, respectively. Biomass of heterotrophic flagellates was high in spring and fall, and showed no differences among stations. Abundance and biomass of heterotrophic flagellates decreased with the depth and were high within the surface 2.5 m sediment layer. The majority of heterotrophic flagellates were less than $10\;{\mu}m$ in length, and few euglenoid flagellates were larger than $20\;{\mu}m$. Abundance and carbon biomass of ciliates ranged from $0.1{\times}10^3$ to $17.8{\times}10^3\;cells\;cm^{-3}$ and from 0.02 to $9.1\;{\mu}gC\;cm^{-3}$, respectively, and those of ciliates were high in spring and fall. Biomass of ciliates was high within the surface 2.5 mm sediment layer and was higher at st. J2 and st. J3 than st. J1. Among the revealed benthic ciliates, the hypotrichs were the most important group in terms of abundance and biomass. During the sampling periods, an average 66% of benthic protozoa biomass was covered by ciliates. The seasonal distribution of benthic protozoa showed an almost similar fluctuation pattern to that of chlorophyll-a. The results suggest that the biomass of benthic protozoa were mainly controlled by prey abundance, for example, diatoms. Based on ingestion rates, benthic protozoa removed from 13.4 to 40.7% of bacterial production and from 20.1 to 36.4% of primary production. Ingestion rates of benthic protozoa on bacteria and microphytobenthos were high in April. Benthic protozoa in this study area may play a pivotal role in the carbon flow of the benthic microbial food web during spring.

• Journal of KIISE:Databases
• /
• v.27 no.2
• /
• pp.256-268
• /
• 2000

Multi-way spatial join is a nested expression of two or more spatial joins. It costs much to process multi-way spatial join, but there have not still reported the scheme of parallel processing of multi-way spatial join. In this paper, parallel processing of multi-way spatial join consists of parallel multi-way spatial filter and parallel spatial refinement. Parallel spatial refinement is executed by the following two steps. The first is the generation of a graph used for reducing duplication of both spatial objects and spatial operations from pairs candidate object table that are the results of multi-way spatial filter. The second is the parallel spatial refinement using that graph. Refinement using the graph is proved to be more efficient than the others. In task creation for parallel refinement, minimum duplication partitioning of the Spatial_Obicct_On_Node graph shows best performance.

• Journal of Korea Multimedia Society
• /
• v.15 no.11
• /
• pp.1273-1283
• /
• 2012

In this paper, vision-based positioning algorithm for melon harvesting robot is presented. RGB value of the input image was converted into HSI value then, melon area was extracted after performing the binarization using HUE value. After morphological filtering was applied to remove noise, outermost boundary points were obtained using border following and convex hull method. Elliptical fitting for melons was perform by the RANSAC algorithm, the center point of ellipse, the length of the short and long axis, and rotation angle were obtained. We verified the effectiveness of the proposed method by various simulation experiments and confirmed actual feasibility of the proposed method by applying to the real melon.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.9
• /
• pp.493-502
• /
• 2002

The connectivity and edge-connectivity have been the prime deterministic measure of fault tolerance in multicomputer networks. These parameters have a problem that they do not differentiate the different types of disconnected graphs which result from removing the disconnecting vertices or disconnecting edges. To compensate for this shortcoming, one can utilize generalized measures of connectedness such as superconnectivity, toughness, scattering number, vertex-integrity, binding number, and restricted connectivity. In this paper, we analyze such deterministic measures of fault tolerance in recursive circulants and hypercubes, and compare them in terms of fault tolerance.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.12a
• /
• pp.93-96
• /
• 2000

In this paper, we suggest a feature points selection method using block-based watershed segmentation and polygon approximation for preprocessing of MPEG-4 mesh generation. 2D natural image is segmented by 8$\times$8 or 4$\times$4 block classification method and watershed algorithm. As this result, pixels on the watershed lines represent scene's interior feature and this lines are shapes of closed contour. Continuous pixels on the watershed lines are selected out feature points using Polygon approximation and post processing.