IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E82-A, No. 8, pp , August, 1999.
|
|
- Rodger Cannon
- 5 years ago
- Views:
Transcription
1 5 PAPER Special Section on Digital Signal Processing An Encoding Algorithm for IFS Coding of Homogeneous Fractal Images Using Univariate Polynomial Manipulation Toshimizu ABIKO y, Student Member and Masayuki KAWAMATA y, Member SUMMARY This paper proposes a fast encoding algorithm for iterated function system (IFS) coding of gray-level homogeneous fractal images In order to realize IFS coding of high order fractal images, it is necessary to solve a set of simultaneous equations with many unknowns Solving the simultaneous equations using a multi-dimensional, numerical root-finding method is however very time consuming As preprocessing of numerical computation, the proposed algorithm employs univariate polynomial manipulation, which requires less computation time than multivariate polynomial manipulation Moreover, the symmetry of the simultaneous equations with respect to the displacement coefficients enables us to derive an equation with a single unknown from the simultaneous equations using univariate polynomial manipulation An experimental result is presented to illustrate that the encoding time of the proposed algorithm is about 5 seconds on a personal computer with a 00 MHz Pentium II processor key words: fractal, iterated function system, inverse problem, polynomial manipulation, intelligent signal processing Introduction Fractals have been used for modeling natural images, such as clouds, coastlines, plants, and so on [] These natural images have common properties such that the magnified local subsets look identical to the whole set This property is referred to as self-similarity and provides a new mathematical technique for image coding [2], [] Barnsley has studied the use of fractals for data compression in image coding [2] His compression technique is based on fractals generated by iterated function systems (IFS's), which have the following features: () An IFS expresses an image in terms of its self-similarities; (2) An IFS consists of contractive affine transformations which describe the selfsimilarities These features enable IFS's to encode natural images only with a few parameters which are the coefficients of affine transformations [] This paper is devoted to an inverse problem of fractal images, which is the determination of the IFS generating a given fractal image So far, many fast algorithms have been developed to generate a fractal image from a given IFS, such as the minimal plotting algorithm [5] and the parallel decoding algorithm [6] On the other hand, no fast algorithm has been developed Manuscript received December, 998 Manuscript revised March 2, 999 y The authors are with the Graduate School of Engineering, Tohoku University, Sendai-shi, Japan to derive an IFS from a given image Thus, it is important todevelop a fast algorithm for determining the IFS's, that is, for solving the inverse problems of fractal images The advantage of our approach in comparison with the conventional Jacquin's method [] is the possibility of achieving a high compression ratio His method cannot fully exploit the image redundancy viewed in the global self-similarity ofan image, because his method relies on the block-wise self-similarity of an image In order to solve the inverse problem of fractal images, we adopt the moments of a given image The moment method was first proposed by Barnsley and Demko [8] They succeeded in encoding a simple fractal image, which is called twin-dragon" The method, however, has not been used for encoding high order fractal images, because the solution of simultaneous equations involved in the moment method generally constitutes a difficult numerical problem [9], which requires a long computation time The difficulties in solving the simultaneous equations arise because of the large number of unknowns that are usually involved, and because of the uncertainty of the initial guess for a root-finding method such as the Newton-Raphson method Thus, our algorithm employs univariate polynomial manipulation as preprocessing of the numerical computation so that an equation with a single unknown can be derived from the simultaneous equations with many unknowns Using this approach, the simultaneous equations can be solved extremely fast, because the equation with a single unknown, which is derived using univariate polynomial manipulation, can easily be solved by the DKA method [0] Applying univariate polynomial manipulation to IFS coding requires the special property of the simultaneous equations for homogeneous fractals, that is, the symmetry of the simultaneous equations with respect to the displacement coefficients On the other hand, the simultaneous equations for inhomogeneous fractals have nosuch symmetry Thus, IFS coding of inhomogeneous fractals requires multivariate polynomial manipulation, which is relatively complicated and timeconsuming This is the reason why we focus on homogeneous fractals The outline of this paper is as follows Section
2 6 2 summarizes the IFS theory and the moment theory Section proposes a new algorithm for solving the inverse problems Section includes an experimental result verifying the algorithm of Sect Section 5 draws some conclusions 2 Preliminaries In this section, we first summarize the existing knowledge which is necessary for understanding this paper 2 Definition of Homogeneous IFS's In this paper, we limit our consideration to an IFS generated by affine maps in the complex plane Within this important class, we will discuss a particular IFS with uniform (homogeneous) contraction mappings and equal probabilities The IFS is called a homogeneous IFS with equal probabilities, or homogeneous IFS for short, and defined by fc; fiz+ fl n ; pg; jfij < ; fi; fl n 2 C; p ==N; (n =0;:::;N ); fl i j= fl j ; (i j= j; i; j =0;:::;N ); () where N denotes the order of the IFS; C denotes the set of all complex numbers; fi and fl n denote the deformation and displacement coefficients of the IFS, respectively; p denotes the associated probability, which is equal to =N in our definition of homogeneous IFS's A set of coefficients ffi; fl 0 ;:::;fl N g is referred to as an IFS code A fractal image generated by a homogeneous IFS of order N is called a homogeneous fractal image of order N 22 Review of Basic IFS Properties Let H(C) denote a set of images in the complex plane Put w n (z) = fiz + fl n (n = 0;:::;N ) Then w n : H(C)!H(C) defined by w(b) = fw(x) j x 2 Bg; 8B 2H(C) is a contraction mapping on the Hausdorff distance Since w n (B) (n =0;:::;N ) are contraction mappings, the Hutchinson operator W defined by W (B) = [ N w n (B); for all B 2 H(C), is a contraction mapping on the Hausdorff distance Thus, W has a unique fixed point F 2H(C); which obeys F = W (F ); and is given by F = lim i! W i (B) for any B 2H(C), where W i denotes i iteration of W The fixed point F is called the attractor of the IFS A more general definition of IFS is that of IFS with probabilities In this context, the gray-tone fractal image is modeled as a probability measure ν 2P(C) over its attractor in the complex plane C Namely, the total darkness over an image B 2H(C) corresponds to a probability ν(b) Then the fractal image is defined as the fixed pointofacontraction mapping on the space of the probability measures P(C) Specifically, if a set of probabilities is associated with the homogeneous IFS, then the Markov operator M is defined by (Mν)(B) = N ν(w n (B)); (2) where ν 2 P(C) is a probability measure and B 2 H(C) is an image Since the Markov operator M is a contraction mapping, successive application of the Markov operator M to an arbitrary initial distribution ν converges in distribution to the invariant measure μ 2P(C); which obeys μ(b) =(Mμ)(B); () and is given by μ = lim i!+ Mi (ν): () Furthermore, it is possible to show [2] that for any continuous function f, we have the integration-type invariance condition: f(z)dμ(z) = z2c f (fiz+ fl n ) dμ(z): N z2c Equation (5) is a direct consequence of the invariance of the measure μ as shown in Eq () and the definition of the Markov operator defined in Eq (2) 2 Review of the Moment Method (5) In this paper, we adopt the complex moments of an invariant measure μ, which corresponds to a gray-tone fractal image, in order to solve the inverse problem First, we define the kth order complex moment of the invariant measure μ as follows: g k = z2c z k dμ(z); g 0 =: (6) Substituting z k (k is an integer) for f(z) on Eq (5) yields z k dμ(z) = z2c (fiz + fl n ) k dμ(z): N z2c
3 ABIKO and KAWAMATA: AN ENCODING ALGORITHM FOR IFS CODING OF HOMOGENEOUS FRACTAL IMAGES Thus, we have the complex moment g k in terms of deformation and displacement coefficients as X kx kc i z k i fi k i fl i n dμ(z) N g k = N z2c i=0 kx = kc i g k i fi k i fln i N i=0 = kx ψkc i g k i fi k i fln i N i=0 By taking the term corresponding to i = 0 out of the summation, we can obtain the relations between the moments and the IFS code:! ( fi k )g k = kx ψkc i g k i fi k i fln i ; N i= (k =; 2;:::): () Solving the simultaneous equations () for fi, fl 0 ;:::;fl N yields several candidates for the IFS code Proposed Algorithm for the Inverse Problem In this section, we describe an algorithm of recovering IFS code of homogeneous fractal images The solution of the simultaneous equations () constitutes, in general, a difficult numerical problem Fortunately, there exists symmetry of the simultaneous equations with respect to the displacement coefficients fl 0 ;:::;fl N Thus, our algorithm exploits the symmetry of the simultaneous equations for solving them The procedure of our algorithm is based on polynomial manipulation The algorithm employs the following technique in order to fast solve the simultaneous equations Derive an equation with a single unknown fi from the simultaneous equations () using univariate polynomial manipulation In the derivation, the symmetry of the simultaneous equations with respect to the displacement coefficients is used for eliminating variables The algorithm also employs the following technique in order to certainly solve the inverse problems of all kinds of homogeneous fractals Select the suitable simultaneous equations for an IFS code according to whether the moment train of a given image is periodically increasing or not Due to the selection, the procedure for determining homogeneous IFS is divided into two procedures, one is for rotationally symmetric homogeneous IFS's and the other is for irrotationally symmetric homogeneous IFS's! : Classification of Homogeneous IFS's In this section, we describe in detail the classification of homogeneous IFS's We can assume that the origin of the coordinate axes is the centroid of a given image without loss of generality ffl Rotationally Symmetric Homogeneous IFS's This class of IFS's is characterized by the arrangement of the fixed points of the affine transformations The modifier rotationally symmetric" is derived from the fact that the fixed points are rotationally symmetric about the centroid of the fractal image This class of IFS's is moreover divided into two groups in order to solve the inverse problem Rotationally Symmetric Homogeneous IFS's with No Central Fixed Point This IFS consists of affine transformations all of which have no central fixed point z = 0, and can be described as follows: Φ C; fiz + flm exp(j 2ßn N c ); =N Ψ ; N = N c M; n =0;:::;N c ; m =0;:::;M : (8) Rotationally Symmetric Homogeneous IFS's with a Central Fixed Point This IFS consists of affine transformations one of which has a central fixed point z = 0, and can be described as follows: Φ C; fiz; fiz + flm exp(j 2ßn N c ); =N Ψ ; N = N c M +; n =0;:::;N c ; m =0;:::;M : (9) In this class of IFS's, M is the multiplicity, which controls the complexity of an IFS, and N c is the interval of the moments Figure (b) shows the moment train of a rotationally symmetric homogeneous IFS A fractal image generated by a rotationally symmetric homogeneous IFS is called a rotationally symmetric homogeneous fractal image" ffl Irrotationally Symmetric Homogeneous IFS's This class of IFS's is that of all homogeneous IFS's except for rotationally symmetric homogeneous IFS's, and can be described as follows: fc; fiz+ fl n ; =Ng; n =0;:::;N : (0) Figure 2(b) shows the moment train of an irrotationally symmetric homogeneous IFS A fractal image generated by a irrotationally symmetric homogeneous IFS is called a irrotationally symmetric homogeneous fractal image" Theorem in Appendix indicates that the moment train of a rotationally symmetric homogeneous fractal
4 8 g k Nc Select the optimal IFS with minimal Hausdorff [2] distance between the reconstructed image and the original image, from the solutions of the simultaneous equations The optimal IFS is the output of the algorithm (a) Fractal image Nc 2Nc Nc (b) Moments of (a) Fig Rotationally symmetric type (N c =) (a) Fractal image Fig 2 g k (b) Moments of (a) Irrotationally symmetric type is periodically increasing, as shown in Fig (b) If the moment train is periodically increasing, then the simultaneous equations () with k = ;:::;N are indeterminate Thus, a method which can deal with the periodically increasing moments is needed in order to avoid indeterminate simultaneous equations This fact affects the procedure for solving the inverse problem, so that we must classify the homogeneous IFS's 2 Overview of the Proposed Algorithm This algorithm can encode a homogeneous fractal image Its brief overview is as follows: Calculate the complex moments of the image Determine the interval N c of the moments using the discrete Fourier transform with zero-padding Select the procedure according to whether the moment train of the image is periodically increasing or not 2 Set up a set of relations between the moments and the IFS code The relations are simultaneous equations with many unknowns Solve the simultaneous equations using univariate polynomial manipulations k k The following sections describe in detail the above procedures Calculations of the Complex Moments In this paper, we adopt the complex moments of an invariant measure μ, which corresponds to a gray-tone image Without loss of generality, we assume the total darkness of the image to be unity, and take the centroid of the image as the origin of the coordinate system Therefore, the zeroth moment g 0 =, and the first moment g =0 Solving the simultaneous equations for irrotationally symmetric homogeneous IFS's of order N requires N + moments, because the number of unknowns is N + Thus, we simply use lower moments g ;:::;g N+ so that the simultaneous equations can be low degree and easily solved On the other hand, solving the simultaneous equations for rotationally symmetric homogeneous IFS's of multiplicity M requires M + moments, because the number of unknowns is M + The moments of the image generated by this type of IFS's are periodically increasing as described before Thus, we use lower periodically increasing moments g Nc ;g 2Nc ;:::;g (M+)Nc at intervals of N c so that the simultaneous equations can be determinate Relations between the Moments and the IFS Code In the case of irrotationally symmetric homogeneous IFS's, the relations between the moments and the IFS code are as follows: ( N( P P fi k k ) g k = i= kc i g k i fi k i N fli n ; (k =;:::;N +): () The candidates for the IFS code are obtained from solving Eqs () for fi; fl 0 ;:::;fl N In the case of rotationally symmetric homogeneous IFS's, we use the periodically increasing moments g Nc ;g 2Nc ;:::;g (M+)Nc Thus, the relations between the moments and the IFS code of a rotationally symmetric homogeneous IFS with no central fixed point are as follows: 8 >< >: M( fi Nck ) g Nck = P k i= P N ckc Nci g Nc(k i) fi Nc(k i) M m=0 flnci m (k =;:::;M +): (2) ;
5 ABIKO and KAWAMATA: AN ENCODING ALGORITHM FOR IFS CODING OF HOMOGENEOUS FRACTAL IMAGES 9 By substituting (MN c +)=N c for M of the left-hand side of (2), the relations between the moments and the IFS code of a rotationally symmetric homogeneous IFS with a central fixed point are obtained as follows: 8 >< >: MN c + ( fi Nck P ) g Nck N c k = i= P N ckc Nci g Nc(k i) fi Nc(k i) M m=0 flnci m (k =;:::;M +): () 5 Solution of the Simultaneous Equations Using Univariate Polynomial Manipulation ; Using the power-sums, Eqs () can be written in matrix form as 2 6 N( fi )g N( fi 2 )g2 N( fi N )g N = 0 2C gfi N C g N fi N N C2 g N 2 fi N s s2 s N (5) 5 ; The fast solution of the simultaneous equations using univariate polynomial manipulation is the most important part of the proposed algorithm In the following explanation, we concentrate only on the solution of irrotationally symmetric homogeneous IFS's The solution of rotationally symmetric homogeneous IFS's can also be obtained by the following replacements: fi! fi Nc, N! M, and fl n! fl m Nc The general solution of simultaneous equations is based on a multi-dimensional, numerical rootfinding method such as the multi-dimensional Newton- Raphson method However, dealing with the large number of unknowns requires much computation time and finding the good initial guess is difficult, so that the numerical root-finding method cannot be directly used for fast encoding algorithms In this paper, our limitation to the homogeneous IFS's enables us to employ the symmetry of the simultaneous equations for deriving an equation with a single unknown fi The equation can be easily solved by a one-dimensional, numerical root-finding method such as the DKA method [0] The derivation process is invoked at run time after calculating the moments of a given image, so that the moments g k (k =0;:::;N)in Eqs () can be predetermined Therefore, the undetermined variables in Eqs () are fl 0 ;:::;fl N and fi Thus, symbolic manipulation of univariate polynomials in fi is feasible using the symmetry of the simultaneous equations with respect to fl 0 ;:::;fl N Univariate polynomial manipulation is much faster than multivariate polynomial manipulation, which is adopted in general-purpose computer algebra systems, so that the equation for fi can be derived very fast 5 Derivation of the Equation for fi The following derivation procedure using the symbolic manipulation of univariate polynomials in fi is invoked at run time after calculating the moments of a given image Consider the power-sums of fl n (n =0;:::;N ) defined by s i = fl i 0 + fl i + + fl i N : () N( fi N+ )g N+ = N+C g N fi N N+C N gfi Λ 2 6 s s2 s N 5 + s N+ : Newton's formula [] can be also written in matrix form as 2 2 s + 2 ff 6 s2 0 +s 2 5 = 6 6 ff2 5 s N +s N s N 2 ( ) N N s N+ = s N s N ( ) N s 2 Λ6 ff ff2 ff N 5 ; ff N () (8) where ff ;:::;ff N are the fundamental symmetric expressions of fl 0 ;:::;fl N and defined by ff = fl 0 + fl + + fl N ff 2 = fl 0 fl + fl 0 fl fl fl fl N 2 fl N ff N = fl 0 fl fl N : (9) The derivation procedure for obtaining the equation with a single unknown fi is as follows: Solve Eq (5) for s ;:::;s N, so that the sequence s ;:::;s N is expressed in terms of fi 2 Substitute the sequence obtained above for s ;:::;s N in Eq () and solve Eq () for ff ;:::;ff N, so that the sequence ff ;:::;ff N is expressed in terms of fi Substitute the sequences obtained above for s ;:::;s N and ff ;:::;ff N in Eq (8), and express s N+ in terms of fi (6) 5 ;
6 0 Substitute the sequence obtained above for s ;:::;s N ;s N+ in Eq (6), so that the (N + )th degree equation with a single unknown fi is obtained 5 Divide both sides of the (N + )th degree equation by the obvious factor ( fi) that is always included in the equation, so that the Nth degree equation with a single unknown fi can be obtained We note that both Eq (5) and Eq () are lower triangular matrices This implies that the solving procedures are merely forward substitutions, which require very little computation time 52 Solving the Equation with a Single Unknown In our algorithm, the equation with a single unknown fi is solved by the DKA method [0], which isanumerical root-finding method for polynomials with complex coefficients and has global convergence In order to obtain the displacement coefficients fl 0 ;:::;fl N,wehave to solve the following equation with a single unknown fl because of the relations between roots and coefficients NX fl N + ( ) i ff i fl N i =0; (20) i= where ff ;:::;ff N can be expressed in terms of fi during the derivation of the equation for fi Therefore, we can evaluate the sequence ff ;:::;ff N beforehand by substituting the obtained value of fi Solving Eq (20) for fl yields N roots, which become the displacement coefficients fl 0 ;:::;fl N After obtaining fi; fl 0 ;:::;fl N, our algorithm constructs a set of coefficients: ffi; fl 0 ;:::;fl N g, which is called a candidate for the reconstructed IFS When the order of the reconstructed IFS is assumed to be N, N candidates are constructed and added into the list of the candidates for the reconstructed IFS 6 Selecting the Optimal Candidate for the IFS Code After creating the list of the candidates for the reconstructed IFS in this way, our algorithm selects the optimal IFS with minimal Hausdorff distance, as the solution of the inverse problem The selection procedures are summarized as follows: Remove IFS's which generate no attractor from the list of candidates 2 Select the optimal IFS from the list of candidates by comparing the original image with the reconstructed image generated by each candidate In the procedure, the absolute value of the deformation coefficient of the removed IFS's is greater than or equal to one In the procedure 2, the reconstructed images are generated using the random iteration algorithm [2] Table The control parameters for images Threshold value for rotational type R th Threshold value for irrotational type I th 9 Maximum order Nmax Maximum multiplicity Mmax 5 The Whole Process to Solve the Inverse Problems Figure illustrates the whole process to solve the inverse problems of fractal images The peak value P c of the moments on the frequency domain is determined using the discrete Fourier transform with zero-padding The threshold value R th is determined under the condition that the peak value P c of any rotationally symmetric fractal is greater than R th The threshold value I th is determined under the condition that the peak value P c of any irrotationally symmetric fractal is less than I th The maximum order N max and the maximum multiplicity M max are determined by computational precision of the moments Experiments The procedure outlined above has been applied to the reconstruction of many IFS images obtained using the model of Eq () As an illustration of the results, we consider the case of the Thunder-cloud The Thundercloud in Fig (a) is obtained from an IFS with six affine transformations whose parameters are shown in Fig (b) The Thunder-cloud is therefore a homogeneous fractal image of order six Figure 5(a) shows the reconstructed Thunder-cloud We have determined the control parameters as shown in Table, because of computational precision of the moments which are calculated on the images of size and 256 gray levels The Hausdorff distance between the original image and the reconstructed image is 2:9 dots This difference is caused by the truncation errors in the decoding process and by the round-off errors on the moments of the image The computational time for solving the inverse problem is :86 sec It has been measured on a personal computer with a 00 MHz Pentium II processor running the Linux operating system To the authors' best knowledge, no algorithm that can encode a high order fractal image within about 5 seconds has been reported for IFS coding 5 Conclusions In this paper, we have proposed an analytic method for IFS coding of fractal images using univariate polynomial manipulation In order to solve the inverse problem analytically, one has to solve the high degree simultaneous equations with many unknowns Thus, the proposed algorithm derives an equation only with a single
7 ABIKO and KAWAMATA: AN ENCODING ALGORITHM FOR IFS CODING OF HOMOGENEOUS FRACTAL IMAGES Input S : screen; (Λ An original fractal image Λ) R th ; I th : real; Nmax; Mmax : integer; Output fi; fl0;:::;fl N : complex; (Λ Parameters of a reconstructed IFS Λ) procedure SolveInverseProblem; var N; M : integer; begin Calculate the complex moments of the image S; Determine the interval N c of the moments; Determine the peak value P c of the moments on the frequency domain; if Pc >R th then (Λ Rotationally symmetric Λ) for M := to Mmax do The IFS is assumed to be a rotationally symmetric IFS of multiplicity M with no central fixed point; Derive the Mth degree equation of fi Nc ; Solve the above equation; Solve the Mth degree equation of fl Nc ; The IFS is assumed to be a rotationally symmetric IFS of multiplicity M with a central fixed point; Derive the Mth degree equation of fi Nc ; Solve the above equation; Solve the Mth degree equation of fl Nc ; endfor; endif; if P c <Ith then (Λ Irrotationally symmetric Λ) for N := to Nmax do The IFS is assumed to be an irrotationally symmetric IFS of order N; Derive the Nth degree equation of fi; Solve the above equation; Solve the Nth degree equation of fl; endfor; endif; Remove IFS's which generate no attractor from the list of candidates for the reconstructed IFS; Select the optimal IFS from the list by comparing the original image with the reconstructed image generated by each candidate; end: Fig The whole process to solve the inverse problems unknown from the simultaneous equations with many unknowns using the symbolic manipulation which exploits the symmetry of the simultaneous equations with respect to the displacement coefficients Owing to this derivation of the equation, the algorithm can encode a high order fractal image within about 5 seconds on a personal computer Moreover, if the given image is rotationally symmetric, the method which adopts the periodically increasing moments is needed for solving the inverse problem We have therefore proposed a practical method for encoding the rotationally symmetric homogeneous fractals References [] B B Mandelbrot, The fractal geometry of nature, W H Freeman and Company, New York, 9 [2] M F Barnsley, Fractals everywhere, Academic Press Inc, San Diego, 988 [] Y Fisher, ed, Fractal image compression (theory and application), Springer-Verlag, New York, 995 [] L P Hurd and M F Barnsley, Fractal image compression, AK Peters, Ltd, Wellesley, MA, 992 [5] D M Monro and F Dudbridge, Rendering algorithms for deterministic fractals," IEEE Computer Graphics and Applications, pp 2, Jan 995 [6] S-C Pei, C-C Tseng, and C-Y Lin, A parallel decoding algorithm for IFS codes without transient behavior," IEEE Trans Image Processing, vol 5, no, pp 5, March 996 [] A E Jacquin, A novel fractal block-coding technique for digital images," Proc IEEE ICASSP, pp , April 990 [8] M F Barnsley and S Demko, Iterated function systems and the global construction of fractals," Proc R Soc Lond, vol A 99, pp 2 25, 985 [9] M Peruggia, Discrete iterated function systems, AK Peters, Ltd, Wellesley, MA, 99 [0] O Aberth, Iteration methods for finding all zeros of a polynomial simultaneously," Math Comput, vol 2, pp 9, 9 [] Mathematical Society of Japan, Encyclopedic dictionary of mathematics," 2nd ed, p 28, The MIT press, Cambridge, MA, 99 [2] T Abiko, M Kawamata, and T Higuchi, An efficient algorithm for solving inverse problems of fractal images using the complex moment method," 5th IEEE International Workshop on Intelligent Signal Processing and Communication Systems : ISPACS'9, vol, pp S2 S26, Nov 99 Appendix: The Moments of a Rotationally Symmetric Fractal This section proves a theorem for the moments of a rotationally symmetric fractal The theorem states that the moments of a rotationally symmetric fractal is periodically increasing We can assume that the origin of the coordinate axes is the centroid of a given image without loss of generality
8 2 Definition : Let μ 2 P(C) be the invariant measure of a fractal A fractal is called an N c rotationally symmetric fractal if dμ(ze j2ßn=nc )=dμ(z); n =0;:::;N c ; z 2 C; where N c is a positive integer The following theorem indicates that the moments of an N c rotationally symmetric fractal is periodically increasing at intervals of N c Theorem : The kth order moment g k of an N c rotationally symmetric fractal equals 0 if k is not a multiple of N c, namely g k = 0; (k mod N c j=0): (a) Fractal image Proof: See [2] N = 6 fl2 = :8 :j fi = 0:2+0:2j fl = :9+2:j fl0 = 0 fl = :8 :j fl = :5+:5j fl5 = :9j (b) Fig IFS code for (a) Original Thunder-cloud Toshimizu Abiko received the Bachelor of Engineering and Master of Information Sciences degrees from Tohoku University, Sendai, Japan, in 996 and 998, respectively He is currently working towards the DE degree at Tohoku University His main interests and activities are in fractal theory, polynomial solving, Gröbner basis, and image coding He is a student member of the IEEE (a) Fractal image N = 6 fl2 = :85 :0j fi = 0:50 + 0:20j fl = : :0908j fl0 = 0:0256 0:050j fl = :85 :008j fl = :89 + :5050j fl5 = 0:0095 :905j (b) IFS code for (a) Masayuki Kawamata received BE, ME, and DE degrees in electronic engineering from Tohoku University, Sendai, Japan, in 9, 99, and 982, respectively He was an Associate Professor in the Graduate School of Information Sciences at Tohoku University and is currently a Professor in the Graduate School of Engineering at Tohoku University His research interests include -D and multi-d digital signal processing, intelligent signal processing, fractals and chaos in signal processing, control theory, and linear system theory Dr Kawamata received the Outstanding Transactions Award from the Society of Instrument and Control Engineers of Japan in 98 (with T Higuchi), the Outstanding Literary Work Award from the Society of Instrument and Control Engineering of Japan in 996 (with T Higuchi) and the th IBM-Japan Scientific Award in Electronics in 99 He is a member of the IEEE, the Society of Instrument and Control Engineers of Japan, the Information Processing Society of Japan, and Robotics Society of Japan He is an IEEE Senior Member Fig 5 Reconstructed Thunder-cloud
PAPER Closed Form Expressions of Balanced Realizations of Second-Order Analog Filters
565 PAPER Closed Form Expressions of Balanced Realizations of Second-Order Analog Filters Shunsuke YAMAKI a), Memer, Masahide ABE ), Senior Memer, and Masayuki KAWAMATA c), Fellow SUMMARY This paper derives
More informationConstruction of recurrent fractal interpolation surfaces(rfiss) on rectangular grids
Construction of recurrent fractal interpolation surfacesrfiss on rectangular grids Wolfgang Metzler a,, Chol Hui Yun b a Faculty of Mathematics University of Kassel, Kassel, F. R. Germany b Faculty of
More informationFractals. Krzysztof Gdawiec.
Fractals Krzysztof Gdawiec kgdawiec@ux2.math.us.edu.pl 1 Introduction In the 1970 s Benoit Mandelbrot introduced to the world new field of mathematics. He named this field fractal geometry (fractus from
More informationTHE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM
Bull. Aust. Math. Soc. 88 (2013), 267 279 doi:10.1017/s0004972713000348 THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM MICHAEL F. BARNSLEY and ANDREW VINCE (Received 15 August 2012; accepted 21 February
More informationConstruction of Smooth Fractal Surfaces Using Hermite Fractal Interpolation Functions. P. Bouboulis, L. Dalla and M. Kostaki-Kosta
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 54 27 (79 95) Construction of Smooth Fractal Surfaces Using Hermite Fractal Interpolation Functions P. Bouboulis L. Dalla and M. Kostaki-Kosta Received
More informationHABILITATION THESIS. New results in the theory of Countable Iterated Function Systems
HABILITATION THESIS New results in the theory of Countable Iterated Function Systems - abstract - Nicolae-Adrian Secelean Specialization: Mathematics Lucian Blaga University of Sibiu 2014 Abstract The
More informationON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attrac
ON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attractor of an IFS. We propose an upper bound for the diameter
More informationNondeterministic Kinetics Based Feature Clustering for Fractal Pattern Coding
Nondeterministic Kinetics Based Feature Clustering for Fractal Pattern Coding Kohji Kamejima Faculty of Engineering, Osaka Institute of Technology 5-16-1 Omiya, Asahi, Osaka 535-8585 JAPAN Tel: +81 6 6954-4330;
More informationSelf-Referentiality, Fractels, and Applications
Self-Referentiality, Fractels, and Applications Peter Massopust Center of Mathematics Research Unit M15 Technical University of Munich Germany 2nd IM-Workshop on Applied Approximation, Signals, and Images,
More informationApproximation of the attractor of a countable iterated function system 1
General Mathematics Vol. 17, No. 3 (2009), 221 231 Approximation of the attractor of a countable iterated function system 1 Nicolae-Adrian Secelean Abstract In this paper we will describe a construction
More informationSpectrum of Fractal Interpolation Functions
Spectrum of Fractal Interpolation Functions ikolaos Vasiloglou, Member, IEEE and Petros Maragos, Fellow, IEEE June 8, Abstract In this paper we compute the Fourier spectrum of the Fractal Interpolation
More informationFractals: A Mathematical Framework
Fractals: A Mathematical Framework John E Hutchinson Department of Mathematics School of Mathematical Sciences Australian National University (e-mail: JohnHutchinson@anueduau) Abstract We survey some of
More informationITERATED FUNCTION SYSTEMS WITH A GIVEN CONTINUOUS STATIONARY DISTRIBUTION
Fractals, Vol., No. 3 (1) 1 6 c World Scientific Publishing Company DOI: 1.114/S18348X1517X Fractals Downloaded from www.worldscientific.com by UPPSALA UNIVERSITY ANGSTROM on 9/17/1. For personal use only.
More informationV -variable fractals and superfractals
V -variable fractals and superfractals Michael Barnsley, John E Hutchinson and Örjan Stenflo Department of Mathematics, Australian National University, Canberra, ACT. 0200, Australia Department of Mathematics,
More informationHIDDEN VARIABLE BIVARIATE FRACTAL INTERPOLATION SURFACES
Fractals, Vol. 11, No. 3 (2003 277 288 c World Scientific Publishing Company HIDDEN VARIABLE BIVARIATE FRACTAL INTERPOLATION SURFACES A. K. B. CHAND and G. P. KAPOOR Department of Mathematics, Indian Institute
More informationITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES by Joanna Jaroszewska Abstract. We study the asymptotic behaviour
More informationUSING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS
USING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS UNIVERSITY OF MARYLAND DIRECTED READING PROGRAM FALL 205 BY ADAM ANDERSON THE SIERPINSKI GASKET 2 Stage 0: A 0 = 2 22 A 0 = Stage : A = 2 = 4 A
More informationOptimal Decentralized Control of Coupled Subsystems With Control Sharing
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 58, NO. 9, SEPTEMBER 2013 2377 Optimal Decentralized Control of Coupled Subsystems With Control Sharing Aditya Mahajan, Member, IEEE Abstract Subsystems that
More informationInteger weight training by differential evolution algorithms
Integer weight training by differential evolution algorithms V.P. Plagianakos, D.G. Sotiropoulos, and M.N. Vrahatis University of Patras, Department of Mathematics, GR-265 00, Patras, Greece. e-mail: vpp
More informationwhere =0,, 1, () is the sample at time index and is the imaginary number 1. Then, () is a vector of values at frequency index corresponding to the mag
Efficient Discrete Tchebichef on Spectrum Analysis of Speech Recognition Ferda Ernawan and Nur Azman Abu Abstract Speech recognition is still a growing field of importance. The growth in computing power
More informationThe Mandelbrot Set. Andrew Brown. April 14, 2008
The Mandelbrot Set Andrew Brown April 14, 2008 The Mandelbrot Set and other Fractals are Cool But What are They? To understand Fractals, we must first understand some things about iterated polynomials
More informationSelf-Simi lar Structure in Hilbert's Space-Fi l 1 ing Curve
40 MATHEMATICS MAGAZINE Self-Simi lar Structure in Hilbert's Space-Fi l 1 ing Curve MARK MCCLURE University of North Carolina at Asheville Asheville, North Carolina 28801 mcmcclur@bulldog.unca.edu Hilbert's
More informationA Generalized Uncertainty Principle and Sparse Representation in Pairs of Bases
2558 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 48, NO 9, SEPTEMBER 2002 A Generalized Uncertainty Principle Sparse Representation in Pairs of Bases Michael Elad Alfred M Bruckstein Abstract An elementary
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationTHE SHIFT SPACE FOR AN INFINITE ITERATED FUNCTION SYSTEM
THE SHIFT SPACE FOR AN INFINITE ITERATED FUNCTION SYSTEM ALEXANDRU MIHAIL and RADU MICULESCU The aim of the paper is to define the shift space for an infinite iterated function systems (IIFS) and to describe
More informationFractals. R. J. Renka 11/14/2016. Department of Computer Science & Engineering University of North Texas. R. J. Renka Fractals
Fractals R. J. Renka Department of Computer Science & Engineering University of North Texas 11/14/2016 Introduction In graphics, fractals are used to produce natural scenes with irregular shapes, such
More informationIterated function systems on functions of bounded variation
Iterated function systems on functions of bounded variation D. La Torre, F. Mendivil and E.R. Vrscay December 18, 2015 Abstract We show that under certain hypotheses, an Iterated Function System on Mappings
More informationMOMENT functions are used in several computer vision
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 13, NO. 8, AUGUST 2004 1055 Some Computational Aspects of Discrete Orthonormal Moments R. Mukundan, Senior Member, IEEE Abstract Discrete orthogonal moments
More informationIMU-Laser Scanner Localization: Observability Analysis
IMU-Laser Scanner Localization: Observability Analysis Faraz M. Mirzaei and Stergios I. Roumeliotis {faraz stergios}@cs.umn.edu Dept. of Computer Science & Engineering University of Minnesota Minneapolis,
More informationPAPER Fast Algorithm for Solving Matrix Equation in MoM Analysis of Large-Scale Array Antennas
2482 PAPER Fast Algorithm for Solving Matrix Equation in MoM Analysis of Large-Scale Array Antennas Qiang CHEN, Regular Member, Qiaowei YUAN, Nonmember, and Kunio SAWAYA, Regular Member SUMMARY A new iterative
More informationLanguage-Restricted Iterated Function Systems, Koch Constructions, and L-systems
Language-Restricted Iterated Function Systems, Koch Constructions, and L-systems Przemyslaw Prusinkiewicz and Mark Hammel Department of Computer Science University of Calgary Calgary, Alberta, Canada T2N
More informationON SCALABLE CODING OF HIDDEN MARKOV SOURCES. Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose
ON SCALABLE CODING OF HIDDEN MARKOV SOURCES Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose Department of Electrical and Computer Engineering University of California, Santa Barbara, CA, 93106
More informationNeural Network Weight Space Symmetries Can Speed up Genetic Learning
Neural Network Weight Space Symmetries Can Speed up Genetic Learning ROMAN NERUDA Λ Institue of Computer Science Academy of Sciences of the Czech Republic P.O. Box 5, 187 Prague, Czech Republic tel: (4)665375,fax:(4)8585789
More informationconverges to a root, it may not always be the root you have in mind.
Math 1206 Calculus Sec. 4.9: Newton s Method I. Introduction For linear and quadratic equations there are simple formulas for solving for the roots. For third- and fourth-degree equations there are also
More informationThe organization of the paper is as follows. First, in sections 2-4 we give some necessary background on IFS fractals and wavelets. Then in section 5
Chaos Games for Wavelet Analysis and Wavelet Synthesis Franklin Mendivil Jason Silver Applied Mathematics University of Waterloo January 8, 999 Abstract In this paper, we consider Chaos Games to generate
More informationExpectations over Fractal Sets
Expectations over Fractal Sets Michael Rose Jon Borwein, David Bailey, Richard Crandall, Nathan Clisby 21st June 2015 Synapse spatial distributions R.E. Crandall, On the fractal distribution of brain synapses.
More informationOptimal Multiple Description and Multiresolution Scalar Quantizer Design
Optimal ultiple Description and ultiresolution Scalar Quantizer Design ichelle Effros California Institute of Technology Abstract I present new algorithms for fixed-rate multiple description and multiresolution
More informationAN INVERTIBLE DISCRETE AUDITORY TRANSFORM
COMM. MATH. SCI. Vol. 3, No. 1, pp. 47 56 c 25 International Press AN INVERTIBLE DISCRETE AUDITORY TRANSFORM JACK XIN AND YINGYONG QI Abstract. A discrete auditory transform (DAT) from sound signal to
More informationPerformance Enhancements for Algebraic Soft Decision Decoding of Reed-Solomon Codes
Performance Enhancements for Algebraic Soft Decision Decoding of Reed-Solomon Codes ISIT 2004 Mostafa El-Khamy, Robert J. McEliece, and Jonathan Harel fmostafa, rjm, harelg@systems.caltech.edu California
More informationPULSE-COUPLED networks (PCNs) of integrate-and-fire
1018 IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 15, NO. 5, SEPTEMBER 2004 Grouping Synchronization in a Pulse-Coupled Network of Chaotic Spiking Oscillators Hidehiro Nakano, Student Member, IEEE, and Toshimichi
More informationRational Form Solitary Wave Solutions and Doubly Periodic Wave Solutions to (1+1)-Dimensional Dispersive Long Wave Equation
Commun. Theor. Phys. (Beijing, China) 43 (005) pp. 975 98 c International Academic Publishers Vol. 43, No. 6, June 15, 005 Rational Form Solitary Wave Solutions and Doubly Periodic Wave Solutions to (1+1)-Dimensional
More informationNew algebraic decoding method for the (41, 21,9) quadratic residue code
New algebraic decoding method for the (41, 21,9) quadratic residue code Mohammed M. Al-Ashker a, Ramez Al.Shorbassi b a Department of Mathematics Islamic University of Gaza, Palestine b Ministry of education,
More informationEstimating the Spatial Extent of Attractors of Iterated Function Systems
Estimating the Spatial Extent of Attractors of Iterated Function Systems D. Canright Mathematics Dept., Code MA/Ca Naval Postgraduate School Monterey, CA 93943 August 1993 Abstract From any given Iterated
More informationZhenjiang, Jiangsu, , P.R. China (Received 7 June 2010, accepted xx, will be set by the editor)
ISSN 1749-3889 print), 1749-3897 online) International Journal of Nonlinear Science Vol.132012) No.3,pp.380-384 Fractal Interpolation Functions on the Stability of Vertical Scale Factor Jiao Xu 1, Zhigang
More informationCODING schemes for overloaded synchronous Code Division
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL 60, NO, NOVEM 0 345 Transactions Letters Uniquely Decodable Codes with Fast Decoder for Overloaded Synchronous CDMA Systems Omid Mashayekhi, Student Member, IEEE,
More informationAnalysis of Fractals, Image Compression and Entropy Encoding
Analysis of Fractals, Image Compression and Entropy Encoding Myung-Sin Song Southern Illinois University Edwardsville Jul 10, 2009 Joint work with Palle Jorgensen. Outline 1. Signal and Image processing,
More informationAffine Normalization of Symmetric Objects
Affine Normalization of Symmetric Objects Tomáš Suk and Jan Flusser Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, Pod vodárenskou věží 4, 182 08 Prague 8, Czech
More informationPower Amplifier Linearization Using Multi- Stage Digital Predistortion Based On Indirect Learning Architecture
Power Amplifier Linearization Using Multi- Stage Digital Predistortion Based On Indirect Learning Architecture Sreenath S 1, Bibin Jose 2, Dr. G Ramachandra Reddy 3 Student, SENSE, VIT University, Vellore,
More informationFourier Bases on the Skewed Sierpinski Gasket
Fourier Bases on the Skewed Sierpinski Gasket Calvin Hotchkiss University Nebraska-Iowa Functional Analysis Seminar November 5, 2016 Part 1: A Fast Fourier Transform for Fractal Approximations The Fractal
More informationSOME COUNTEREXAMPLES IN DYNAMICS OF RATIONAL SEMIGROUPS. 1. Introduction
SOME COUNTEREXAMPLES IN DYNAMICS OF RATIONAL SEMIGROUPS RICH STANKEWITZ, TOSHIYUKI SUGAWA, AND HIROKI SUMI Abstract. We give an example of two rational functions with non-equal Julia sets that generate
More informationOn a Topological Problem of Strange Attractors. Ibrahim Kirat and Ayhan Yurdaer
On a Topological Problem of Strange Attractors Ibrahim Kirat and Ayhan Yurdaer Department of Mathematics, Istanbul Technical University, 34469,Maslak-Istanbul, Turkey E-mail: ibkst@yahoo.com and yurdaerayhan@itu.edu.tr
More informationThe Pattern Recognition System Using the Fractal Dimension of Chaos Theory
Original Article International Journal of Fuzzy Logic and Intelligent Systems Vol. 15, No. 2, June 2015, pp. 121-125 http://dx.doi.org/10.5391/ijfis.2015.15.2.121 ISSN(Print) 1598-2645 ISSN(Online) 2093-744X
More informationApproaching Blokh-Zyablov Error Exponent with Linear-Time Encodable/Decodable Codes
Approaching Blokh-Zyablov Error Exponent with Linear-Time Encodable/Decodable Codes 1 Zheng Wang, Student Member, IEEE, Jie Luo, Member, IEEE arxiv:0808.3756v1 [cs.it] 27 Aug 2008 Abstract We show that
More informationMIT Algebraic techniques and semidefinite optimization May 9, Lecture 21. Lecturer: Pablo A. Parrilo Scribe:???
MIT 6.972 Algebraic techniques and semidefinite optimization May 9, 2006 Lecture 2 Lecturer: Pablo A. Parrilo Scribe:??? In this lecture we study techniques to exploit the symmetry that can be present
More informationPermutation groups/1. 1 Automorphism groups, permutation groups, abstract
Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.
More informationMath 671: Tensor Train decomposition methods II
Math 671: Tensor Train decomposition methods II Eduardo Corona 1 1 University of Michigan at Ann Arbor December 13, 2016 Table of Contents 1 What we ve talked about so far: 2 The Tensor Train decomposition
More informationPROBABLILITY MEASURES ON SHRINKING NEIGHBORHOODS
Real Analysis Exchange Summer Symposium 2010, pp. 27 32 Eric Samansky, Nova Southeastern University, Fort Lauderdale, Florida, USA. email: es794@nova.edu PROBABLILITY MEASURES ON SHRINKING NEIGHBORHOODS
More informationLinear Algebra. Linear Equations and Matrices. Copyright 2005, W.R. Winfrey
Copyright 2005, W.R. Winfrey Topics Preliminaries Systems of Linear Equations Matrices Algebraic Properties of Matrix Operations Special Types of Matrices and Partitioned Matrices Matrix Transformations
More informationDiscriminative Direction for Kernel Classifiers
Discriminative Direction for Kernel Classifiers Polina Golland Artificial Intelligence Lab Massachusetts Institute of Technology Cambridge, MA 02139 polina@ai.mit.edu Abstract In many scientific and engineering
More informationPAPER A Low-Complexity Step-by-Step Decoding Algorithm for Binary BCH Codes
359 PAPER A Low-Complexity Step-by-Step Decoding Algorithm for Binary BCH Codes Ching-Lung CHR a),szu-linsu, Members, and Shao-Wei WU, Nonmember SUMMARY A low-complexity step-by-step decoding algorithm
More informationCHAOS/FRACTAL
CHAOS/FRACTAL 8 6.8.6 4.4. 4 5..4.6.8.4 8...8 6.8.6 - - 4.6.4.4 -.. - -6-5 -4 - - -..95.955.96.965.97.975.98..4.6.8 Presentation in Dynamical System. By Fred Khoury Introduction This paper is divided into
More informationConstraint relationship for reflectional symmetry and rotational symmetry
Journal of Electronic Imaging 10(4), 1 0 (October 2001). Constraint relationship for reflectional symmetry and rotational symmetry Dinggang Shen Johns Hopkins University Department of Radiology Baltimore,
More informationRoot Finding (and Optimisation)
Root Finding (and Optimisation) M.Sc. in Mathematical Modelling & Scientific Computing, Practical Numerical Analysis Michaelmas Term 2018, Lecture 4 Root Finding The idea of root finding is simple we want
More informationModule 1: Signals & System
Module 1: Signals & System Lecture 6: Basic Signals in Detail Basic Signals in detail We now introduce formally some of the basic signals namely 1) The Unit Impulse function. 2) The Unit Step function
More informationLinear Algebraic Equations
Linear Algebraic Equations Linear Equations: a + a + a + a +... + a = c 11 1 12 2 13 3 14 4 1n n 1 a + a + a + a +... + a = c 21 2 2 23 3 24 4 2n n 2 a + a + a + a +... + a = c 31 1 32 2 33 3 34 4 3n n
More informationInferring the Causal Decomposition under the Presence of Deterministic Relations.
Inferring the Causal Decomposition under the Presence of Deterministic Relations. Jan Lemeire 1,2, Stijn Meganck 1,2, Francesco Cartella 1, Tingting Liu 1 and Alexander Statnikov 3 1-ETRO Department, Vrije
More informationCompressed Sensing Using Reed- Solomon and Q-Ary LDPC Codes
Compressed Sensing Using Reed- Solomon and Q-Ary LDPC Codes Item Type text; Proceedings Authors Jagiello, Kristin M. Publisher International Foundation for Telemetering Journal International Telemetering
More informationD/A Converters and Iterated Function Systems
D/A Converters and Iterated Function ystems Toshimichi aito (tsaito@k.hosei.ac.jp), Junya himakawa and Hiroyuki Torikai (torikai@k.hosei.ac.jp) Department of Electronics, Electrical and Computer Engineering,
More informationSYMBOL RECOGNITION IN HANDWRITTEN MATHEMATI- CAL FORMULAS
SYMBOL RECOGNITION IN HANDWRITTEN MATHEMATI- CAL FORMULAS Hans-Jürgen Winkler ABSTRACT In this paper an efficient on-line recognition system for handwritten mathematical formulas is proposed. After formula
More informationCLASSICAL error control codes have been designed
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 56, NO 3, MARCH 2010 979 Optimal, Systematic, q-ary Codes Correcting All Asymmetric and Symmetric Errors of Limited Magnitude Noha Elarief and Bella Bose, Fellow,
More informationMAC-CPTM Situations Project Situation 10: Simultaneous Equations Revised 04/13/06 Dennis Hembree and Erik Tillema
MAC-CPTM Situations Project Situation 10: Simultaneous Equations Revised 04/13/06 Dennis Hembree and Erik Tillema Prompt A student teacher in a course titled Advanced Algebra/Trigonometry presented several
More informationMathematical Theory of Generalized Fractal. Transforms and Associated Inverse Problems. Edward R. Vrscay. Department of Applied Mathematics
Mathematical Theory of Generalized Fractal Transforms and Associated Inverse Problems Edward R. Vrscay Department of Applied Mathematics Faculty of Mathematics University of Waterloo Waterloo, Ontario,
More informationEfficient Bounded Distance Decoders for Barnes-Wall Lattices
Efficient Bounded Distance Decoders for Barnes-Wall Lattices Daniele Micciancio Antonio Nicolosi April 30, 2008 Abstract We describe a new family of parallelizable bounded distance decoding algorithms
More informationLDPC codes based on Steiner quadruple systems and permutation matrices
Fourteenth International Workshop on Algebraic and Combinatorial Coding Theory September 7 13, 2014, Svetlogorsk (Kaliningrad region), Russia pp. 175 180 LDPC codes based on Steiner quadruple systems and
More informationRepresentations of Sp(6,R) and SU(3) carried by homogeneous polynomials
Representations of Sp(6,R) and SU(3) carried by homogeneous polynomials Govindan Rangarajan a) Department of Mathematics and Centre for Theoretical Studies, Indian Institute of Science, Bangalore 560 012,
More informationA new conic curve digital signature scheme with message recovery and without one-way hash functions
Annals of the University of Craiova, Mathematics and Computer Science Series Volume 40(2), 2013, Pages 148 153 ISSN: 1223-6934 A new conic curve digital signature scheme with message recovery and without
More informationarxiv: v2 [math.gm] 23 Feb 2017
arxiv:1603.08548v2 [math.gm] 23 Feb 2017 Tricomplex dynamical systems generated by polynomials of even degree Pierre-Olivier Parisé 1, Thomas Ransford 2, and Dominic Rochon 1 1 Département de mathématiques
More informationGeneration of Fractals via Self-Similar Group of Kannan Iterated Function System
Appl. Math. Inf. Sci. 9, No. 6, 3245-3250 (2015) 3245 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/090652 Generation of Fractals via Self-Similar
More informationSHAPE RECOGNITION WITH NEAREST NEIGHBOR ISOMORPHIC NETWORK
SHAPE RECOGNITION WITH NEAREST NEIGHBOR ISOMORPHIC NETWORK Hung-Chun Yau Michael T. Manry Department of Electrical Engineering University of Texas at Arlington Arlington, Texas 76019 Abstract - The nearest
More informationA Modified Incremental Principal Component Analysis for On-line Learning of Feature Space and Classifier
A Modified Incremental Principal Component Analysis for On-line Learning of Feature Space and Classifier Seiichi Ozawa, Shaoning Pang, and Nikola Kasabov Graduate School of Science and Technology, Kobe
More informationOPTIMAL POWER FLOW (OPF) is a tool that has been
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 20, NO. 2, MAY 2005 773 Cumulant-Based Probabilistic Optimal Power Flow (P-OPF) With Gaussian and Gamma Distributions Antony Schellenberg, William Rosehart, and
More informationSDP APPROXIMATION OF THE HALF DELAY AND THE DESIGN OF HILBERT PAIRS. Bogdan Dumitrescu
SDP APPROXIMATION OF THE HALF DELAY AND THE DESIGN OF HILBERT PAIRS Bogdan Dumitrescu Tampere International Center for Signal Processing Tampere University of Technology P.O.Box 553, 3311 Tampere, FINLAND
More informationHOPFIELD neural networks (HNNs) are a class of nonlinear
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 52, NO. 4, APRIL 2005 213 Stochastic Noise Process Enhancement of Hopfield Neural Networks Vladimir Pavlović, Member, IEEE, Dan Schonfeld,
More informationDynamic Systems and Applications 11 (2002) TOWARDS A RIGOROUS NUMERICAL STUDY OF THE KOT SCHAFFER MODEL
Dynamic Systems and Applications (2002) 87-97 TOWARDS A RIGOROUS NUMERICAL STUDY OF THE KOT SCHAFFER MODEL SARAH DAY Georgia Institute of Technology, Department of Mathematics, Atlanta, GA 30332 090, USA.
More informationOn the Identification of a Class of Linear Models
On the Identification of a Class of Linear Models Jin Tian Department of Computer Science Iowa State University Ames, IA 50011 jtian@cs.iastate.edu Abstract This paper deals with the problem of identifying
More informationApplied and Computational Harmonic Analysis 11, (2001) doi: /acha , available online at
Applied and Computational Harmonic Analysis 11 305 31 (001 doi:10.1006/acha.001.0355 available online at http://www.idealibrary.com on LETTER TO THE EDITOR Construction of Multivariate Tight Frames via
More informationNOTES ON BARNSLEY FERN
NOTES ON BARNSLEY FERN ERIC MARTIN 1. Affine transformations An affine transformation on the plane is a mapping T that preserves collinearity and ratios of distances: given two points A and B, if C is
More informationPolynomial Multiplication over Finite Fields using Field Extensions and Interpolation
009 19th IEEE International Symposium on Computer Arithmetic Polynomial Multiplication over Finite Fields using Field Extensions and Interpolation Murat Cenk Department of Mathematics and Computer Science
More informationAN ELECTRIC circuit containing a switch controlled by
878 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 46, NO. 7, JULY 1999 Bifurcation of Switched Nonlinear Dynamical Systems Takuji Kousaka, Member, IEEE, Tetsushi
More informationExact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel
Exact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel Brian M. Kurkoski, Paul H. Siegel, and Jack K. Wolf Department of Electrical and Computer Engineering
More informationArticles HIGHER BLOCK IFS 2: RELATIONS BETWEEN IFS WITH DIFFERENT LEVELS OF MEMORY
Fractals, Vol. 8, No. 4 (200) 399 408 c World Scientific Publishing Company DOI: 0.42/S028348X0005044 Articles Fractals 200.8:399-408. Downloaded from www.worldscientific.com HIGHER BLOCK IFS 2: RELATIONS
More informationA New Efficient Method for Producing Global Affine Invariants
A New Efficient Method for Producing Global Affine Invariants Esa Rahtu, Mikko Salo 2, and Janne Heikkilä Machine Vision Group, Department of Electrical and Information Engineering, P.O. Box 45, 94 University
More informationAn Introduction to Differential Algebra
An Introduction to Differential Algebra Alexander Wittig1, P. Di Lizia, R. Armellin, et al. 1 ESA Advanced Concepts Team (TEC-SF) SRL, Milan Dinamica Outline 1 Overview Five Views of Differential Algebra
More informationImplicitization of Rational Parametric Surfaces
J. Symbolic Computation (1996) 21, 329 336 Implicitization of Rational Parametric Surfaces GEORGE FIX, CHIH-PING HSU AND TIE LUO Box 19408, Mathematics Department The University of Texas at Arlington Arlington,
More informationTHE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS
J. Appl. Math. & Computing Vol. 4(2004), No. - 2, pp. 277-288 THE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS LIDONG WANG, GONGFU LIAO, ZHENYAN CHU AND XIAODONG DUAN
More informationFourier-like Transforms
L 2 (R) Solutions of Dilation Equations and Fourier-like Transforms David Malone December 6, 2000 Abstract We state a novel construction of the Fourier transform on L 2 (R) based on translation and dilation
More informationTHE MOMENT-PRESERVATION METHOD OF SUMMARIZING DISTRIBUTIONS. Stanley L. Sclove
THE MOMENT-PRESERVATION METHOD OF SUMMARIZING DISTRIBUTIONS Stanley L. Sclove Department of Information & Decision Sciences University of Illinois at Chicago slsclove@uic.edu www.uic.edu/ slsclove Research
More informationAlgebraic Equations with Span less than 4
Algebraic Equations with Span less than 4 By Raphael M. Robinson 1. Introduction. It is known [3] that an interval of length greater than 4 must contain infinitely many sets of conjugate algebraic integers,
More informationFractals and iteration function systems II Complex systems simulation
Fractals and iteration function systems II Complex systems simulation Facultad de Informática (UPM) Sonia Sastre November 24, 2011 Sonia Sastre () Fractals and iteration function systems November 24, 2011
More information(17) (18)
Module 4 : Solving Linear Algebraic Equations Section 3 : Direct Solution Techniques 3 Direct Solution Techniques Methods for solving linear algebraic equations can be categorized as direct and iterative
More information