• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1995.06a
• /
• pp.83-86
• /
• 1995

Many image display devices allow only a limited number of colors to be simultaneously displayed. In displaying of natural color image using color palette, it is necessary to construct an optimal color palette and map each pixel of the original image to a color palette with fast. In this paper, we proposed the clustering algorithm using local region block centered one color cluster in the prequantized 3-D histogram. Cluster pairs which have the least distortion error are merged by considering distortion measure. The clustering process is continued until to obtain the desired number of colors. Same as the clustering process, original color image is mapped to palette color via a local region block centering around prequantized original color value. The proposed algorithm incorporated with a spatial activity weighting value which is smoothing region. The method produces high quality display images and considerably reduces computation time.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.3
• /
• pp.49-62
• /
• 1998

In the ring loading problem, traffic demands are given for each pair of nodes in an undirected ring network with n nodes and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the Problem is to minimize the maximum load on the ring. In the ring loading problem with integer demand splitting, each demand can be split between the two directions and the flow routed in each direction is restricted to integers. Recently, Vachani et al. ［INFORMS J. Computing 8 (1996) 235-242］ have developed an Ο(n$^3$) algorithm for solving this integer version of the ring loading problem and independently, Schrijver et al. ［to appear in SIAM J. Disc. Math.］ have presented an algorithm which solves the problem with ｛0,1｝ demands in Ο（n$^2$｜K｜ ) time where K denotes the index set of the origin-desㅇtination pairs of nodes having flow demands. In this paper, we develop an algorithm which solves the problem in Ο(n ｜K｜) time.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2002.05a
• /
• pp.311-315
• /
• 2002

The coupled finite/boundary element method is used in numerical analysis for acoustic radiation from the vibration of rectangular composite plate which is simply supported. This analysis is validated using the Wallace equation for an isotropic plate. Active control of sound fields has been carried out using 3 pairs of piezoelectric sensor/actuator and a pair of viscoelastic material by passive constrained layer damping treatment. The results show that the optimal placement of piezoelectric sensor/actuator and VE patch is required to control the sound fields from a vibrating composite plate.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.7
• /
• pp.1523-1533
• /
• 1997

Image registration is concerned with the establishment of correspondence between images of the same scene with translational, rotational, and scaling differences. The estimated transformation parameters between images are very important information in the field of many applications. In this paper, we propose a shape matching scheme for finding correspondence points for images with various differences, Tranditional solutions to this area are unreliable for the rotational and schaling changes between images, and the feature extraction of partially occluded scene. To solve those problems, dominant points on digital curves are detected by scale-space filtering, and initial matching is performed by similarity measure of cumulative curvatures for dominant points. For initial matching segments pairs, optimal matching points are calculated using dynamic programming.Finally, transformation parameters are estimated.

• Journal of Integrative Natural Science
• /
• v.5 no.2
• /
• pp.135-138
• /
• 2012

The reduction of efficiency of missing observations on complete diallel cross designs are examined. we studies robustness of optimal block designs for estimating general combining ability against loss of missing observations in diallel cross. A-efficiencies suggest that these designs are fairly robust. Simple g-inverses may be found for the information matrices of the line effects which allow evaluation of expressions for the variances of the differences between the pairs of line effects with missing observations. we numerically calculate the reduction of efficiency for estimating general combining ability against loss of missing observations in diallel cross.

• Journal of Communications and Networks
• /
• v.13 no.5
• /
• pp.511-517
• /
• 2011

The capacity of wireless ad-hoc networks is analyzed for all kinds of information dissemination based on single and multiple packet reception schemes under the physical model. To represent the general information dissemination scheme, we use (n, m, k)-cast model [1] where n, m, and k (k ${\leq}$ m) are the number of nodes, destinations and closest destinations that actually receive packets from the source in each (n, m, k)-cast group, respectively. We first consider point-to-point communication, which implies single packet reception between transmitter-receiver pairs and compute the (n, m, k)-cast communications. Next, the achievable throughput capacity is computed when receiver nodes are endowed with multipacket reception (MPR) capability. We adopt maximum likelihood decoding (MLD) and successive interference cancellation as optimal and suboptimal decoding schemes for MPR. We also demonstrate that physical and protocol models for MPR render the same capacity when we utilize MLD for decoding.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.12 no.12
• /
• pp.950-955
• /
• 2002

The coupled finite/boundary element method is used in numerical analysis for acoustic radiation from the vibration of rectangular composite plate which is simply supported. This analysis is validated using the Wallace equation for an isotropic plate. Active control of sound fields has been tarried out using 3 pairs of piezoelectric sensor/actuator and a pair of viscoelastic material by Passive constrained layer damping treatment. The results show that the optimal placement of piezoelectric sensor/actuator and VE patch is required to control the sound fields from a vibrating composite plate.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.9
• /
• pp.3177-3195
• /
• 2014

In many moving object detection problems of an aerial video, accurate and robust stabilization is of critical importance. In this paper, a novel accurate image alignment algorithm for aerial electronic image stabilization (EIS) is described. The feature points are first selected using optimal derivative filters based Harris detector, which can improve differentiation accuracy and obtain the precise coordinates of feature points. Then we choose the Delaunay Triangulation edges to find the matching pairs between feature points in overlapping images. The most "useful" matching points that belong to the background are used to find the global transformation parameters using the projective invariant. Finally, intentional motion of the camera is accumulated for correction by Sage-Husa adaptive filtering. Experiment results illustrate that the proposed algorithm is applied to the aerial captured video sequences with various dynamic scenes for performance demonstrations.

• Advances in robotics research
• /
• v.1 no.1
• /
• pp.41-59
• /
• 2014

This paper deals with the problem of steering a group of mobile robots along a reference path while maintaining a desired geometric formation. To solve this problem, the overall formation is decomposed into numerous geometric patterns composed of pairs of robots, and the state of the geometric patterns is defined. A control algorithm for the problem is proposed based on the Nash equilibrium strategies incorporating receding horizon control (RHC), also known as model predictive control (MPC). Each robot calculates a control input over a finite prediction horizon and transmits this control input to its neighbor. Considering the motion of the other robots in the prediction horizon, each robot calculates the optimal control strategy to achieve its goals: tracking a reference path and maintaining a desired formation. The performance of the proposed algorithm is validated using numerical simulations.

• The Journal of the Acoustical Society of Korea
• /
• v.18 no.1
• /
• pp.10-15
• /
• 1999

We have studied a method to design and fabricate the Intermediate Frequency(IF) band pass filter with low shape factor which is used for CDMA base station on the 35°Y-cut X-propagation Quartz substrate. In order to fabricate a device of the low shape factor for the IF SAW filter on this substrate, we employed apodization weighted type interdigital transducer(IDT) as an input and withdrawal weighted type IDT as an output by using impulse modelling method. Also, using the Kaiser-Bessel window function, we have adopted 2200pairs and 1000pairs of input and oueut IDT respectively to minimize the effect of ripple. Furthermore, the width and the space of IDT finger are 3.6 ㎛ and 3.5 ㎛ respectively. Thus, we can have optimal results when the IDT thickness is 6000Å in consideration of the ratio of SAW's wavelength while it's aperture is 2mm for impedance matching. The fabricated SAW filter for CDMA had the property of almost 115.2MHz of a center frequency, less then 1.27MHz of bandwidth, less than 1.3 of shape factor, - l5dB of out band attenuation insertion loss and -45dB of rejection band.