• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.7
• /
• pp.296-303
• /
• 2007

Color quantization replaces the color of each pixel with the closest representative color, and thus it makes the resulting image partitioned into uniformly-colored regions. As a consequence, continuous, detailed variations of color over the corresponding regions in the original image are lost through color quantization. In this paper. we present a novel blind scheme for restoring such variations from a color-quantized input image without it priori knowledge of the quantization method. Our scheme identifies which pairs of uniformly-colored regions in the input image should have continuous variations of color in the resulting image. Then, such regions are seamlessly stitched through optimization while preserving the closest representative colors. The user can optionally indicate which regions should be separated or stitched by scribbling constraint brushes across the regions. We demonstrate the effectiveness of our approach through diverse examples, such as photographs, cartoons, and artistic illustrations.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.14 no.6
• /
• pp.1375-1383
• /
• 1994

The water distribution system problem consists of finding a minimum cost system design subject to hydraulic and operational constraints. Since the municipal water distribution system problem is nonconvex with multiple local minima, classical optimization methods find a local optimum. An outer flow search - inner optimization procedure is proposed for choosing a better local minimum for the water distribution systems. The pipe network is judiciously subjected to the outer search scheme which chooses alternative flow configurations to find an optimal flow division among pipes. Because the problem is nonconvex, a global search scheme called Stochastic Probing method is employed to permit a local optimum seeking method to migrate among various local minima. A local minimizer is employed for the design of least cost diameters for pipes in the network. The algorithm can also be employed for optimal design of parallel expansion of existing networks. In this paper one municipal water distribution system is considered. The optimal solutions thus found have significantly smaller costs than the ones reported previously by other researchers.

• Journal of Industrial Convergence
• /
• v.17 no.4
• /
• pp.131-137
• /
• 2019

In infrastructure wireless mesh networks (WMNs), in order to improve mobile users' satisfaction for the given cache hit ratio, we investigate an User centric Cache Allocation (UCA) scheme while reducing cache cost in a mesh router (MR) and expected transmission time (ETT) for content search in cache. To minimize ETT values of mobile users, a genetic algorithm based UCA (GA-UCA) scheme is provided. The goal is to maximize mobile users' satisfaction via our well defined utility, which considers content popularity and the number of mobile users. Finally, through solving optimization problem we show the optimal cache can be allocated for UCA and GA-UCA. Besides, a WMN provider can find the optimal number of mobile users for user centric cache allocation in infrastructure WMNs.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.5
• /
• pp.542-546
• /
• 2008

Recently dual-port SDRAM (DPSDRAM) architecture tailored for dual-processor based mobile embedded systems has been announced where a single memory chip plays the role of the local memories and the shared memory for both processors. In order to maintain memory consistency from simultaneous accesses of both ports, every access to the shared memory should be protected by a synchronization mechanism, which can result in substantial access latency. We propose two optimization techniques by exploiting the communication patterns of target applications: lock-priority scheme and static-copy scheme. Further, by dividing the shared bank into multiple blocks, we allow simultaneous accesses to different blocks thus achieve considerable performance gain. Experiments on a virtual prototyping system show a promising result - we could achieve about 20-50% performance gain compared to the base DPSDRAM architecture.

• Water Engineering Research
• /
• v.3 no.1
• /
• pp.57-62
• /
• 2002

This research is intended to integrate long-term operation rules and real time operation policy for conservation & flood control in a reservoir. The familiar Yield model has been modified and used to provide long-term rule curves. The model employs linear programming technique under given physical conditions, i.e., total capacity, dead storage, spillways, outlet capacity and their respective elevations to find required and desired minimum storage fur different demands. To investigate the system behavior resulting from the above-mentioned operating policy, i.e., the rule curves, the simulation model was used. Results of the simulation model show that the results of the optimization model are indeed valid. After confirmation of the above mentioned rule curves by the simulation models, gate operation procedure was merged with the long term operation rules to determine the optimum reservoir operating policy. In the gate operation procedure, operating policy in downstream flood plain, i.e., determination of damaging and non-damaging discharges in flood plain, peak floods, which could be routed by reservoir, are determined. Also outflow hydrograph and variations of water surface levels for two known hydrographs are determined. To examine efficiency of the above-mentioned models and their ability in determining the optimum operation policy, Esteghlal reservoir in Iran was analyzed as a case study. A numerical model fur the solution of two-dimensional dam break problems using fractional step method is developed on unstructured grid. The model is based on second-order Weighted Averaged Flux(WAF) scheme with HLLC approximate Riemann solver. To control the nonphysical oscillations associated with second-order accuracy, TVD scheme with SUPERBEE limiter is used. The developed model is verified by comparing the computational solutions with analytic solutions in idealized test cases. Very good agreements have been achieved in the verifications.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.8
• /
• pp.2797-2820
• /
• 2015

