PIECEWISE FRACTAL INTERPOLATING FIT AND GENETIC ALGORITHM

阮火军,沙震

DOI: https://doi.org/10.3969/j.issn.1000-4424.2001.03.002

2001-01-01

Abstract:In this paper,genetic algorithm is introduced to solve one kind of inverse problems of piecewise fractal interpolation.By analyzing examples,it is clear that this algorithm is very effective

What problem does this paper attempt to address?

Optimization of Affine Fractal Interpolation Function for Graph Fitness using Genetic Algorithms

JIN MIN,WANG QIN,XI LIFENG

2007-01-01

Abstract:Fractal is a tool in data fitness and interpolation. It's better to fit complex graphs. But optimization of fitness has proven to be a challenging problem in application of fractal. In this paper, a description of a genetic algorithm (GA) and the software written to optimize effect on self-affine fractal interpolation function (AFIF) implement is given. The software developed was tested on real graph. The method was capable of finding optimization fractal function, as the results presented demonstrate.
Improved gene expression programming algorithm for solving inverse problems in partial differential equations

李芳宇,孙守迁,张克俊,董占勋

DOI: https://doi.org/10.3785/j.issn.1008-973X.2009.11.014

2009-01-01

Abstract:An improved gene expression programming (IGEP) algorithm which dealing with the inverse problem of parameter identification of complex function was presented. By constructing a unique fitness function and using tournament selection method, IGEP was proved to be efficient and fast. With finite element method and regularization method, IGEP can easily solve the inverse problem. The simulation for solving parameter identification inverse problems in typical partial differential equations showed that the model found by IGEP is accurate.
Genetic Method to Optimize Dithering Technique in Phase Domain for High-quality Binary Fringe Generation

Cai Ning,Chen Zhe-bo,Lin Bin,Cao Xiang-qun

DOI: https://doi.org/10.3788/gzxb20194808.0811002

IF: 0.6

2019-01-01

ACTA PHOTONICA SINICA

Abstract:A genetic framework to optimize the dithering binary pattern in the phase domain was proposed, which searches a best binary patch instead of the whole pattern to handle the time-consuming difficulty of genetic algorithm. Experimental results show that the proposed technique can significantly improve the dithering fringe quality and it is robust to different amounts of defocusing. The phase root mean square error reduces from 1.493, 1.209, 0.989 rad to 0.972, 0.749, 0.603 rad respectively, when the projector is mildly defocused, moderately defoucsed, and severely defocused.
DISCUSSION ON FRACTAL IMAGE COMPRESSION METHOD BASDE ON ITERATED FUNCTION SYSTEM

Mu YANG,Miao-liang ZHU

1999-01-01

Abstract:We propose a new method of simplifying the set of Domain Blocks in the study of the fractal image compression method based on the iterated function system (IFS). As compared with the traditional algorithm,this method has a less computing complexity.
Fuzzy Image Interpretation Based on Genetic Searching

钱沄涛,王琦

DOI: https://doi.org/10.3969/j.issn.1006-8961.2002.03.002

2002-01-01

Journal of Image and Graphics

Abstract:Image interpretation is an important part of computer vision, which is related to many fields such as image processing, classifier designing and logic reasoning. In this paper, genetic searching based two directional reasoning is discussed. The algorithm consists of two steps. At first, the fuzzy memberships of classification is obtained by fuzzy classifier based on the statistic/geometric features of segmented regions, and a fuzzy graph used for effectively representing interpretation information is constructed through prior rule base concerning about spatial relations that is acquired from statistics or experience. At second, genetic searching algorithm is used to combine the above two types of information, and the optimistic interpretation is achieved. In order to decrease the computational cost and increase the possibility of getting optimal solution, a new crossover operator of genetic searching is proposed that is based on non random graph partition. The experiments show that genetic searching based fuzzy image interpretation is powerful for the regions that include one or more objects. This method is an improvement over the one directional reasoning method based image interpretation such as probabilistic, evidence and fuzzy reasonings.
SOLVING INVERSE PROBLEM OF FIF BY INTERPOLATING OPERATOR

阮火军,沙震,Sha Zhen

DOI: https://doi.org/10.3969/j.issn.1000-3266.2000.01.001

2000-01-01

Abstract:In this paper, we firstly introduce an operator related with FIF. Then,we get an efficient method by this operator to solve the inverse problemof FIF and the inverse problem of piecewise FIF.
Fractal deformation method of complex evolutionary systems under parameter perturbations

Jin CHENG,Yi-xiong FENG,Jian-rong TAN

DOI: https://doi.org/10.3785/j.issn.1008-973X.2006.12.010

2006-01-01

