• 제목/요약/키워드: Chen algorithm

검색결과 480건 처리시간 0.023초

Applying a sensor energy supply communication scheme to big data opportunistic networks

  • CHEN, Zhigang;WU, Jia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2029-2046
    • /
    • 2016
  • Energy consumption is an important index in mobile ad hoc networks. Data packet transmission increases among nodes, particularly in big data communication. However, nodes may be unable to transmit data packets because of energy over-consumption. Consequently, information may be lost and network communication may block. While opportunistic network is a kind of mobile ad hoc networks, researchers do not focus on energy consumption in opportunistic network communication. This study proposed an effective sensor energy supply scheme that can be applied in opportunistic networks. This scheme considers nodes sensor requests and communication model. In this scheme, nodes do not only accomplish energy supply in communication, but also extend communication time in opportunistic networks. Compared with the Spray and Wait algorithm and the Binary Spray and Wait algorithm in simulations, the proposed scheme extends communication time, increases data packet transmission, and accomplishes energy supply among nodes.

A Novel Image Completion Algorithm Based on Planar Features

  • Xiao, Mang;Liu, Yunxiang;Xie, Li;Chen, Qiaochuan;Li, Guangyao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권8호
    • /
    • pp.3842-3855
    • /
    • 2018
  • A novel image completion method is proposed that uses the advantage of planar structural information to fill corrupted portions of an image. First, in estimating parameters of the projection plane, the image is divided into several planes, and their planar structural information is analyzed. Second, in calculating the a priori probability of patch and patch offset regularity, this information is converted into a constraint condition to guide the process of filling the hole. Experimental results show that the proposed algorithm is fast and effective, and ensures the structure continuity of the damaged region and smoothness of the texture.

Submesh Splines over Hierarchical T-meshes

  • Jin, Liangbing;Deng, Jiansong;Chen, Falai
    • International Journal of CAD/CAM
    • /
    • 제9권1호
    • /
    • pp.47-53
    • /
    • 2010
  • In this paper we propose a new type of splines-biquadratic submesh splines over hierarchical T-meshes. The biquadratic submesh splines are in rational form consisting of some biquadratic B-splines defined over tensor-product submeshes of a hierarchical T-mesh, where every submesh is around a cell in the crossing-vertex relationship graph of the T-mesh. We provide an effective algorithm to locate the valid tensor-product submeshes. A local refinement algorithm is presented and the application of submesh splines in surface fitting is provided.

A Study on the Pit Excavation Volume Using Cubic B-Spline

  • Mun, Du-Yeoul
    • International Journal of Ocean Engineering and Technology Speciallssue:Selected Papers
    • /
    • 제5권1호
    • /
    • pp.40-45
    • /
    • 2002
  • The calculation of earthwork plays a major role in the planning and design phases of many civil engineering projects, such as seashore reclamation; thus, improving the accuracy of earthwork calculation has become very important. In this paper, we propose an algorithm for finding a cubic spline surface with the free boundary conditions, which interpolates the given three-dimensional data, by using B-spline and an accurate method to estimate pit-excavation volume. The proposed method should be of interest to surveyors, especially those concerned with accuracy of volume computations. The mathematical models of the conventional methods have a common drawback: the modeling curves form peak points at the joints. To avoid this drawback, the cubic spline polynomial is chosen as the mathematical model of the new method. In this paper, we propose an algorithm of finding a spline surface, which interpolates the given data, and an appropriate method to calculate the earthwork. We present some computational results that show the proposed method, of the Maple program, provides better accuracy than the method presented by Chen and Lin.

  • PDF

인쇄체 한글 문자 인식에 관한 연구 (The Recognition of Printed HANGUL Character)

  • 장승석;장동식
    • 대한산업공학회지
    • /
    • 제17권2호
    • /
    • pp.27-37
    • /
    • 1991
  • A recognition algorithm for Hangul is developed by structural analysis to Hangul in this theses. Four major procedures are proposed : preprocessing, type classification, separation of consonant and vowel, recognition. In the preprocessing procedure, the thinning algorithm proposed by CHEN & HSU is applied. In the type classification procedure, thinned Hangul image is classified into one of six formal types. In the separation of consonant and vowel procedure, starting from branch-points which are existed in a vowel, character elements are separated by means of tracing branch-point pixel by pixel and comparison with proposed templates. In the same time, the vowels are recognized. In the recognition procedure, consonants are extracted from the separated Hangul character and recognized by modified Crossing method. Recognized characters are converted into KS-5601-1989 codes. The experiments show that correct recognition rate is about 80%-90% and recognition speed is about 2-3 character persecond in three types of different input data on computer with 80386 microprocessor.

  • PDF