In order to accommodate huge number of antennas in a limited antenna size, a large scale antenna array is expected to have a three dimensional (3D) array structure. By using the Active Antenna Systems (AAS), the weights of the antenna elements arranged vertically could be configured adaptively. Then, a degree of freedom (DOF) in the vertical plane is provided for system design. So the three-dimension MIMO (3D MIMO) could be realized to solve the actual implementation problem of the massive MIMO. However, in 3D massive MIMO systems, the pilot contamination problem studied in 2D massive MIMO systems and the inter-cell interference as well as inter-vertical sector interference in 3D MIMO systems with vertical sectorization exist simultaneously, when the number of antenna is not large enough. This paper investigates the interference management towards the above challenges in 3D massive MIMO systems. Here, vertical sectorization based on vertical beamforming is included in the concerned systems. Firstly, a cooperative joint vertical beams adjustment and pilot assignment scheme is developed to improve the channel estimation precision of the uplink with pilots being reused across the vertical sectors. Secondly, a downlink interference coordination scheme by jointly controlling weight vectors and power of vertical beams is proposed, where the estimated channel state information is used in the optimization modelling, and the performance loss induced by pilot contamination could be compensated in some degree. Simulation results show that the proposed joint optimization algorithm with controllable vertical beams' weight vectors outperforms the method combining downtilts adjustment and power allocation.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.5 s.43
• /
• pp.165-173
• /
• 2006

Network Mobility Basic Support protocol enables mobile network to change their point of attachment to the Internet, but causes some problems such as suboptimal muting and multiple encapsulations. The proposed scheme, combining Prefix Delegation protocol with HMIPv6 concept can provide more effective route optimization and reduce the amount of packet losses and the burden of location registration for handoff. It also uses hierarchical mobile network prefix (HMNP) assignment and provides tree-based routing mechanism to allocate the location address of mobile network nodes (MNNs) and support micro-mobility. In this scheme, Mobility Management Router (MMR) not only maintains the binding informations for all MNNs in nested mobile networks, but also supports binding procedures to reduce the volume of handoff signals oyer the mobile network. The performance is evaluated using NS-2.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.13 no.4
• /
• pp.395-404
• /
• 2000

A damage detection and assessment algorithm is developed by measuring accelerations at limited locations of a structure under forced vibrations. The developed algorithm applies a time-domain system identification (SI) method that identifies a structure by solving a linearly constrained nonlinear optimization problem for optimal structural parameters. An equation error of the dynamic equilibrium of motion is minimized to estimate optimal parameters. An adaptive parameter grouping scheme is applied to localize damaged members with sparse measured accelerations. Damage is assessed in a statistical manner by applying a time-windowing technique to the measured time history of acceleration. Displacements and velocities at the measured degrees of freedom (DOF) are computed by integrating the measured accelerations. The displacements at the unmeasured DOF are estimated as additional unknowns to the unknown structural parameters, and the corresponding velocities and accelerations we computed by a numerical differentiation. A numerical simulation study with a truss structure is carried out to examine the efficiency of the algorithm. A data perturbation scheme is applied to determine the thresholds lot damage indices and to compute the damage possibility of each member.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.14 no.3
• /
• pp.453-460
• /
• 2019

The SR-DCSK(Short Reference Differential Chaos Shift Keying) is a variant of DCSK that improves data transmission speed and energy efficiency without additional complexity. However, even when the reference signal of the optimum length is applied, the BER performance of the SR-DCSK is not better than that of the conventional DCSK. In this paper, we propose a scheme to improve the performance of SR-DCSK by applying two scale factors (scale coefficients) to the reference signal and the information signal, respectively. And the performance of the proposed method is analyzed by BER using Gaussian Approximation. Based on the derived BER expressions, we minimize the BER for a given system parameter to optimize the ratio of the two coefficients. Simulation results confirm that the BER of the proposed method is much improved over the SR-DCSK when we apply the optimal ratio of the two scale factors.

• Environmental and Resource Economics Review
• /
• v.32 no.3
• /
• pp.149-166
• /
• 2023

The emissions trading system, introduced to reduce greenhouse gas emissions, experienced a sharp increase in emission allowance prices during the second plan period (2018-2020), which led to an increase in the demand for smooth supply and demand of emission allowances, while suppliers anticipating a shortage of emission allowances in the future did not participate in trading. Therefore, the authority temporarily revised the guidelines to ensure that the amount of allowances carried forward is proportional to the trading volume as a market stabilization measure. Through an optimization process using a dynamic nonlinear mathematical model, this paper analyzes the impact of the government's intervention on the carryover policy on GHG emission reductions and emission allowance market prices. According to the simulation analysis results, banking regulations could cause a decline in prices during the regulation period, even though the initial policy was predicted to be adopted.