Abstract:To create much more fractals with new type of structures, a fractal deformation algorithm of complex evolutionary systems under parameter perturbations was proposed. An elementary mathematical model of complex evolutionary system under six parameter perturbations was put forward. According to their periodicities counted by period-checking method, the color of every discrete point in the given complex plane was defined. A two-dimensional deformation extension factor in the form of six-parameter family was presented. After the positions of every discrete point were changed by the 2D extension factor while their color properties were kept unchanged, the final fractal images were generated. The experimental results show that the algorithm can expediently control the integral structures and local details of the fractal sets generated from complex dynamical systems when 12 perturbative and deformation parameters are interactively adjusted. The algorithm is simple, fast and easy to control.
Counterexamples in Parameter Identification Problem of the Fractal Interpolation Functions

HJ Ruan,Z Sha,WY Su

DOI: https://doi.org/10.1016/s0021-9045(03)00028-5

IF: 0.993

2003-01-01

Journal of Approximation Theory

Abstract:Fractal interpolation functions provide a new method to model experimental data. Dalla and Drakopoulos got some conditions that a vertical scaling factor must obey to model effectively an arbitrary function (J. Approx. Theory 101 (1999) 289). In this paper, we present certain counterexamples to show that the converse does not hold.
A Fine Resampling Algorithm for General Particle Filters

Bei Cao,CaiWen Ma,ZhenTao Liu

DOI: https://doi.org/10.1109/cisp.2011.6100779

2011-01-01

Abstract:Resampling algorithm for particle filters aimed at solving particle degeneracy problem but causing sample impoverishment. To maintain the diversity of the particle system and thus enhance the accuracy of state estimation in the nonlinear/non-Gaussian models, the paper proposed an improved resampling algorithm for general particle filters, called as PF-FR (Particle Filters with Fine Resampling). By introducing distance-comparing process and generating new particle based on optimized combination scheme, PF-FR algorithm overcomes the defects of general resampling algorithm. Simulations prove that the proposed PF-FR algorithm can effectively avoid sample impoverishment and simultaneously solve the degeneracy problem, thereby improving the estimation accuracy evidently. As a consequence, PF-FR algorithm is an effective alternative to resampling algorithm.
Image interpretation with fuzzy-graph based genetic algorithm

Yuntao Qian

DOI: https://doi.org/10.1109/ICIP.1999.821688

1999-01-01

Abstract:Image interpretation is a very challenging problem in the scope of computer vision. A novel method based on fuzzy graph and genetic algorithm is presented in this paper. It consists of two parts. At first, the fuzzy classification memberships are obtained by fuzzy classifier based on the statistic/geometric unary features of segmented regions, and a fuzzy graph used for describing interpretation information is built through the spatial binary features and the prior rule-base concerning spatial relations that is acquired from statistics or experience. Second, genetic searching algorithm is used to combine unary and binary features, realize uncertain analysis on the graph with loop, and achieve an optimistic interpretation result. Moreover this method can deal with the case where the image segmentation result is not precise. The simulation results are promising for this novel image interpretation method. It is an improvement over the one-directional reasoning method based image interpretation such as probabilistic, evidence and fuzzy reasoning
Fractal Interpolation Fitness Based on BOX Dimension's Pretreatment

Qin Wang,Min Jin,Lifeng Xi,Zhaoling Meng

DOI: https://doi.org/10.1007/978-3-540-72434-6_52

2007-01-01

Abstract:For graphs of various local complex degrees, this paper will investigate their fitting approach and conduct experiments by using the mixture processing method which is a combination of the Box dimension's pretreatment with self-affine fractal interpolation function (AFIF).
Research and Implementation on Genetic Algorithms for Graph Fitness Optimization

Jin Min,Wang Qin,Xi Lifeng

2008-01-01

Abstract:Graph fitness optimization is a difficult problem in data fitness. Genetic algorithms(GAs), which can yield accurate results if they start with suitable parameters, have been used to solve difficult problems with objective functions which usually are multi-modal, discontinuous, and nondifferentiable. In this paper, we design a genetic algorithm (GA) to optimize effect on self-affine fractal interpolation function (AFIF) and give result. The software was tested on realistic graphs. The validation and effectiveness of the method to be able to find the optimal fractal function are presented and demonstrated.
A Practical Algorithm To Fractal Block Coding

Yg Wang,Yw Jin,Qs Peng,Yh Zhang

1997-01-01

Abstract:In this paper, we propose using the multiresolution method to enhance the speed of the fractal image compression First, we apply the wavelet decomposition to the domains and the ranges to obtain their multiresolution representation Then, irt the searching process, compute the matching error from the lowest resolution to the highest, Once the matching error for a domain is bigger than the current minimal error in one level, the domain is refused. Since most domains consist primarily of low frequency component, it is often that unsuitable domains are refused in the low resolution. in cooperation with the quadtree partition, our method greatly reduce the encoding time Moreover, we adopt a new transforming form to speed up decoding.
Affine Fractal Interpolation Functions and Vertical Scaling Factors

CHEN Xian-cun,RUAN Huo-jun,GUO Qiu-li