Blind MMSE Equalization of FIR/IIR Channels Using Oversampling and Multichannel Linear Prediction

  • Chen, Fangjiong;Kwong, Sam;Kok, Chi-Wah
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.162-172
    • /
    • 2009
  • A linear-prediction-based blind equalization algorithm for single-input single-output (SISO) finite impulse response/infinite impulse response (FIR/IIR) channels is proposed. The new algorithm is based on second-order statistics, and it does not require channel order estimation. By oversampling the channel output, the SISO channel model is converted to a special single-input multiple-output (SIMO) model. Two forward linear predictors with consecutive prediction delays are applied to the subchannel outputs of the SIMO model. It is demonstrated that the partial parameters of the SIMO model can be estimated from the difference between the prediction errors when the length of the predictors is sufficiently large. The sufficient filter length for achieving the optimal prediction is also derived. Based on the estimated parameters, both batch and adaptive minimum-mean-square-error equalizers are developed. The performance of the proposed equalizers is evaluated by computer simulations and compared with existing algorithms.

  • PDF

RECONSTRUCTION OF LIMITED-ANGLE CT IMAGES BY AN ADAPTIVE RESILIENT BACK-PROPAGATION ALGORITHM

  • Kazunori Matsuo;Zensho Nakao;Chen, Yen-Wei;Fath El Alem F. Ah
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.839-842
    • /
    • 2000
  • A new and modified neural network model Is proposed for CT image reconstruction from four projection directions only. The model uses the Resilient Back-Propagation (Rprop) algorithm, which is derived from the original Back-Propagation, for adaptation of its weights. In addition to the error in projection directions of the image being reconstructed, the proposed network makes use of errors in pixels between an image which passed the median filter and the reconstructed one. Improved reconstruction was obtained, and the proposed method was found to be very effective in CT image reconstruction when the given number of projection directions is very limited.

  • PDF

A robust genetic algorithm for structural optimization

  • Chen, S.Y.;Rajan, S.D.
    • Structural Engineering and Mechanics
    • /
    • 제10권4호
    • /
    • pp.313-336
    • /
    • 2000
  • The focus of this paper is on the development and implementation of a methodology for automated design of discrete structural systems. The research is aimed at utilizing Genetic Algorithms (GA) as an automated design tool. Several key enhancements are made to the simple GA in order to increase the efficiency, reliability and accuracy of the methodology for code-based design of structures. The AISC-ASD design code is used to illustrate the design methodology. Small as well as large-scale problems are solved. Simultaneous sizing, shape and topology optimal designs of structural framed systems subjected to static and dynamic loads are considered. Comparisons with results from prior publications and solution to new problems show that the enhancements made to the GA do indeed make the design system more efficient and robust.

Intelligent fuzzy weighted input estimation method for the input force on the plate structure

  • Lee, Ming-Hui;Chen, Tsung-Chien
    • Structural Engineering and Mechanics
    • /
    • 제34권1호
    • /
    • pp.1-14
    • /
    • 2010
  • The innovative intelligent fuzzy weighted input estimation method which efficiently and robustly estimates the unknown time-varying input force in on-line is presented in this paper. The algorithm includes the Kalman Filter (KF) and the recursive least square estimator (RLSE), which is weighted by the fuzzy weighting factor proposed based on the fuzzy logic inference system. To directly synthesize the Kalman filter with the estimator, this work presents an efficient robust forgetting zone, which is capable of providing a reasonable compromise between the tracking capability and the flexibility against noises. The capability of this inverse method are demonstrated in the input force estimation cases of the plate structure system. The proposed algorithm is further compared by alternating between the constant and adaptive weighting factors. The results show that this method has the properties of faster convergence in the initial response, better target tracking capability, and more effective noise and measurement bias reduction.

Customized Model of Cold Chain Logistics Considering Hypergeometric Distribution

  • 진성;추룬수크 아누다리;장준호
    • 한국산업정보학회논문지
    • /
    • 제26권5호
    • /
    • pp.37-54
    • /
    • 2021
  • In this study, a customized model (CM) for the efficient operation of cold chain logistics considering the hypergeometric distribution is proposed. The CM focuses on the segmentation market of ready-to-eat foods and juices made from fresh materials. Companies should determine the amount of production by predicting consumer preferences and quantity to ensure high-efficiency production. The CM is represented as a mathematical formulation and implemented using the genetic algorithm (GA). Addition, the relative weights of CM are calculated. Further, the calculated weights are applied to the GA. In the numerical experiment, hypergeometric distribution is used to calculate the relative weights between the range of production quantities and the customized amount. Experiment results are the values of relative weights and the comparison results by average values of handling cost, total cost and CPU time. Finally, the significance of this study is summarized and a future research direction is remarked in conclusion.