DOI: https://doi.org/10.3969/j.issn.1000-4424.2007.02.011

2007-01-01

Abstract:This paper considers a certain class of affine fractal interpolation functions.The necessary and sufficient condition for such functions remaining within a given rectangle with vertical scaling factors is obtained.
FRACTAL INTERPOLATION FUNCTIONS ON POST CRITICALLY FINITE SELF-SIMILAR SETS

HUO-JUN RUAN

DOI: https://doi.org/10.1142/S0218348X10004658

2011-01-01

Abstract:In this paper, we introduce fractal interpolation functions (FIFs) and linear FIFs on a post critically finite (p.c.f. for short) self-similar set K. We present a sufficient condition such that linear FIFs have finite energy and prove that the solution of Dirichlet problem - Delta(mu)u = f, u vertical bar(partial derivative K) = 0 is a linear FIF on K if f is a linear FIF.
A Fast Fractal Image Compression Coding Method

XUChiang-man,ZHANGZhao-yang

2001-01-01

Abstract:Fast algorithms for reducing encoding complexity of fractal image coding have recently been an important research topic. Search of the best matched domain block is the most computation intensive part of the fractal encoding process. In this paper, a fast fractal approximation coding scheme implemented on a personal computer based on matching in range block's neighbours is presented. Experimental results show that the proposed algorithm is very simple in implementation, fast in encoding time and high in compression ratio while PSNR is almost the same as compared with Barnsley's fractal block coding .
Genetic Algorithm with Interpolation Based Evaluation and Its Application for Parameter Estimation

李彬彬,王凌,郑大钟

DOI: https://doi.org/10.3969/j.issn.1000-3932.2004.06.003

2004-01-01

Abstract:Based on the genetic algorithm with real value encoding,similarity degree and reliability degree are introduced,and interpolation based evaluation approach is employed to reduce the computational effort of evaluation process so as to improve the efficiency of the whole algorithm.By solving the system parameter estimation problem,the feasibility and effectiveness of the proposed algorithm are demonstrated.
Box dimension and fractional integral of linear fractal interpolation functions

RuanHuo-Jun,SuWei-Yi,YaoKui

IF: 0.993

2009-01-01

Journal of Approximation Theory

Abstract:In this paper, we present a new method to calculate the box dimension of a graph of continuous functions. Using this method, we obtain the box dimension formula for linear fractal interpolation fun...
Design Diffractive Optical Elements for Beam Shaping with Hybrid Algorithm

Weidong Qu,Huarong Gu,Qiaofeng Tan

DOI: https://doi.org/10.3788/gzxb20103906.0977

2015-01-01

Abstract:A novel algorithm,which combines a genetic algorithm with an iterative quantization fourier transform algorithm and hill-climbing algorithm,is presented to design diffractive optical elements for beam shaping.This hybrid algorithm firstly takes the genetic algorithm which combines the iterative soft quantization fourier transform algorithm to obtain a solution.Secondly,the hill-climbing algorithm is applied to search the local best solution around the solution derived firstly.It can acquire good efficiency and uniformity with only a small quantity of iterative number.Simulation result shows that the hybrid algorithm is effective and robust.Compared with other algorithms,this hybrid algorithm can greatly improve the effect of the beam shaping,especially the place where the uniformity is important.

PIECEWISE FRACTAL INTERPOLATING FIT AND GENETIC ALGORITHM

Optimization of Affine Fractal Interpolation Function for Graph Fitness using Genetic Algorithms

Improved gene expression programming algorithm for solving inverse problems in partial differential equations

Genetic Method to Optimize Dithering Technique in Phase Domain for High-quality Binary Fringe Generation

DISCUSSION ON FRACTAL IMAGE COMPRESSION METHOD BASDE ON ITERATED FUNCTION SYSTEM

Fuzzy Image Interpretation Based on Genetic Searching

SOLVING INVERSE PROBLEM OF FIF BY INTERPOLATING OPERATOR

Fractal deformation method of complex evolutionary systems under parameter perturbations

Counterexamples in Parameter Identification Problem of the Fractal Interpolation Functions

A Fine Resampling Algorithm for General Particle Filters

Image interpretation with fuzzy-graph based genetic algorithm

Fractal Interpolation Fitness Based on BOX Dimension's Pretreatment

Research and Implementation on Genetic Algorithms for Graph Fitness Optimization

A Practical Algorithm To Fractal Block Coding

Affine Fractal Interpolation Functions and Vertical Scaling Factors

FRACTAL INTERPOLATION FUNCTIONS ON POST CRITICALLY FINITE SELF-SIMILAR SETS

A Fast Fractal Image Compression Coding Method

Genetic Algorithm with Interpolation Based Evaluation and Its Application for Parameter Estimation

Box dimension and fractional integral of linear fractal interpolation functions

Design Diffractive Optical Elements for Beam Shaping with Hybrid Algorithm